ɱɢɫɥɨɦ ɷɥɟɦɟɧɬɨɜ
N
×
N
(
ɉɚɪɚɦɟɬɪ
w
ɜ ɭɪɚɜɧɟɧɢɢ
"+#
ɫɥɭɠɢɬ ɞɥɹ ɷɤɫɩɨ
'
ɧɟɧɰɢɚɥɶɧɨɝɨ ɜɡɜɟɲɢɜɚɧɢɹ ɨɛɪɚɛɚɬɵɜɚɟɦɵɯ ɫɢɝɧɚɥɨɜ
(
ɉɪɢ ɨɛɪɚɛɨɬɤɟ
ɧɟɫɬɚɰɢɨɧɚɪɧɵɯ ɫɢɝɧɚɥɨɜ ɷɬɨɬ ɩɚɪɚɦɟɬɪ ɨɛɟɫɩɟɱɢɜɚɟɬ ɜ ɧɟɛɨɥɶɲɢɯ
ɩɪɟɞɟɥɚɯ ɜɨɡɦɨɠɧɨɫɬɶ ɪɟɝɭɥɢɪɨɜɚɧɢɹ ɫɥɟɞɹɳɢɯ ɫɜɨɣɫɬɜ ɚɞɚɩɬɢɜɧɨɝɨ
ɮɢɥɶɬɪɚ
(
Ⱦɨɩɭɫɬɢɦɨɟ ɡɧɚɱɟɧɢɟ ɩɚɪɚɦɟɬɪɚ
w
ɨɝɪɚɧɢɱɟɧɨ ɱɢɫɥɨɦ ɜɟɫɨ
'
ɜɵɯ ɤɨɷɮɮɢɰɢɟɧɬɨɜ ɮɢɥɶɬɪɚ
U3W4
max
{
1
a
0
,
4
/N
m
} u
w
u
1
(
Ɇɢɧɢɦɢɡɚɰɢɹ ɮɭɧɤɰɢɨɧɚɥɚ
E
N
(
k
)
ɩɨɡɜɨɥɹɟɬ ɩɨɥɭɱɢɬɶ ɜɟɤɬɨɪ ɨɩɬɢ
'
ɦɚɥɶɧɵɯ ɜɟɫɨɜɵɯ ɤɨɷɮɮɢɰɢɟɧɬɨɜ
"
ɜɢɧɟɪɨɜɫɤɨɟ ɪɟɲɟɧɢɟ
#
ɦɧɨɝɨɤɚɧɚɥɶ
'
ɧɨɝɨ ɚɞɚɩɬɢɜɧɨɝɨ ɮɢɥɶɬɪɚ
h
N
(
k
) =
R
a
1
N
(
k
)
r
N
(
k
);
(
,
)
ɡɞɟɫɶ
r
N
(
k
) =
k
X
i
=
k
a
L
+1
w
k
a
i
N
(
i
)
d
d
(
i
) =
=
w
r
N
(
k
a
1) +
N
(
k
)
d
d
(
k
)
a
μ
N
(
k
a
L
)
d
d
(
k
a
L
)
ɜɟɤɬɨɪ ɜɡɚɢɦɧɨɣ ɤɨɪɪɟɥɹɰɢɢ ɦɟɠɞɭ ɤɨɦɩɨɧɟɧɬɚɦɢ ɜɟɤɬɨɪɚ
N
(
k
)
ɢ
ɫɢɝɧɚɥɨɦ
d
(
k
)
5
d
ɡɧɚɤ ɤɨɦɩɥɟɤɫɧɨɝɨ ɫɨɩɪɹɠɟɧɢɹ ɫɤɚɥɹɪɧɨɣ ɩɟɪɟɦɟɧ
'
ɧɨɣ
5
μ
=
w
L
5
ɜ ɫɥɭɱɚɟ ɢɫɩɨɥɶɡɨɜɚɧɢɹ ɞɢɧɚɦɢɱɟɫɤɨɣ ɪɟɝɭɥɹɪɢɡɚɰɢɢ ɤɨɪ
'
ɪɟɥɹɰɢɨɧɧɚɹ ɦɚɬɪɢɰɚ ɜɯɨɞɧɵɯ ɫɢɝɧɚɥɨɜ ɦɧɨɝɨɤɚɧɚɥɶɧɨɝɨ ɚɞɚɩɬɢɜɧɨɝɨ
ɮɢɥɶɬɪɚ
&
ɨɰɟɧɢɜɚɟɦɚɹ ɧɚ ɫɤɨɥɶɡɹɳɟɦ ɨɤɧɟ
&
ɨɩɪɟɞɟɥɹɟɬɫɹ ɫɥɟɞɭɸɳɢɦ
ɨɛɪɚɡɨɦ
4
R
N
(
k
) =
k
X
i
=
k
a
L
+1
w
k
a
i
³
N
(
i
)
B
N
(
i
) +
z
2
|
N
(
i
)
|
ɬ
N
(
i
)
´
=
=
w
R
N
(
k
a
1) +
N
(
k
)
B
N
(
k
)
a
μ
N
(
k
a
L
)
B
N
(
k
a
L
)+
+
z
2
||
N
(
k
)
|
ɬ
N
(
k
)
a
μz
2
|
N
(
k
a
L
)
|
ɬ
N
(
k
a
L
)
,
"-#
ɝɞɟ
z
ɧɟɛɨɥɶɲɨɟ ɱɢɫɥɨ
"
ɩɚɪɚɦɟɬɪ ɞɢɧɚɦɢɱɟɫɤɨɣ ɪɟɝɭɥɹɪɢɡɚɰɢɢ
# U0W&
ɚ ɜɟɤɬɨɪ ɞɢɧɚɦɢɱɟɫɤɨɣ ɪɟɝɭɥɹɪɢɡɚɰɢɢ
|
N
(
k
)
ɦɧɨɝɨɤɚɧɚɥɶɧɨɝɨ ɚɞɚɩɬɢɜ
'
ɧɨɝɨ ɮɢɥɶɬɪɚ ɢɦɟɟɬ ɜɢɞ
U+*W
||
N
(
k
) =
h
p
ɬ
N
1
(
k
)
,
p
ɬ
N
2
(
k
)
, . . . ,
p
ɬ
N
m
(
k
)
, . . . ,
p
ɬ
N
M
a
1
(
k
)
,
p
ɬ
N
M
(
k
)
i
ɬ
;
ɡɞɟɫɶ
p
N
m
(
k
) =
£
p
m
(
k
)
, p
m
(
k
a
1)
, . . . , p
m
(
k
a
N
m
+2)
, p
m
(
k
a
N
m
+1)
¤
ɬ
&
p
m
(
k
) =
(
0
,
ɟɫɥɢ
1 +
n
mod
N
m
6
= 1
,
1
,
ɟɫɥɢ
1 +
n
mod
N
m
= 1
.
Ⱥɥɝɨɪɢɬɦ ɚɞɚɩɬɢɜɧɨɣ ɮɢɥɶɬɪɚɰɢɢ
(
ɇɚ ɨɫɧɨɜɟ ɩɪɢɟɦɨɜ
&
ɪɚɫɫɦɨ
'
ɬɪɟɧɧɵɯ ɜ ɪɚɛɨɬɚɯ
U1&
2W&
ɩɨɫɬɪɨɟɧ ɪɟɝɭɥɹɪɢɡɢɪɨɜɚɧɧɵɣ
MQLFM'
ɚɥɝɨɪɢɬɦ ɚɞɚɩɬɢɜɧɨɣ ɮɢɥɶɬɪɚɰɢɢ
U++W&
ɤɨɬɨɪɵɣ ɦɨɠɟɬ ɛɵɬɶ
ɪɟɚɥɢɡɨɜɚɧ ɫ ɩɨɦɨɳɶɸ ɱɟɬɵɪɟɯ ɩɚɪɚɥɥɟɥɶɧɵɯ ɩɪɨɰɟɫɫɨɪɨɜ
(
20 CMMH *,-0'-3--(
ȼɟɫɬɧɢɤ ɆȽɌɍ ɢɦ
(
ɇ
(
ɗ
(
Ȼɚɭɦɚɧɚ
(
ɋɟɪ
(
ɉɪɢɛɨɪɨɫɬɪɨɟɧɢɟ
( ,**/(
ʋ
+
