close

Вход

Забыли?

вход по аккаунту

?

Выбор параметров настройки технических устройств и систем..pdf

код для вставкиСкачать
pb0411.fm Page 13 Wednesday, July 20, 2011 1:47 PM
”ƒ 621.396.6.07.019.3
¬џЅќ– ѕј–јћ≈“–ќ¬ Ќј—“–ќ… »
“≈’Ќ»„≈— »’ ”—“–ќ…—“¬ » —»—“≈ћ1
ќ.¬. јбрамов
????м?????? ????л?м? ??????? ???л?г???? ?????ч????? ?????м, дл? ??????ч???? ??????м?? ????????л?? ??ч????? ????ц??????????? ? ??д??????? ??????? ??????д?м? ?л?м???? ?????????. ???????? ???м???? ?д?л??? ?????? ???????????? ????м?????, ??????м? ?????л?? ц?л?????????? ????????л??ь ?????????.
???????? ?????: ?лг????м, ??д??????ь, ?????????, ????м???, ????м???ц??, ????????????????ь,
?????ч????? ?????м?.
¬¬≈ƒ≈Ќ»≈
?д?? ?? ш????? ???????????????? ????????
??????ч???? ??????м?? ????????л?? ??ч????? ????ц??????????? ? ??д??????? ?????ч????? ?????м
???люч????? ? ????????? ?? ????м?????.
???м???? ?? ???????????? ????мл???? ???д????ь ?????ч????? ???????, ?? ?????ю??? ????????? ? ??г?л??????, ???????ь ??? ????????? дл? ш?????г? ?л???? ?????ч????? ?????м ? ????????? ??
?д????? ? ???д??ц?? ???????? ??????? ?? ?????л?ю? ??д???ь??, ч?? ? ??????м?м ??д???м ??? ????л?м? ??д?? ??ш??? ??л?????ль??. ? ч??л? ?????ч????? ????????, ? ??????? ш????? ????ль??????
????????? ? ??г?л??????, ????????? ??д???л????????? ?????????? (?????????? ?????, ???д???? ??д??л???ц?? ? г?д??????????, ??м?????ль??? ??????? ? ??????????), ?????м? ????м???ч????г? ?????л???? ? ??г?л????????, ???д???? м??????????
? д?. ?????? м???? ????м??? ????????? ? ??? ?????л???? ??????????м? ?????л?г?ч????м? ???ц????м?.
????????? ???????? ???м??????????ь ???л?????? ????м????? ?????ч????? ???????? ?? ???ч?????
???ч????, ????????? ??л?ч??м ???????д????????
(?????л?г?ч?????) ?????????, ???????ль????ью ????м?????, ??м??????м? ???ш??? ??л???? ? д??г??
???д???????.
???м???? ?? ?????????????????ь ??????????м?? ????????, ???????ч????? ??????? ??????? ??1
?????? ????л???? ??? ?????????? ??дд????? г??????
??? ??? (??????? 09-1-??????-01, 09-1-?2-03).
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2011
??? ?????м ? ????????? ????м?????? ? ?????????
???м? ??? ??д??????ч??. ??? ?????д?? ? ??м?, ч??
??????? ????????? ??ш?ю???, ??? ?????л?, ?? ??????????-?м????ч????м ??????, ? ??л?ч??м?? ????ль???? ??ч????ю д?л??? ?? ????м?ль???.
? ??льш?????? ?????, ??????????? ???????м
?????????, ?????д??? ????ль????, ??????????? ?
?????л?г?ч????м? ???ц???? ????????? ?????????? ????? ????????? ? ?????м, ???????ю??? ?лг????м? ????????? ??? ?л? ???? ?????ч????? ????????. ???ч???ль?? м??ьш? ????ль????? ??л?ч???
?? ???????м ??????? ??????????м?? ????????.
??????ч???? ?????????ю? ???м?ль??? ?????????? ????? ??д?ч, ??? ????? ????м????? ????????? ?
д????????? ?? ??м??????, ??д??????ч?? ??????????? ??????? ????м?ль??г? ?????? ???ч???? ??????????м?? ????м?????.
1. ‘ќ–ћјЋ»«ј÷»я «јƒј„»
ѕј–јћ≈“–»„≈— ќ√ќ —»Ќ“≈«ј
Ќј—“–ј»¬ј≈ћџ’ ќЅЏ≈ “ќ¬
? ???????????? ? ????? ??????????? ??д?ч? ????м????ч????г? ??????? [1] ??? ??????????????
??????????м?? ???????? ??????д?м? ??ш??ь ?л?д?ю??? ???????? ??д?ч?:
??????ь ????м?ль??ю ???????????ь ????м????? (???????ч???) ????м?????;
????д?л??ь ц?л??????????? (??????д?м??) д???????? ?? ??м??????;
д??ь ????м??д?ц?? ?? ?????? ???ч???? ????м????? ????м?????, ???????л????м?? ??? ??-
13
pb0411.fm Page 14 Wednesday, July 20, 2011 1:47 PM
??????? (? ????м ?л?ч?? ????д?л??ь ??????г?ю
?????????).
? д????? ????ь? ????????м?? ?? ??ш???? ?????? ??д?ч?.
????ь x1, x2, ..., xn ? ????? ????м????? ?л?м????? (?????????? ????м?????) ?????ч????г? ???????. ????? n ч???л x = (x1, x2, ..., xn) м???? ???ь
???д????л?? ??ч??? ? n-м????м ???л?д???м ???????????? E n.
???д?????м ???????????? ?????????? ????м????? ? ??д? ???м?? ??мм? ??д???????????:
E n = R + S, R ? S = ?, ? ????????м, ч???? ??? ?л?м???? ??д???????????? R ??л? ????г???ль?? ?л?м????м ??д???????????? S. ? ???м ?л?ч?? ???д??
?? ??д??????????? ??д?? ????г???ль??м д???л??-
??????????????м ????????? ?, ?л?д?????ль??, ?г?
????????? ?? ?????????.
??????д?м???ь ????????? ?????????, ??гд?
ч???ь ???????? x ? ? ??????????? ?? ???д?л?м? ??л???? ????????????????? D.
???д??л???м, ч?? ????м-?? ??????м ????д?л??? (?л? ??д???) ????м????, ??????м? ???д??л?г????? ????????л??ь ????????? r = {r1, ..., rk}.
????????? ??д?? ???????ь ? ??м?????? ????м?????
r1, ..., rk ? ц?л?? ?????д???? ????? ???ч????, ???
??????? ?????? ??д?? ??????????????м. ???г?м?
?л???м?, дл? ???д?г? ?? ???????? x ? ?, ????д?????? ??? ??л???? D, ??????д?м? ????м ??м?????? (??????ц??) ??????? ??г?л?????ч??? ????м????? д????ь??, ч????
x* = (xs + r*) ? D,
n
???м д??г?г?, ? ???м??????ь dimE = dimR + dimS.
? ??ч????? R ??????м ???????????? ????? ?????????? ????м?????, ??????? ??д?? ????ль?????ь??
? ??ч????? ??г?л????м?? (???????ч???):
R = {r},
r = {0, ..., x ? , ..., 0, ..., x ? , ..., x ? , ..., 0},
1
2
k
гд? x ? , x ? , ..., x ? ? ???ч???? ???????ч??? ??1
2
k
??м?????.
?????д?? ??м????ь, ч?? ????г???ль??? д???л????? S ??д???????????? R ???????? ?????
???????, дл? ??????? x ? = x ? = ... = x ? = 0.
1
2
k
??д?м ???????ь S ??д????????????м ????г?л????м?? ????м?????. ????м ??????м, лю??? ?л?м???
n
x ? E ?д?????ч?? ???л?г????? ? ??мм? ????????
x = r + xS , r ? R, xS ? S. ??? ?л?г??м?? ??д?м ???????ь ?????ц??м? ??????? x ?? ??д????????????
R ? S ??????????????.
??л???? ? ?г????ч????, ??л?г??м?? ?? ???м????? ??м?????? ?????????? ????м????? (?????м??, ??л???? ????ч????? ???л????м????, ?г????ч???? ?? ???м????? ???????д???????? ? ????л????ц?????? ???л?????? ????м?????) ??д?д??
n
????????ю ??л???ь ? ? E , ??????? д?л??? ?????дл????ь ?????? x ? ??????ю ??????м ??л???ью
???м????? ???ч???? ?????????? ????м?????.
n
????ь D ? E ? ??л???ь д??????м?? ??м??????
?????????? ????м?????, ?. ?. м???????? ????? ???ч???? ?????????? ????м?????, ??? ??????? ????л??ю??? ??л???? ????????????????? (??л???ь
?????????????????). ??л? ? ? D, ?? ??? ????ч???,
ч?? ??? лю??? ???м????? ???л??????? ????м????? ?? ???ч????? ???ч???? (??? лю??? ???м?????
????л????ц?????? ? ???????д???????? ?????ц???
?????????? ????м?????) ?????? ??д?? ????д??ь?? ?
14
(1)
гд? x* ? ????????????????? (???????????) ?????? ?????????? ????м?????; r* ? ?????? ????м????? (???????ч???) ????м?????, ???л? ?????????.
? д?ль???ш?м ??д?м дл? ???????? ?????????ь ????ль???? ????????? ? ??д? x + r.
????? ??????ь??, ч?? ??? ????????? ???????ч??? ????м????? r ?? дл? ???? ??ч?? (????????)
x ? ? ?д????? ??????ч??ь ????л????? ??л???? (1),
?. ?. ????????? ??????? ? ??д?? ????????????м?
???????????ью ????м????? r1, ..., rk.
???????????. ??д?м г??????ь, ч?? ?????? ? ??????????? ? ??м??ью м???????? R, ??л? ?????????? ????? ?????? r ? R, ч?? (x + r) ? D. ?
? ??????м???? ?? ??г?, ?????? м???????? ???????? x ? ?, ??????????м?? ? ??м??ью ????????? ???????????? ???????ч??? ????м?????,
м???? г??????ь ? ??????????? ??????????? (??)
м???????? R. ? ч????????, ??л? ??? x ? ? ??????????м? ? ??м??ью м???????? R, ?? ????????? ???????????ь ???????ч??? ????м????? ??????ч?????
?????? ??????????????? ?, ?л?д?????ль??, ??л?д??? ?????льш?? (д??????ч???) ???????ч??? ??????????ью. ?ч???д??, ??????д?м? ?????? ????????? ????????, ?????л?ю??? ?ц????ь ч??л????
???????ч??ю ??????????ь лю??? ????????? ???????????? ???????ч??? ????м?????. ??????м ???ч?л? ?л?д?ю??ю ?????м?.
???????. ?л? ??г? ч???? ?????? x ??л ??????????м, ??????д?м? ? д??????ч??, ч???? ?г? ?????ц?? ?? ??д???????????? ????????????м?? ????м????? S ?????дл???л? ?????ц?? ??л???? ????????????????? D ?? ??? ?? ??д????????????:
?? x ? ?? D.
S
S
? ? ? ? ? ? ? ? л ь ? ? ? ?. ????ь x ? ??????????м. ??гд?
x + r ? D, ? ?? (x + r) ? ?? D. ?????ц?? ??мм? ???S
S
CONTROL SCIENCES є 4 ? 2011
pb0411.fm Page 15 Wednesday, July 20, 2011 1:47 PM
????? ????? ??мм? ?????ц?? ?? (x + r) = ?? x + ?? r.
S
S
? ???????????? ? д????????? ?????м??
S
?????ль?? r ? R, r = r + 0 (0 ? S ) ? ????? ???д????л???? ?д?????????, ?? ?? r = 0 ? ?? (x + r) = ?? x. ??
S
S
?? (x + r) ? ?? D, ?л?д?????ль?? ?? x ? ?? D. ??????S
S
S
S
????ь ?????ь ?? x ? ?? D. ??????????, ?ч???д??,
S
S
S
??? x?x1. ?г? ?????ц?? ?? S ????? ??лю: ?? (x ? x1) =
S
= ?? x ? ?? x1 = 0. ?????? x?x1 м???? ???д??????ь ?
S
??д? ??мм? ?????ц?? x ? x1 = r + xS, гд? r ? R, xS ? S.
?? ????д?л???ю xS = ?? (x ? x1) = 0, ???ч?? x ? x1 = r,
S
?. ?. x1 = x + (?r), ?? x1 ? D, ?r ? R, ?л?д?????ль??, ??ч??
x ??????????м?. ???????ч????ь д???????. ?
?????? ? м???? ?????м??ь лю??? ???ч????
?????? ??л???? ?. ????ь ???????? ??????д?л????
???????????? ???г? ???????, ??д????? ?л??????ью
??????д?л???? ???????????? f(x1, ..., xn) = f(x).
??д?м ?ч????ь, ч?? ??????д?м???ь ???д???? ???????ч??? ?л?м????? ????л??л??? ?????м ???ч????м ??????????г?д????? P0, ?. ?. ???????????
????д? ??????????????? ??д?л?? ??? ?????????
?? ????м?????:
P0 =
?
?
?
? ... ? f(x1, ..., xn)dx1...dxn < P??,
D
гд? P?? ? ??????м?? ???ч???? ??????????г?д?????.
? ?л?ч??, ??гд? ч???ь ????м????? ???????? ?
ч??л? ???????ч??? (?????? ?????? ???????ч???
????м????? r = {r1, ..., rk}), ?л?ч????м? ????ю???
л?шь ????????????м?? ????м????. ????? г??????ь, ч?? ?л?ч????? ??л?ч??? X ?????д??? ?л?ч????ю ??л?ч??? XS, гд? XS = ?? X ? XS ? ?? ?.
S
xS
n?k
)d x S ... x S
1
n?k
.
??D
S
?
?
?
? ... ? f(x1, ..., xn)d x?1 , d x?2 ...d x?k .
k
? ??ч????? ??л?ч????????? ?????????????? ???????ч??? ??????????? ????????? ????????????
???????ч??? ????м????? (??????? r) ???????????
??????ь ??????????ь ??г?, ч?? ?л?ч????? ?????? x
??????????м д????м ???????м ???????ч??? ????м?????. ??????м ?? ???????????? ???????? ????????? (???) ? ??д?м ??????ч??ь Hr.
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2011
???д???? ??????? ???????ч??? ??????????? ?
??? ?????л??? ??л?ч???????? ?ц????ь, ?????ль??
??? ?л? ???? ????м??? (г????? ????м?????) ???г?д?? дл? ??м?????ц?? ???м????? ?л?ч????? ???л?????? ????м?????, ?????????ь ?? ??д?ль???
????м????? ?л? г????? ????м?????, ???????ь ???????ч??? ????м????, ??????ч???ю??? ??????м?ю ?л? м????м?ль??ю ??????????м???ь. ?м????
? ??м ??????д?м? ?ч??????ь, ч?? ?д?л??ь ????м????м? (??г?л????м?м?) ?д?? ????м???? л?гч?,
д??г?? ? ???д???, ? ????????? (?????м??, ????м???? м???????м ? д??г?? ???????? ??м????????
??д???л????????? ??????????, ?????????? ????м????) ? ??????ч???? ?????м????, д??? ??л? ???
??л?д?ю? ??????? ??. ???м? ??г?, ??? ????????,
???д???? ???????? ???л?ч????? ???????д????????
? ????л????ц?????? ?????д?, ?????д?? ? ????????м? ???????ю ??д??????? ?? ????????м ??????м ? ?. д. ??? ??? ??????д?м? ?ч??????ь ??? ?????? ??? ?л? ???? ???????????? ???????ч??? ????м?????.
??л? ?????? ????????ю ????ц?ю ?????ь, ????????ю ? ??????м ??? ?л? ???? ???????????? ??????????м?? ????м????? c(r) = c( x ? , ..., x ? ), , ??
1
k
??д?ч? ?????? ????м?ль??? ???????????? ???????ч??? ????м????? м???? ????м?л??????ь ?л?д?ю??м ??????м.
?????? 1. ??? ?г????ч???? ????? ?? ??????????ь ????ш??? ????????? Hr l H?? ??????ь ? ??ч????? ???????ч??? ????? ????м????, ??? ???????
????ц?? ?????ь м???м?ль??, ?. ?. ?????
S
?л??????ь ??????д?л???? ????????????м?? ????м?????
?(xS) =
? ... ? ?( xS1 , ...,
S
????? ?????? x1 ? D, ч?? ?? x = ?? x1. ????м????м ???-
S
=
?
?
?
д?м???ь д???????.
n?k
?
?
?
S
Hr = P ? ?? x ? ?? D ? =
? S
?
S
r = argmin{c( x d , ..., x d )|Hr l H??},
1
k
k ? [ 1, n ],
гд? (d1, ..., dk) ? ??дм???????? (1, 2, ..., n), ?? ??????м ????д???? ??????м?м, ??? ? ??????м?? ???ч???? ??????????? ????ш??? ?????????. ?
?????? 2 (д???????????). ????? ????? ???????ч??? ????м???? r1, ..., rk, ??????? ??????ч???ю?
м????м?м ??????????? ????ш??? ????????? ???
??д????? ?г????ч????? ?? ????ц?ю ?????ь:
r = argmax{Hr |c( x d , ..., x d ) m c0}. ?
1
k
15
pb0411.fm Page 16 Wednesday, July 20, 2011 1:47 PM
??л? ???? ?? ?д?? ?? ????м?????, ???д???? ?
????м???????м?? ?????, ?д?л??ь ??????????м?м
?????м????, ????ц?ю ?????ь дл? д????г? ??????
м???? ??л????ь ?????? +?.
?? м??г?? ?л?ч??? ????ц?ю ?????ь м???? ?ч????ь ?дд???????
? c( xd1 ).
??л? ??? ???м ????м???? x d , ..., x d , ? ??м?1
n
?ью ??????? ???д??л?г????? ???????д??ь ?????????, ?д????д??, ?. ?. м???? ?ч????ь, ч?? ?????????
? ?? ????ль???????м ? ??ч????? ???????ч??? ????ц?? ?????ь ?д??????? c( x d ) ? c( x d ) ? c( x d )... =
2
3
= c( x d ) = c, ?? c(r) = kc, ? ??д?ч? 1 ???д???? ? ??k
д?ч? ?????д???? м???м?ль??? ???????????? ???????ч??? ????м?????, ??????ч???ю??? ??д?????
?????????? ? ???.
??м???м, ч?? ?? ???????? ??? ?? ????? ???д??????ль??г? ???л??? ?д????? ????????ь ????ц????ль?? ????г?л????м?? ????м???? (?л?м????) ?
??м ??м?м ??????????? ?г????ч??ь м????????
????м?????, ??????? м?г?? ????ль?????ь?? ? ??ч????? ???????ч???. ?? м???????? ????? ????м????? ????ц?? ?????ь ????г? ?????????? ? ???л?ч????м ч??л? ????м????? ????м?????. ??? ???м
Ђ???л??ї, ?????ч????м?? ?? ??, ч???? ?д?л??ь ????м???? ????м????м?, ??? ?????л?, ???ч???ль??
м??ьш? ?????ь, ????????? ??????д?м???ью ????????? ??льш?м ч??л?м ????м?????. ??? ???, ?
??льш?????? ?л?ч???, ?????л??? ?????? ????д??ю
??д?ч? ? ??д?ч? м???м???ц?? ч??л? ???????ч???
????м?????.
2. ¬џЅќ– ћ»Ќ»ћјЋ№Ќќ… —ќ¬ќ ”ѕЌќ—“»
ѕј–јћ≈“–ќ¬ Ќј—“–ќ… »
????ь R = {ri = x ? , i = 1, 2, ..., nr} ? м????????
i
???? ????м?????, ??????? м?г?? ????ль?????ь?? ?
??ч????? ???????ч???, ? ????ь k ? ????????? ц?л?? ч??л? (1 m k m nr). ??????ч?м Mk м????????
??дм??????? rk c k ?л?м????м?. ?ч???д??, м??k
????ь ???г? м???????? |Mk | = C n , ?. ? ???д?м? ???r
ч???ю k ?????????????
k
Cn
r
???м????? ?????????
?????? ???????ч??? ????м?????, ??л?ч?ю?????
???ч????м H r ? ??????????? ????ш??? ???????k
?? ??????? ????м????м? rk. ??гд? ??д?ч? ??????
16
?
?
min ? k| max H r l H?? ? .
k
k ? [ 1, n r ] ? r k ? M k
?
(2)
k
rk ? Mk
i=1
1
k0 =
????м????м ?????? ? ????????????? ??ш???? ??д?ч? (2). ??????ч?м дл? ????????? H(k) = max H r .
k
c(r) =
м???м?ль??? ???????????? ???????ч??? ????м????? ???м?л??????? ?л?д?ю??м ??????м:
?ч???д??, ч?? H(k) ? д????????? ???????ю???
????ц?? ц?л?ч??л????г? ??г?м???? k, ??? ??? ???л?ч???? ч??л? ??г?л?????ч??? ????м????? ???гд?
?????д?? ? ???л?ч???ю (?? ??????? м???, ?? м???? ???????? ? ?м??ьш???ю) ??. ?? ???г? ?л?д???, ч?? ??? ??ш???? ??д?ч? м???? ?????????ь ?д?? ?? ?л?д?ю??? ?????ц??:
??л? H(n ) < H , ?? ??д?ч? ?? ?м??? ??ш????;
r
??
??л? ??? ????????м ???ч???? k ???д???? ?д?????????? ????? (?1, ..., ?k), дл? ??????г?
H?
1, ..., ? k
l H??, ? H(k ? 1) < H??), ??ш???? ??-
д?ч? ??д?? ?д?????????м;
??л? дл? ????????г? ч??л? ???????ч??? ????м??(1)
(1)
??? k ???д???? ?????ль?? ??????? ( ? 1 , ..., ? k ),
(2)
(2)
( ? 1 , ..., ? k ), ?????, ч??
H
(1)
(1)
? 1 , ..., ? k
l H??, H
(2)
(2)
? 1 , ..., ? k
l H??, ...,
H(k ? 1) < H??,
?? ?????????? ?????ль?? ????????? ?????? ???????????? ????м????? ????????? (д??????м?? ??ш?k
k
?
?
(1) ?
(2) ?
???): r(1) = {ri ? ? r i ? x ? ?
, r(2) = ? r i ? x ? ?
, ...
i
i
?
?i = 1
?
?i = 1
? ???м ?л?ч?? дл? ????ч???ль??г? ??ш???? ??д?ч?
??????д?м? ?????? ???????? ?л?д?ю??г? ??????,
?????л?ю??? ???????ь ???????? ?? ????м????,
???д??ч????ль????? ?д??г? ???? ????м????? ?л?м????? ????д д??г?м? ? д?.
????? ?лг????м ??ш???? ??д?ч? м???? ???д??????ь ?л?д?ю??м ??????м.
??? 1. ?? ???д??????ль??м ????? ???л?д?????? ???????м ????м?ль??? ???ч???? ????м?????,
??? ??????? ??????ч??????? м????м?ль??? ??????????ь ????л????? ??л???? ????????????????? ?
?ч???м ???м????? ????м????ч????? ???м??????
[1, 2]. ??л? ?ч?????ю??? ??ль?? ?????л?г?ч?????
???л?????? ????м?????, ?? ????????м ????м?ль????? ??д?? ??????????г?д????ь. ? ??м ?л?ч??,
??гд? ?ч?????ю??? ? ????л????ц?????? ??м?????? ????м?????, ????м?ль??м? ?ч???ю??? ???ч???? ????м?????, м????м?????ю??? ??????????ь
??????????? ?????? ?? ??д????? ???м?. ??л?ч??-
CONTROL SCIENCES є 4 ? 2011
pb0411.fm Page 17 Wednesday, July 20, 2011 1:47 PM
??? ??м???ль??? ???ч???? ?????м??м ?? ????д??? дл? ???? ????м?????, ? ??м ч??л? ? дл? ???, ??????? м?г?? ????ь ???????ч??м?.
??? 2. ????????м ?????? м???????? ??г?л??????, ?. ?. ???????, ??гд? ?? ?д?? ?? ????м????? ??
?????????????. ?л? ???г? ?????????м ??л?ч?????
???ч???? ??????????г?д????? P0 ?л? ????м????ч????? ??д??????? P(T ) ? ??????м?м? P??. ??л?
H(0) < H?? (?д??ь H(0) ? P0, ? H?? ? P??), ?? ??????д?м ? ????м??????ю ???????? ????????? ?д??м
????м????м.
??? 3. ????????м ???м??????ь ??????ч????
??д????? ?????????? ????м ????????? ?д??м ??
????м????? (k = 1). ??л? H(1) = max H x l H??,
м???? ?? j-м? ????д??м?. ???????м м????ц? ???????????? ????ш??? ?????????
?? ??д?ч? ??ш???. ? ????????м ?л?ч?? ??????д?м
? ????м??????ю ??? ???????ч??? ????м?????.
??? 4. ???л?д?????ль?? ???л?ч???? ч??л? ???????ч??? ????м????? ?? ?д???ц?, дл? ???д?г? ??
??? x ? , дл? ??????? H i < Hmin, ?j = 1, m . ??л??,
i = 1, ..., n r
?i
k
???м????? C n ????????? ?????? ??г?л?????? ?ц?r
?????м ???ч???? ??? ? ?????????м ?г? ? ??????м??. ? ????ль???? ????г? ???????? ??? ????????м
м???м?ль??м ???ч???? k ??л?ч?м ??ш???? (?????? ??д????? ????м????? ?1, ..., ?k), дл? ???????
????л??ю??? ?????????? ?? ??????????м????. ?
???????, ч?? ???м?????? м???д? ???м?г? ???????? м???? ???ь ?????д??? л?шь ? д??????ч??
??????? ?л?ч???, ??гд? ч??л? ????м?????, ???г?д??? дл? ?????????, ????л???. ? ????м ?л?ч?? ??????д?м? ?????????? ??л?? ??????????? ??????л????? ???ц?д?? ?????? ????м?ль??? ???????????? ??г?л?????ч??? ????м?????.
?л? ????????л???? ??????л????? ???ц?д???
?????? ?? м???????? R ????м?????, ???г?д??? ?
??ч????? ???????ч???, ??????д?м? ?????? ????ш???? ????д??. ???????????м ???д????л????? ???????????? ???????ч??? ????м????? ? ????д?? ???????? ?? ??. ????? ????м???????ь ???г? ?????г?
????д??, ???????????ю??? ?? ???д?г? ??д?ль??г? ????м????, ???г? ?????г? ????д??, ???????????ю??? ?? ??? ????м?????, ? ?. д. ??? ??г?????ц??
???ц?д??? ?????? ???д??ч????? ?л?д??? ???гд?
??д????ь ????м????м ?л? ?? ??ч??????м, ??л?д?ю??м ??л?? ??????? ??.
??л? ????????????????ь ????????????м?г? ?????????? ??????????????? ?????????м ?????ль???
????д??? ????м?????, ?? ?д?? ? ??? ?? ??????????
????м??? м???? ??л?д??ь ???л?ч??? ?? ??? ????????? ???д?г? ?? ????д??? ????м????? yj . ??j
???м? ц?л?????????? ?????? ? ????м??????? H i ?
???????ч??ю ??????????ь i-г? ???????ч??г? ????-
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2011
?
?
?
?
H= ?
?
?
?
?
1
1
1 ?
H 1 H 2 ... H n ?
r
?
2 ?
2
2
H 1 H 2 ... H n ,
r ?
... ... ... ... ??
m
m
m
H 1 H 2 ... H n ??
(3)
r
?л?м???? ??????? м?г?? ???ь ??л?ч??? ? ??д? ?д????????г? ????????ч????г? м?д?л????????.
???л?? ?л?м????? м????ц? H ?????л??? ????д?
???г? ???люч??ь ?? д?ль???ш?г? ????м??????? ?????ч?м?? ? ?м??л? ????????? ????м????, ?. ?. ??j
i
????ль??? ?????м?ц?ю, ??л??????ю ? м????ц? H
??? ??ч?ль??ю, м???? ?д??????ц??????ь ???????????? (???ч?м??) ??г?л?????ч??? ????? д????г? ??????? ? ??????????? ??????ь ????м????
?????????. ???ь ???? ???ц?д??? ???д???? ? ?л?д?ю??м?.
? ??????м???? ?? ??д? ??г?л?????ч??? ??????
??д?л?м ??? ???? ?????ч????? ????????.
????д?л?м ?????? ??? ???????? ?л?д?ю??м ??????м: ???д? м???????? д??????м?? дл? ????????? ????м????? ?м?ю??? ?????, ??????? м?г?? ?????????? ????ль?????ь?? дл? ?д?????м????? ??г?л?????? ???? ????д??? ????м?????. ????????м
y
????????????? ?л???? ???ч???? ??? H i . ??? ????д??? ????м???? ????? ???????? ???ч?? ?м?ю?
?д???????? ????ч????? ?м??л, ? ???????????ю??? ????ц????л? yj(xs, r), j = 1, m , ? ?д???? м???м???ч????? ????д?л????. ? ??ч????? ???м???
м???? ???????? ??????????, ????????????????ь
??????г? ????д?л????? ??л??м?м ??д?м ч???????? ??????????????, ??д????? ? д??????ч?? ?????
??л??? ч????? ?f. ???ч???? ??????ц????? ????д?ч? (?л? ?????????) ?? ??д?ль??? ч?????? fj ? ?f ????д?л??? ????д??? ????м??? yj . ??? ???м ?м?ю???
????м???? ri, ??м?????? ??????? ?????л??? ??л?ч??ь ??????м?? ??д ч???????? ??????????????.
? ??????????м ???г? ?? ???? м???? ??????? ?
?????, дл? ??????? м???? ???ь ??????л?? ?????????? ????????ль ??ч????? ????ц???????????
G = G(y1, ..., ym) ? ????д?л??? ??л???? ????????????????? ?? ???м? ????????лю.
??д?ч? ?????? м???м?ль??? г????? ????м?????, ???д??ч????ль??? дл? ????????? ????????
д????г? ????, ??ш????? ???л?г?ч?? ?л?ч?ю ?д??г?
????д??г? ????м????. ????м???? ri , дл? ???????
17
pb0411.fm Page 18 Wednesday, July 20, 2011 1:47 PM
y
??????д?м? ?ц????ь H i , ???л???? ??д?л??ь,
???л?????? м????ц? (3). ?????л???м ri ? ????д??
???????? ???????????ю??? ?м ???. ??гд?, ???л?д?????ль?? ???л?ч???? ?? ?д???ц? ч??л? ?д?????м???? ???ь????м?? ??? ????????? ????м?????,
????д?м ??ш????, ??????ч???ю??? ??????м?ю ???
???????. ??? ???м дл? ?????г? ч??л? k ???л?чш??
??д?м ?ч????ь ???????????ь ?????? k ????м?????.
? ???????м ??????? ???? ??????м ?????, ???д?
м???????? ????м????? R ??????? ?м?ю??? ????м???? (г????? ????м?????), ???д?? (???д??) ??
??????? м???? ?????????? ????ль?????ь?? дл?
??г?л?????? Ђ????г?ї ????д??г? ????м???? (?л?
?д?????м?????, ??? ? ??????????? ?????г? ????,
??г?л?????? Ђ?????ї г????? ????д??? ????м?????). ??? ???м ????м??? ?л????? ???? ??г?л?????? ????????????? ?л? ??????????? ??????.
????д??? ????м???? ????? ???????? y1, y2, ...
л??? ?м?ю? ???л?ч??? ????ч????? ?м??л (?????? м???м???ч????? ????д?л???? ???????????ю???
????ц????л??, ?????м??, дл???ль????ь г????????м?? ?м??ль??? ? ч?????? ?? ?л?д??????), л??? ??????????? ????????? ?? ??л???? ?? ????д?л????
(?????м??, ч???????ю ?????????????? ? ??л????
?????? ч????? ???м???ю? ?д?? ????м????, ? ?
??л???? ??????? ? д??г??).
?д????????ц?? ?????? ?????г? ???? ???????д???? ???????д??????? ?? м????ц? H ? ?? ???д????л??? ?л???????. ?ч???д??, ч?? ? ????м???????м?м ?л?ч?? ???м???? ???д?ль??? ??г?л??????
????д??? ????м????? (?л? ?? г????). ??? ???д????д?л??? ? ???????????ю д???м????ц?ю ??д?ч?
?????? ????м?ль??? ???????????? ???????ч???
????м?????.
?л? ???????? ???????? ???? ?????????? ????????????? ????м?????, ??л?д?ю??? ??????? ?? ??
???д?? ?? ?????ль??? г???? ????д??? ????м?????, ?? м?л?? ?? ?? ?? ????????????. ???г?м?
?л???м?, ??м??????м ????????? ????м????? м???? ? ??????? ??????????ью ??????????ь л??? ?д??
г????? ????м????? (??? ???м ??????????ю??? д??г??), л??? ????????, ?? ?? ??? г????? ?д?????м????. ????? ????? ??д?м ???????ь ?ль??????????м?.
? ?л?ч?? ?ль??????????г? ?л????? ??г?л??????
????м?ль??? ????? ????м????? ????????? ???д????л??? ????? ?????л?? ?л????ю ??д?ч?. ????д??? ?? ??ш???? ?? м??г?м ????д?л????? ???????????м? ?????????г? ??????????м?г? ??????? ? ????ль????м? ???л??? м????ц? H. ???ц?д??? ??????
???????? ??д?? ?????ь ??????????? ???????? ?
?ц????? ?? ???д?м ш?г? ??????????? ????ш???
????????? ???? ????д??? ????м????? y.
18
????м???????? ??? ???????? ???м? ?л?????
??г?л?????? м?г?? ?? ???????? ?????ч??ь?? ? ?д??м ? ??м ?? ??????? ? ???л?ч??? ??м????ц???.
? ????? ?л?ч??? дл? ?????????г? ?????? ????????
??????д?м д???ль??? ???д??????ль??? ???л??
??????????м?г? ??????? ? ц?л?? ????л???? ????
???????????? ??????. ? ???г? ???ц?д??? ??????
???????????? ???????ч??? ????м????? ??????л????? ? ??д? ???л?д?????ль????? ?лг????м??, ??????????????? ?? ???л?ч??? ???м? ?л?????. ???
???ч?? ?????? ??л????? ???д??ч????? ?л?д??? ??д????ь ????м????м, ???????м?м ?? ?????? ?????г?
????, ????м, ??? ??????д?м????, ?????г? ?, ??????ц, ????ь?г?. ????? ??д??д ?????л???, ? ?д???
???????, ??л?ч??ь ??ш???? ?????л?? ??????м ??????м, ? ? д??г?? ? ??????ч??ь ? д?ль???ш?м, ??
????? ???????д???? ??д?л??, ???м??ьш?ю ???д??м????ь ?? ??г?л??????.
?????? ?л?м??? ???дл?г??м?? м???д??? ?????? ????м????? ????????? ??????л??? ????д?л????
??? ??д?ль??? ?л? ???? ????д??? ????м????? ?
??м ?л? ???м ???????ч??м ????м????м (?л? ??
???????????ью r). ? ????м ?л?ч?? ?ц???? ???? ??????????? м???? ???ь ??л?ч??? ?? ?????? ?лг????м?? ????????ч????г? м?д?л???????? (????????л?). ??? ???м ???д?? ???л???ц?? ??????? ????м????? x, дл? ??????? ?? ????л??ю??? ??л????
????????????????? ? ? D, д?л??? ???ь ???л?д????? ?? ??????????м???ь ????????м?м? ????м????м? r. ???ц??? ????????? ??? ???м ???д???? ? ?????? ???ч???? r*, ??????ч???ю??г? ???????????
????????? ???????. ???????????ю??ю ??д?ч? м???? ????м?л??????ь ??? ??д?ч? ??л??????г? ???г??мм???????? ?л?д?ю??г? ??д?:
r* = arg min max Sj(r) ,
r ? R j ? [ 1, m ]
гд? Sj(r) ? ?ц???? Ђ??????? ????л?????ї j-г? ??л???? ?????????????????. ????? ?????????? ??д?ч? ?????л??? ???????ь ?? ?????? ? ???м???????
?д?????м????? ????????? ???? ????м???????м??
????д??? ????м?????.
??м???м, ч?? ????м???????? м???д??? ??????
???????ч??? ????м????? ?????л??? ??ш??ь ??д?ч?
??????ч???? ??? ???????д????????, ??? ? ????л????ц?????? ??????????м???? ??д?л??. ?????
??????ь, ?? ??????? м???, д?? ??д??д? ? ??ш???ю
??д?ч?.
?????? ??д??д ???м???м ? ??? ?л?ч???, ??гд?
????л????ц?????? ??м?????? ????м????? ?? ????м???????м?? ???м? ? м?г?? ???ь ?????д??? ?
м?м???? t = 0. ??????? ????????л???? ?????
?????ц?? д??????ч?? ??д????? ???л?д????? ?
ч???? ????ль??ю??? ? ?????? ??ч?????. ??д?ч?
CONTROL SCIENCES є 4 ? 2011
pb0411.fm Page 19 Wednesday, July 20, 2011 1:47 PM
?????? ????м????? ????????? ???д???? ? ????м???????? ?????, ? ????????? ???????????ь ???????ч??? ????м????? ??????ч?? ??????м?ю ??????????м???ь (???) ? лю??? м?м??? ???м??? ????л????ц?? t ? [0, T ].
?? ?????м ??д??д? ??л?г?ю??? ????????м? м?м???? ?????д???? ???????ч??? м?????????? t??.
???????м?? ???????????ь ???????ч??? ????м????? д?л??? ??????ч??ь ??????м?ю ??????????м???ь
??? ??? t = 0, ??? ? ? лю??? м?м??? ???м??? t??:
H?
1, ..., ? k
H?
(t??) l H???,
1, ..., ? k
(t??) =
?
?
?
n?k
=
xS
n?k
, t??)d x S ...d x S
1
n?k
,
?
?
?
? ... ? ?( xS1 , ...,
Dx
гд? ?( x S , ..., x S
1
n?k
м????????ь ч??л? ?л?м????? ????????? ? д??ь
?ц???? ??????????м???? ???л?д??м?? ?????м.
???????? ????л?м? ??? ??????ч????? ???л???ц?? ????м???????г? ??д??д? ??????? ? ???????
??ч??л???ль??? ???д??м????? м??г???????г? ???ч??? ???????ч??? ??????????? ????м????? (??????????? ????ш??? ?????????), ? ????? ???????ю??? ? ???ц???? ?????? ??ш???? ????м???ц?????? ??д?ч. ?м???? ? ??м ? ???л?д??? г?д? ???л
??????? ????????ь?? д??????ч?? ??д???ль??? ???ь
????д?л???? ????л?м? ???д??м????? ??ш????
?л????? ??ч??л???ль??? ??д?ч, ? ?????? ??????г? л???? ?д?? ???????лл?л?????? ???ц????? ?????? ????ч??г? ????ль????. ????лл?ль??? ?лг????м? м??г??????????г? ???л???, ????????ч????г?
м?д?л???????? ? ????????? ????м???ц??, ?????д????? ? ??????? [2?4], м?г?? ??????ь?? ??л????м? ? ??? ??ш???? ??д?ч? ??????? ??????????м??
?????м.
, t??) ? ?л??????ь ??????д?л?-
??? ????м????? xS ? м?м??? ???м??? t??; H??? ?
??????м?? ???ч???? ??? ? м?м??? ???м??? t??.
????? ??д??д ? ?????? ???????ч??? ????м????? ?????л???, ? ч????????, ???м?л??????ь ??д?ч?
??ц????ль??г? ???д?л???? ??г?л?????? ?? ???????д???????? ? ????л????ц??????.
«ј Ћё„≈Ќ»≈
? д????? ????ь? ??л? ???д??????? ???????
???м?л???ц?? ??д?ч? ????м?ль??г? ????м????ч????г? ??????? ?????ч????? ????????? ? ?????м, ?
ц?л?? ??????ч???? ??????д?м?г? ??ч????? ????ц??????????? ? ??д??????? ??????? ??????д?м?
?л?м???? ?????????. ???д???? ??л?ч????????г?
???????? ?ц???? ???????ч??? ??????????? ????м????? ? ???????ч??г? ??????? ?????л??? м???-
Ћ»“≈–ј“”–ј
1. ??????? ?.?. ????д? ? ?лг????м? ????м????ч????г? ??????? ????????ч????? ?????м // ????л?м? ?????л????. ?
2006. ? ? 4. ? ?. 3?8.
2. ??????? ?.?. ????лл?ль??? ?лг????м д????????? ????м???ц?? ?? м???????? ??м???л?? ????м????? ? ??д?ч? ????м????ч????г? ??????? // ?????м????? ? ?????м? ?????л????. ? 2005. ? ? 1. ? ?. 114?121.
3. ??????? ?.?. ????ль??????? ??????д?л????? ??ч??л????
??? ?????????? ??л???? ????????????????? // ?????м????? ? ?????м? ?????л????. ? 2008. ? ? 1. ? ?. 142?151.
4. ??????? ?.?. ????лл?ль??? ?лг????м? ???ч??? ? ????м???ц?? ??д??????? ?? ??????????м ??????м // ????м?????
? ??л?м???????. ? 2010. ? ? 7. ? ?. 126?135.
?????? ???????????? ? ?????????? ?????? ???????????
?.?. ???????.
??????? ???? ?????????? ? д-? ????. ????, ???. ??д?л?м,
???????? ????м????? ? ???ц????? ?????л???? ??? ???,
(4232) 31-02-02, abramov@iacp.dvo.ru.
??????????? ???????? ???????? ?????????? ? ????????? ?????????? ??? ???. ?????????????? ???????? ??????????? ???????? ????????, ????????? ??????????, ????????????? ????????? ??????? ? ??????????????????????
?????????????? ??????. ??????? ?????? ?????? ???????? ? ????????? ?????????, ??????????? ??????????? ????????? ????? ? ????????? ????????.
??????????:
690041, ??????, ?. ???????????, ??. ?????, 5, ???? ??? ???,
(4232) 310-214, (4232) 310-452, URL: http://www.iacp.dvo.ru/fapm/
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2011
19
Документ
Категория
Без категории
Просмотров
9
Размер файла
1 134 Кб
Теги
выбор, система, технические, pdf, настройка, устройства, параметры
1/--страниц
Пожаловаться на содержимое документа