close

Вход

Забыли?

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

?

Моделирование конфликтных ситуаций с несогласованными представлениями у агентов на основе игр на линейных когнитивных картах..pdf

код для вставкиСкачать
pb0410.fm Page 42 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
”ƒ 519.833
ћќƒ≈Ћ»–ќ¬јЌ»≈ ќЌ‘Ћ» “Ќџ’ —»“”ј÷»…
— Ќ≈—ќ√Ћј—ќ¬јЌЌџћ» ѕ–≈ƒ—“ј¬Ћ≈Ќ»яћ»
” ј√≈Ќ“ќ¬ Ќј ќ—Ќќ¬≈ »√–
Ќј Ћ»Ќ≈…Ќџ’ ќ√Ќ»“»¬Ќџ’ ј–“ј’
—.√. уливец
????м?????? д?? ?????????-?г????? м?д?л? ????л????? м??д? ?г????м? ? ?л???????????????????? ?????ц??. ? ??ч????? ???д????л???? ?????? ?г????? ? ?????ц?? ????ль??ю??? л??????? ??г???????? ?????. ??г???????? ????? ? ???л?ч??? ?г????? м?г?? ??л?ч??ь??.
???????? ?????: ?????? ?г?, ???л?? ?????ц?? ? ????ль???????м ??г???????? ????, ?л???????????????????? ?????ц??, ?????????? ??ш?.
¬¬≈ƒ≈Ќ»≈
? ????????? ??д?ч?? ??м?л?????г? ?????л????
? ??????, ????????? ? ????ью ???????? (? ??ц??ль??-?????м?ч?????, ??л???ч????? ? д?.), ?????? ?????л???? ??????????? ?л??? ????????????????м. ??????? ?л???? ??????????????????? ??д????? ????м?????????? ? ?????? [1]. ?д?? ?? ?г?
??????? ???люч????? ? ?л?д?ю??м: ?????ц?? ?л????????????????????, ??л? ?? ???????? ????м????
????? ??ч?????????, ? ?? ??л?ч????????? ????????, ? ?? ???ч???? ???д????л?ю? ????? ???????????? ?ц???? ?????????. ?л? ??ш???? ??д?ч ?????л???? ?л???????????????????м? ?????ц??м?
??ль??ю??? ??г???????м? ?????м?. ???????????
????? ? ??? ?д?? ?? ???м????? м?д?л?? ???д????л???? ?????? ???????? (?л? г????? ?????????) ? ?????ц??, ????????? ? ??д? ????ш????г?
??????????????г? г????. ???ш??? ??г????????
????? ???????????ю? ???????м, ? ???м???? ??????? ??????????? ?????ц??. ?????? м???? ?????????ь ??? ????м????ю, ?????м?? Ђ?????????????????ь г???д??????ї, ??????? м???? ?????м??ь ???л?ч??? ???ч????, ????? ??? Ђ???????ї, Ђ??????ї ?
?. ?. ????ш????? д?г? ?????????? ??? ???????д???????? ???ч????-?л?д???????? ?л????? ?д??г?
??????? ?? д??г??.
??д?ч? ???л??? ?????ц?? ?? ?????? ??г???????? ???? м???? ???д?л??ь ?? д?? ????: ??????????? ? ???????????? [2]. ?????ч????? ???л?? ? ???
???л?? ??????? ?????ц??, ???люч?ю????? ? ??-
42
д?л???? ? ????????л???? ???????д???????? ?
??????д??????? ???ч????-?л?д???????? ?????
?л????? ?д??? ???????? ?? д??г??. ????м?ч?????
???л?? ? ??? г?????ц?? ? ???л?? ???м????? ?ц??????? ???????? ?????ц?? ?? ???м???. ??л?? м?
??д?м ????м???????ь ??ль?? ??д?ч? д???м?ч????г?
???л??? ??г???????? ?????. ? ??????? [3, 4] ??д????? ????м??????ю??? ??д?ч?, ????????? ? д???м?ч????м ???л???м ??г???????? ????. ???????
м?д?лью ??? ????м??????? ???? ??д?ч ?л???? м?д?ль ?м??ль???? ???ц?????, ???дл??????? ? ???г? [5]. ? ?????? [3] ???????ю??? ??ш???? ????????
??д?ч? дл? л??????? м?д?л?? ??? ??д???? ????????????? ? ??????????????? ц?л?? ?????л???? ?
?г????ч????м? ???????м?. ??д ?????????????
ц?лью ?????л???? ????м????? ??д???? ч??л?????
???ч????, ???????????ю??? л??г?????ч????м ????м????м, ????д?л?ю??? ??????м?? ?????????
ц?л???? ????????. ??д ??????????????? ????? ?????????? ????м????? ??????ч???? ??л???ль??? ??????л???? ??м?????? ???? ц?л???? ????????. ????? ??ш???? ??д?ч ?????л???? дл? л??????? м?д?л?? ? ????м ?л?ч?? ????????л????? ? ??м??ью
???л?ч??? ????м???ц?????? м???д??. ??-??д?м?м?, ?????? ???????, ? ??????? ??л? ?????д???
????? ???????? ?????????-?г????? м?д?л? ????м?д??????? ?????ль??? ?г????? ? д???м?ч?????
?????м?, ???д????л????? ? ??д? ??г???????? ????? ?????ц??, ??л? ?????? [6]. ? ??? ??л? ????ч??л??? ????????? дл? ?л????????ц?? ?????????-?г????? м?д?л?? ????л???? ?? ??г???????? ????? ?
CONTROL SCIENCES є 4 ? 2010
pb0410.fm Page 43 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
???. 1. ????????????? ??????? ? ????????, ??????????????? ?
???? ??????????? ????
????м?????? ?д?? ?г?? ? ???м?ль??? ???м? ?? л??????? ??г???????? ?????. ???????? ???? ?г??,
? ч????????, ???л???л? ???м?м ?????????м дл?
м?д?л?, ????м???????? ? І 3 ????????? ??????.
? ????????? ????ь? ????м?????????? ?????ц??
????м?д??????? ?????ль??? ?г?????, ???д?? ??
??????? ??л?д??? ? ????м ?л?ч?? ???????????
??г???????? ?????? (???. 1). ? ??л?ч?? ?? м?д?л?,
????м???????? ? ?????? [6], ?? ??ль?? ц?л? ?г????? м?г?? ?? ?????д??ь, ?? ? ?? ???д????л???? ?
?????ц?? м?г?? ???ь ???л?ч??.
? ???м ?л?ч?? ?г???? м?г?? ??-?????м? ???д??д??ь ????ль???? ?д??г? ? ??г? ?? ???м?????г?
д???????. ??? ?????д??? ????д?л????ю ???ц????? ?? ????м?д???????. ? ч????????, ? ?г?? д???
?г????? ? ?д??м ????м ц?л???м ???????м ? ? ?????м? ??л??м?м? ???ч????м? дл? ??г? ??????????
???м????м ????? ???м?????? ???д??????? ?г?????,
ч?? ???д?? ?? ?г????? ? ????? ???д????л?????
??л????ью д????г??? ????? ц?л?. ???ч? г?????,
????гл????????? ???д????л???? м?г?? ? ????????? ?л?ч??? ??м??????????ь ???????????? ??л?ч?? ? ц?л???? ?????????? ? ???л????ь ???ч???? ?
??л??м? ??гл???ю ??м, гд? ?г? ?? м?гл? ?? ???ь ?
?л?ч?? ??гл????????? ???д????л????.
???????? ??????ч?м M = {1, ..., m}. ??????????????? д?г? ???д????л?ю? ????????-???????????? ????? м??д? ???????м? ? ????м???????м?? ???дм????? ??л????. ??????-???ч??? ? ??? ??????, ??
??????г? ????д?? д?г?, ? ??????-?л?д????? ? ???
??????, ? ??????? ??? ???д??. ??л??, ??д ???????? ????????? ??????? W ??д?м ????м??ь м????ц?, ?л?м???? ??????? wji ? R ???????????ю? ????м
д?г, ??д?ю??? ??л? ? ??д ???ч????-?л?д????????
??????. ????лю???? ???ч???? ???? д?г? |wji| ??д???
??л? ???ч????-?л?д???????? ????? j-г? ??????????ч??? ?? i-? ??????-?л?д?????. ???? ???? д?г?
??д??? ??д ?????: ??л? wji > 0, ?? ???ч????-?л?д???????? ????ь j-г? ??????? ?? i-? ?????? ??л?????ль???, ??л? wji < 0, ?? ???ч????-?л?д????????
????ь ????ц???ль??? [1].
????ь ???м? д???????? ? ??ч?ль??м? ????????ю ?????м? ????????????? ??л???? м?м??? ???м???. ?????????? ?????????? ??????? ?? ????ш????м ??г???? ????д?л????? ?? ?????л? (1) ? ???????м ??ч?ль??? ???ч???? ???????? x(0) = (x1(0),
x2(0), ..., xm(0)), x(0) ? Rm, ? ???????м p(0) = (p1(0),
m
p2(0), ..., pm(0)), p(0) ? R , ??д?ю??м ???ш??? ?м??ль?, ???д?м?? ? ???д?ю ???ш??? ? ??л???? м?м??? ???м??? [5].
xi(t + 1) = xi(t) + pi(t),
? p ( 0 ),
t = 0
? i
гд? pi(t) = ?
? ? w ji p j ( t ? 1 ), t = 1, 2, 3, ...,
?j ? M
(1)
гд? wji ? ?л?м???? м????ц? ?м??????? W ??г????.
??????????м д????????? м?м??? ???м??? T > 0.
?????? ???ч???? ???? ???????? x(T ) ????д?л?????
?? ?????????
x(T ) = x(0) + p(0) + p(1) +...+ p(T ? 1) =
T?1
.
= x(0) + p(0) + p(0)W +...+ p(0)W
??л? ??????? ?? ?????? ????? м??????ль p(0),
?? ??л?ч?м
x(T ) = x(0) + p(0)(E + W +...+ W T ? 1) =
= x(0) + p(0)T Q,
гд? E ? ?д???ч??? м????ц?. ?????ц? TQ = E +
1. ”ѕ–ј¬Ћ≈Ќ»≈ —»“”ј÷»≈… ¬ ћќƒ≈Ћ»
Ћ»Ќ≈…Ќќ… ќ√Ќ»“»¬Ќќ… ј–“џ
??д ???????? ??????????? ?????? ????м?????
????ш????? ??г???, ???ш??? ? д?г? ??????г?
?д??л??????ю? ????????м д?л?? ??л????м, ? ??д??? ?????л? ??м?????? ???ч???? ???ш?? (?м. д?л??). ???д?? ???ш??? ???г? ??г???? ???д????л???
?????? ?? ???дм????? ??л????. ????????? ????
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2010
+ W + ... + W T ? 1 ??д?м ???????ь ???????? ???????????? ??????????? ? ??????? ??????? T
дл? м????ц? ?м??????? W. ??гд? ??мм? ???л?д?????ль??? ?????????? дл? ??????? xj ???д?????м? ? ??д?
T
? pj(t) = ?
t=0
k?M
q p (0),
T kj k
(2)
43
pb0410.fm Page 44 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
гд? T qkj ? ?л?м???? м????ц? TQ. ????м????м ??д?ч? ?????л???? ?л???????????????????? ?????ц??? ? м?д?л? л??????? ??г???????? ?????. ??д
???????????? ????????????? ??д?м ????м??ь ???ш??? ?м??ль??, ???д?м?? ? ???д?ю ???ш??? ?
??ч?ль??? м?м??? ???м??? p(0); ???ч?м pj(0) = 0,
??л? ?? j-ю ???ш??? ???д??????? ?? ???????????.
??д ??????????? ?????????? ????м????? ???????????ь ???ч???? ???? ???????? ? м?м??? ???м??? T :
T
xj(T) = xj(0) +
? pj(t),
j ? M.
(3)
t=0
????д?л???? ???? ?????????? ??д????? ??л????м?, ??л?г??м?м? ?? ????ль??? ?????л????
m
x(T ) = (x1(T ), x2(T ), ..., xm(T )), x(T ) ? R .
2. ќѕ»—јЌ»≈ “≈ќ–≈“» ќ-»√–ќ¬ќ… ћќƒ≈Ћ»
ќЌ‘Ћ» “ј
????м????м ??д?ч? ?????л???? ?л???????????????????? ?????ц???, ? ??????? ?????л?ю??? ???д??????? ? ??л???? м?м??? ???м??? ????????л?ю?
????? ?????ль?? ?г?????. ????? ?????л?ю??г?
???д??????? ?г????м ????д?л????? ???????? ??????????????? ????????????? ?????? [7]. ??? ????м
?????л???? ????????? ????л?????? ?????ц?? ?л?
???? м??д? ?г????м?, ?. ?. ????м?д??????? ?г?????,
? ??????м ??л??????ь ???д?г? ?г???? ??????? ???
?? ?г? ??????????г? д??????? (??????г??), ??? ? ??
д??????? д??г?? ?г?????. ??????ч?м м????????
???? ?г????? ч???? N = {1, ..., n}. ???д?? ?? ?г?????
i ? N ???м?ль?? м???? ???ь ???д????л?? ???????
????м????? <Si, fi, Ci >:
? ???м???????м? ?? ???????ю ?????л?ю??г?
???д??????? ?? ?????ц?ю, ??????? ??д?ю??? ?????????? ????????? Si;
? ц?лью ?????л????, ??????? ??????????? ?
??д? ??????? ?????????? дл? ?г???? fi;
? ??????м? ?г???? ?? ?????л??м?? ?????ц??,
??????? ??д?ю??? ? ??д? ???????? ???????????
????? Ci.
????м????м ???д?? ?? ????м????? ??л?? ??д?????. ??д?м ?ч????ь, ч?? ???????? ???????????
????? ???? ??????? C1, C2, ..., Cn ?м?ю? ?д???????
?????д?ч????? м???????? ???????? M = {1, ..., m},
?? м?г?? ??л?ч??ь?? ???ч????-?л?д???????м?
?????м? м??д? ???????м?. ????м ??????м, ??г???????? ????? ?????? ?г????? ?м?ю? ? ????м
??д? ???л?ч??? м????ц? ?м??????? ??г?????
W (1), W (2), ..., W (n). ?д???? ???л?? ???м????, ч??
? ????????? (? ч?????м ?л?ч?? ? ? ????) ?г?????
44
м????ц? ?м??????? м?г?? ?????д??ь W (i) = W (j).
??д?м ?ч????ь, ч?? д????????? ???м? ? м?д?л??
??г???????? ???? ? ???? ?г????? ????????? ?д???????. ??ч?ль??? м?м??? ???м??? ?????????? дл?
???? ? ????? 0. ???м ?г????м ???????? ?????? ??m
ч?ль??? ???ч???? ???????? x(0) ? R .
?г??? ? ??м???м i ? N ?????л?г??? ???????м
??дм????????м ???????? Mi ? M, д???????? ?м?
дл? ?????л?ю??г? ???д???????. ??д?м ???????ь Mi
?????????? ??????????? ???????? i-г? ?г????.
?л? лю??? д??? ?г????? i, j ? N: Mi Mj = ?, ?
k?N Mk ? M. ???л? ???????? ? м???????? Mi ??д?м ??????ч??ь mi.
? ??????? ???м?????? ?????л?ю??? ???д??????? p(0) = (p1(0), p2(0), ..., pm(0)) ?????????? ???д??????? ???д?г? ?? ?г?????. ?????????? i-?? ?????? si ??д?м ?ч????ь ??????, ????????? ?? ?????д?ч????? ??м???????? ??????? p(0) ? ??м???м? ??
м???????? {k1,k2, ..., k mi } = Mi : si = ( p k (0), p k (0),
1
2
..., p k (0)). ???д?? ?г??? ???д???????? ?? ?????m
i
ц?ю, ??д???? ???ч???? л?шь дл? Ђ?????ї ??м???????? ??????? p(0). ????ль??? ??м??????? ??????? p(0), ?? ??????? ?? ???д???????? ?? ?д?? ??
?г?????, ????? ??лю: (?j ? M \k?N Mk), pj(0) = 0.
???д??????? ??????? ?????? ????д?л????г? ??л?ч????? ????????, ???????, ??? ?????л?, ?г????ч???. ???д?м ???????ш?? ?г????ч???? ?? ?????л?ю??? ???д??????? ?? ???д?м? ??????? ? ??д? ??????? д??????м?? ???ч????: (?j ? k?NMk)
min
pj(0) ? [ p j
max
, pj
min
], гд? p j
max
, pj
? R. ??гд? ???-
?????? ????????? i-?? ?????? Si м???? ???д??????ь ??? д???????? ???????д???? mi ????????
min
[ pk
1
max
, pk
1
min
] ? [ pk
2
max
, pk
2
min
] ? ... ? [ p k
m
i
max
, pk
m
]. ???-
i
??ч???? м???????? ??????г?? i-г? ?г???? Si ??л????? mi-м????м ???м??г?ль??м ????лл?л?????д?м, ?д???? д?л?? дл? ????????? ??д?м ???????ь
?г? mi-?????? ??????????, ? м???????? ???? ???м????? ??????г?? ?г????? S1 ? ... ? Sn ? ?????? ??????????. ??д?м ????м???????ь {si}i ? N ??? ??????
??????г?? ???? ?г????? (s1, s2, ..., sn) ? S1 ? ... ? Sn.
?л? ???д?г? ?г???? ????д?л?м ?? м????????
????ль????? ?????л???? ????ц?ю ??л???????
fi(x1(T ), x2(T ), ..., xm(T )). ???? ?????????? i-?? ?????? ???люч????? ? м????м???ц?? ???ч???? ????ц?? fi. ????м????м ?? ??д?ль????? д?? ?л?ч??, дл?
??????? ??д?? ????????? ????ц?? ??л???????.
1. ?г???? i ????? ???г????ч????? ???л?ч????
(л??? ?м??ьш????) ???ч???? ??????? xj. ??гд? ?
CONTROL SCIENCES є 4 ? 2010
pb0410.fm Page 45 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
?л?ч?? ???л?ч???? ???ч???? ??????? ??????д?м?
м????м????????ь ????????? (xj(T ) ? xj(0)), ? ?
?л?ч?? ?м??ьш???? ???ч???? ??????? ??????д?м?
м????м????????ь ????????? ?(xj(T ) ? xj(0)).
2. ?г???? i ????? ???г????ч????? ????л?????? ???ч???? ??????? xj ? ????????м? ??г?д??м?
дл? ??г? ???ч???ю x ij* . ??гд? ??д?м ?ч????ь, ч??
дл? ??г? ??л???ль?? м????м????????ь ?????????
2
?(xj(T ) ? x ij* ) .
??м???м, ч?? ????????? ? ?. 1 ? 2 ????????
???, ч???? м????м?м ?? ???ч???? ?????????????л
ц?л? ?г????. ? ?л?ч??, ??гд? ?г???? Ђ????????л?ч??ї ???ч???? ??л?? ?д??г? ???????, м???? ???????ь ??????? ?? ??ш?????????м ?????????м дл?
????? ???????? ? ???????????ю??м? ??????ц?????м?, ???д?? ?? ??????? ???????????????? ???
Ђд?л? ????????ї ?г????ч???? ?? ???ч???? ???????????ю??г? ???????. ?л? ????? ?л?ч??? ????ш?м ???????????ю??? ??д ????ц?? ??л???????
дл? ???????ль??г? i-г? ?г????.
????ц?? ??л??????? дл? ?л?ч?? 1 ?м??? ??д:
fi(x1(T ), x2(T ), ..., xm(T )) =
=
?
j?M
?ij(xj(T ) ? xj(0)),
(4)
гд? |?ij| ? Ђд?л? ????????ї ???ч???? j-г? ??????? ???д? ????ль??? ???????? дл? i-г? ?г????, ?ij ? [?1, 1],
??мм? ??л?ч?? |?ij | ????? ?д???ц? дл? ????????????г? i ? N. ???? ??????ц????? ?ij ???????? ??????л???? ??м?????? ???ч???? ???????, ??г?д???
дл? ?г????. ??л? ?ij > 0, ?? i-? ?г??? ????м???? ???г????ч???? ???л?ч??ь ???ч???? j-г? ???????. ??л? ?ij < 0, ?? i-? ?г??? ????м???? ???г????ч????
?м??ьш??ь ???ч???? j-г? ???????. ??л? ?ij = 0, ??
i-м? ?г???? ??????л?ч?? ???ч???? j-г? ???????.
????ц?? ??л??????? дл? ?????г? ?л?ч?? ??д??
?м??ь ??д:
fi(x1(T ), x2(T ), ..., xm(T )) =
=?
?
j?M
2
?ij(xj(T ) ? x ij* ) ,
(5)
гд? ?ij ? Ђд?л? ????????ї ???ч???? j-г? ???????
дл? i-г? ?г????, ?ij ? [0, 1], ??мм? ??л?ч?? ?ij ?????
?д???ц? дл? ????????????г? i ? N.
??????, ? ????????? дл? ??????г? ? ??????
????ц?? ??л??????? дл? i-г? ?г???? ? ??д? (4) ?л?
(5) ??????ц???? ?ij ? 0, ??д?м ???????ь ???????
???????? дл? i-г? ?г????.
????д?л?? ??? ????м???? ?г??, ????ш?м ?? ?
???м?ль??? ???м?:
?C = {N, {Si}i ? N , { fi}i ? N, {Ci}i ? N}.
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2010
(6)
????ч??л?м ? ????м ??д? д????????, ?? ??????? м? ??д?м ????д??ь ??? ????м??????? ?г?? (6):
1) м???????? ???????? ? ??г???????? ??????
???? ?г????? ?????д?ю?;
2) м???????? ?????л??м?? ???????? дл? ????
?г????? ??д??? ? ?? ????????ю???;
3) ?г???? ???ю? ??г???????? ?????, ????ц??
??л??????? ? м???????? ??????г?? д??г д??г?;
4) ???д?? ?г??? ????? ? ?д?????????ь л?шь
??????????? ??г???????? ?????;
5) ?. 1?4 ??л?ю??? ????м ??????м ???д? ?г?????.
??л?? м? ??д?м ????м???????ь д?? ?г??, ? ???д?? ?? ??????? ????ц?? ??л??????? ?д?????м???? ???? ?г????? ???????ю??? л??? ? ??д? (4), л???
? ??д? (5). ?л? ?????????, ??ль????ь ???м???л?г??? ?? ?????? [3], ??д?м ?? ???????ь ??????? ? ??????????????? ????? ?????????? ? ??????? ? ????????????? ????? ?????????? ??????????????. ??ш???? ????? ?г? ??д?м ?????ь ? ???????????? ?
???ц??ц??? ?????????? ??ш? ? ч????? ??????г???
[7]. ? ??????м???? ?? ?г?? ??д?? ????д?л??ь?? ?????????? ? ??????????? ?????????? ? ?л?ч?? м?д?л?
? ??????????????? ц?лью ?????л????, ? ?????????? ???? ? ?????? ?????????? ? м?д?л? ? ????????????? ц?лью ?????л????.
3. ѕќ»— –≈Ў≈Ќ»я ƒЋя ћќƒ≈Ћ»
— Ќ≈‘» —»–ќ¬јЌЌќ… ÷≈Ћ№ё ”ѕ–ј¬Ћ≈Ќ»я
????м????м ?г?? (6), ? ??????? ??? ????ц??
??л??????? ?г????? ???????? ? ??д? (4). ??м???м,
ч?? ??д????? ??д?ч? ??ш??? ? ????ь? [6] ? ???????м?л??????? ? ????ль???м?? ??м? ??????ч????? ? ?????? [8]. ? ???? ??????? ????м????? ?л?ч??,
??гд? ? ???? ?г????? ??г???????? ????? ?????д?ю?
?л?, ???ч?, ??? ??? ?г??ю? ?? ?д??? ??г????????
?????. ? ????????? ????ь? ?????????? ??д?ч? д??г??: ??г???????? ????? ?г????? ???л?ч??. ?д????
??????д????, ??л??????? ? ??????? [6, 8], м?г??
???ь ????ш?? ????????? ? дл? ??ш?? ??????????.
??????м ???????ль??г? ?г???? i ? N, ? д?л??
??д?м ????м???????ь ?????ц?ю ? ?г? ??ч?? ??????.
??????????м ?г? ????ц?ю ??л??????? fi(x1(T ),
x2(T ), ..., xm(T )) ? ??д?, ? ??????м ???? ????????
??????м???ь ?г? ???г??ш? ?? д??????? ???? ?г????? gi(s1, s2,..., sn). ?л? ???г? ? ????????? (4) ?м????
xj(T ) ??д?????м ?????ю ч???ь ????????? (3). ??л?ч?м:
?
j?M
?ij(xj(T ) ? xj(0)) =
? xj(0)) =
?
j?M
T
?ij(xj(0) +
? pj(t) ?
t=0
? T
?
?
? ij ?? ? pj ( t )?? .
j?M
t=0
45
pb0410.fm Page 46 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
??? gi(s1, s2, ..., sn). ?л? ???г? ? ????????? (5) ?м????
xj(T ) ??д?????м ?????? ч???? ????????? (3) ? (2):
??л??, ????ль??? ????????? (2), ??л?ч??м
? T
?
?
? ij ?? ? pj ( t )?? =
j?M
t=0
? ?
=
j?M k?M
?
j?M
(i)
?ijT q kj pk(0) =
?ij ?
?
?
k?M
?
?
?
k?M
(i)
?
T qkj p k ( 0 )?
?
j?M
=
(i)
??м???м, ч?? ??? ??д???????? ????????? (2)
????ль????л??ь ?л?м???? T qkj(i) м????ц? д??????(i)
дл?
(i)
м????ц? ?м??????? ??г???? W , ?. ?. ?????? i-г?
?г???? ? ?????ц??. ??? ?????????? ч???????м д????????м, ?д?л????м ? ???д?д???м ????г????, ?
??м, ч?? ???д?? ?г??? ????? ? ?д?????????ь л?шь
??????????? ??г???????? ?????.
(i)
??????ч?м T ?ik = ?
?
?
j?M
j?M
? ij T qkj ? p k ( 0 ) .
?
м???? ???д??????? ? м?м???? ???м??? T TQ
? ij T qkj ? . ??гд? ????ц?ю
?
(i)
=?
gi =
=
?
k ? Mi
?
k?M
(i)
T ?ik pk(0)
+
?
k ? M\M i
p *j (0) =
(i)
pj ,
sign ( T ?ij ) < 0,
?
?
(i)
max
=?
sign ( T ?ij ) > 0, ?j, j ? M i ,
pj ,
?
? 0, дл? ????д?л???????,
???ч?.
4. ѕќ»— –≈Ў≈Ќ»я ƒЋя ћќƒ≈Ћ»
— ‘» —»–ќ¬јЌЌќ… ÷≈Ћ№ё ”ѕ–ј¬Ћ≈Ќ»я
????м????м ?г?? (6), ? ??????? ??? ????ц??
??л??????? ?г????? ???????? ? ??д? (5). ????ь
??????м ???????ль??г? ?г???? i ? N, ? д?л?? ??д?м ????м???????ь ?????ц?ю ? ?г? ??ч?? ??????.
??????????м ?г? ????ц?ю ??л??????? fi(x1(T ),
x2(T ), ..., xm(T )) ? ??д?, ? ??????м ???? ????????
??????м???ь ?г? ???г??ш? ?? д??????? ???? ?г??-
46
?
k?M
(i)
T qkj pk(0)
2
? x ij* ) .
(i)
T qkj
м????ц? д??????-
м???? ???д??????? ? м?м???? ???м??? T TQ
(i)
дл?
(i)
м????ц? ?м??????? ??г???? W . ??? ? ??? ??????
????ц?? (7), ??? ?????????? ч???????м д????????м ? ??м, ч?? ???д?? ?г??? ????? ? ?д?????????ь
л?шь ??????????? ?????. ????м ??????м, ?? ????ц?? ??л??????? (5) ??л?ч??м ц?л???ю ????ц?ю
gi = ?
?
j?M
?
j?M
???д????л???? ц?л???? ????ц?? gi ? ??д? (7)
?????л??? ?дд?????? ??д?л??ь ??????м???ь ?? ???ч???? ?? ????????? i-м ?г????м ??????г??. ??гл???? л?мм? ?? ?????? [7] ? ?г???? i ???ь д?м???????? ??????г??, ?л?д?????ль??, ???????? ? ?????? ? ??????????????? ????? ?????????? ?????
???????????? ??????????? ????????? ??????? s *i
(?????????? ? ??????????? ??????????). ??????????? ????????? ??????? ??????????? ?? ???????
min
?ij(xj(0) +
????ль????л??ь ?л?м????
=?
(7)
?ij[?(xj(T ) ? x ij* ) ] =
??м???м, ч?? ??? ??д???????? ????????? (2),
??? ? ? ???д?д???м ???д?л?, ??? ?????? ????ц??
=
(i)
T ?ik pk(0).
?
j?M
??л??????? i-г? ?г???? м???? ???????ь ? ??д?, ???????м?м ??????? ???????? i-?? ??????:
(i)
T ?ik pk(0)
2
?
?ij ? cij +
?
?ij(cij +
?
k?M
(i)
T q1j
(i)
2
(i)
?
T qkj pk(0) ?
s'i +
(i)
T q2j
=
2
s'?i ) .
(8)
(i)
?д??ь cij = xj(0) ? x ij* ; T q1j ? T q2j ? ???????, ??????л????? ?? ???????????ю??? ??????ц??????
(i)
T qkj
? ?????? ? ?????? ??мм?? ??????????????; s'i
? s'?i ? ????????????????? ?????? ??????г?? ? ?????? ?????????? ?г?? ?????????????? дл? i-г? ?г????. ????ц?? (8) ????г? ??г???? ?? ????м???????????г?? si: ?? ? (0, 1) gi(? s i* + (1 ? ?) s i** , s?i) >
> ?gi( s i* , s?i) + (1 ? ?)gi( s i** , s?i). ???м? ??г?, ????ц?? (8) ?????????? ?? ???м ????м ????м????м,
??? ?????????ц?? ??????????? ????ц??. ??гл???? ???????????ю??? ?????м? ?? ?????? [7] дл? м?д?л? ? ????????????? ц?лью ?????л???? ?????????? ?????????? ??ш? ? ч????? ??????г???.
??м???м, ч?? м?д?ль ? ????????????? ц?лью
?????л???? ???м?ль?? ?????? ?? ?л?г???л?ю
????? [9]. ??л?? дл? ?????? ??ш???? ? м?д?л? ?
????????????? ц?лью ?????л????, ???л?г?ч?? ??ш???ю ??д?ч? ?л?г???л?? ?????, ???????м ?????м? ????????? дл? ?????? ???л?чш?г? ??????
?g i ( s i*, s ?*i )
???д?г? ?? ?г?????: ------------------------ = 0, ?l ? Mi, ?i ? N.
?p l ( 0 )
????ш?м ??? ?????м? ????????? ? ????м ??д? ???л? ???????????ю??г? ??????????????:
?
k?M
?
?
?
j?M
(i)
?ij T qlj
(i)
T qkj
? p (0) = ?
? k
?l ? Mi,
?i ? N.
?
j?M
(i)
?ij T qlj cij,
(9)
CONTROL SCIENCES є 4 ? 2010
pb0410.fm Page 47 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
??? ??м?ч?л??ь ?????, ? ????????? (9) pk(0) = 0,
?k ? ?i ? N Mi , ?. ?. ?? ???????л??м?м ???????м ?????л?ю??? ???д??????? ?????????ю?. ??д???? ??ш???ю ??д?ч? ?л?г???л?? ????? [9] м???? ??????д??ь, ч?? ???? ??????? ??????? ????????? (9)
?????????? ? ??????????? ????????? S1 ? ... ? Sn,
?? ??? ???????? ??????????? ???? ? ?????? ?????????? ??? ?????? ? ????????????? ????? ??????????. ????? м???? ???????ь, ч?? ???? ????? ?????????? ???? ? ?????? ?????????? ??? ?????? ?
????????????? ????? ?????????? ??????????? ???????????? ????????? S1 ? ... ? Sn, ?? ??? ???????? ???????? ??????? ????????? (9).
?? ???? д??? ??????д???? ? ?? ?????????????
?????????? ??ш? ? ч????? ??????г??? дл? м?д?л? ? ????????????? ц?лью ?????л???? ?л?д???
??????дл?????ь ??г?, ч?? ???? ?? ???? ?? ???????
??????? ????????? (9) ?? ??????????? ?????????
S1 ? ... ? Sn, ?? ????? ?????????? ???? ? ??????
?????????? ??? ?????? ? ????????????? ????? ?????????? ????? ?? ??????? ????????? S1 ? ... ? Sn.
5. ѕ–»ћ≈–
????м????м ???м?? ????м?д??????? д??? ?г?????,
??г???????? ????? ??????? ??д????? ??? ??????? A, B
? C (???. 2).
??ч?ль??? ???ч???? ???д?г? ??????? ??????? ?
???ш???? г????: A = 1, B = ?7, C = 11. ????ь A ? ц?л???? ?????? дл? ????? ?г?????, B ? ?????л??м??
?????? ?????г? ?г????, C ? ?????л??м?? ?????? ?????г? ?г????. ?? м?м??? ???м??? дл? ??г?????ц?? ????ль???? ?????л???? ???м?м T = 3. ?????л?ю??? ???д??????? ?? ?????? B ?г????ч??? ???????м [?10, 10],
? ?? ?????? C ? ???????м [?15, 15]. ??? ??????? ??л?ю??? м????????м ??????г?? ?????г? ? ?????г? ?г?????
??????????????: S1 = [?10, 10], S2 = [?15, 15]. ????м????м ?л?ч?? ? ??????????????м? ц?л?м? ?????л????,
??гд? ц?л? ?г????? ?????????л????. ????ь ц?лью ???-
A=1
+0,8
? = ?7
+1,2
A=1
?0,7
+0,5
C = 11
? = ?7
+0,9
?г??? 1
?0,7
+0,6
+0,7
?г??? 2
???. 2. ??????????? ????? ???? ???????
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 4 ? 2010
C = 11
??г? ?г???? ??д?? ???г????ч????? ?м??ьш???? ???ч???? ??????? A, ? ц?лью ?????г? ? ?г? ???г????ч?????
???л?ч????. ? ???м ?л?ч?? ц?л???? ????ц?? ?г?????
???м?? ??д: f1 = ?(xA(3) ? 1) = 0,04pB(0) ? 0,02pC(0),
f2 = (xA(3) ? 1) = 0,08pB(0) ? 0,35 pC(0). ?ч???д??, ??ш????м ?г?? ??д?? ?????????? ? д?м???????? ??????г??? ( p B* (0), pC* (0)) = (10, ?15). ??? ??ш???? ? ?д?????????? ????м?ль??? ?? ?????? ? ?г??, ??? ??? д?????л??? м????м?ль??? ???м????? ???г??ш ? ?????м?, ?
?????м? ?г???? ?д?????м????, ? д??г?г? ????г? ?????? ??????г?? ???. ???? ???м?? ?ллю???????? ???м??????ь ??г?, ч?? ?г???? ? ?????????л????м? ????д??м? ц?л?м? м?г?? ?????????ь ???л?ц?ю Ђ?? д???????мї ??-?? ????гл??????????? ???д????л????. ?????
??д??ь, ч??, ??л? ? д????м ???м??? ц?л? ?г????? ??л? ?? ?д???????, ?????м??, ??? ?г???? ????м?л??ь
?? ? ???г????ч????м? ?м??ьш???ю ???ч???? ??????? A, ?? д??????? ?д??г? ?г???? м?ш?л? ?? д??г?м? ?
д????????? ??????л????? ц?л?, ? ????????. ??м?ч????? ???? м???? ?л????ь ?ллю????ц??? ??г?, ч??
?г???? ? ?д???????м? ц?л?м?, ?? ?????м? ???д????л????м? ? ?????ц??, м?г?? ???????ь ? ?????????ц?ю.
? ???????? ? ?г???? ? ?????????л????м? ц?л?м? ?
???л?ч??м? ???д????л????м? ? ?????ц?? м?г?? д?????????ь ???м?????.
????м????м ??? ?? ???м?? ????м?д??????? д???
?г????? ? ?л?ч?? ? ????????????м? ц?л?м? ?????л????. ????ь ?????м? ?г???? ????? ???г????ч????? ????л?????? ???ч???? ??????? A ? 0, ? ?????м? ?г???? ?
? 2. ? ???м ?л?ч?? ц?л???? ????ц?? ?г????? ???м??
2
2
??д: f1 = ?(xA(3) ? 0) = ?(1 ? 0,04pB(0) + 0,02pC(0)) ,
f2 = ?(xA(3) ? 2)2 = ?(0,08pB(0) ? 0,35pC(0) ? 1)2. ??ш????м ?????м? ????????? (9) дл? д????? ??д?ч? ??д?? ?????? (26,61; 3,23), ???????, ?ч???д??, ?? ?????дл???? м???????? ???? ???м????? ??????? ??????г??
?г????? S1 ? S2. ? ???м ?л?ч?? ?д?????????м ??????????м ??ш? ??д?? ??ч?? ?? г????ц? м???????? S1 ? S2:
(10; ?0,57). ???ч???? ц?л???? ????ц?? ? ?г?????:
f1 (10; ?0,57) = ?0,35, f2 (10; ?0,57) = 0. ?д???? ?????? ?г??? м???? ?л?чш??ь ???? ???г??ш, ??л? ??????? ????д?м? л????ю ?????м?ц?ю ? ????? ??г???????? ????? ?????м? ?г????, ??????? ??л? ?л????? B ? C
? +1,2 ?? +0,5, ? C ? B ? +0,9 ?? +0,3. ??м???м, ч??
???? ???м?? ????д??? ?? ??ш?? ???д??л??????, ?д?л????? ? І 2 ? ??м, ч?? ??? ?г???? ???ю? ????????
??г???????? ????? д??г д??г?.
? ???м ?л?ч?? ?????????? ??ш? дл? ?????г? ?г????
?м??????? ? ??ч?? (?6,71; ?4,39). ???м м???? ?????ль?????ь?? ?????? ?г???, ???????? ???ю ???????ю ???л?чш?ю ??????г?ю. ???????м ???? ???????????? ????
(???. 3) ? ????ч????м ?????????????? ?????????? [10].
???ш??? г???? ???????????ю? ???ль??м (1 ? 2) ?
?????м??м (21) ?г????м, ?. ?. ??????? ?????д????????м ?????????м ?????м???????????. ??г? г???? ??????ю? ????м??ю ?????м??????????ь ?г?????: ??????л???? ????л?? ?? ?д??г? ?г???? ? д??г?м? ??????ч???,
ч?? ?????? ?г??? ?д??????? ?????м?????? ? ?????м.
??ш????м ??д?? ?????????????? ?????????? (10; ?4,39)
47
pb0410.fm Page 48 Tuesday, July 27, 2010 12:31 PM
”ѕ–ј¬Ћ≈Ќ»≈ ¬ —ќ÷»јЋ№Ќќ-Ё ќЌќћ»„≈— »’ —»—“≈ћј’
???. 3. ???? ???????????? ????
[10], ???ч???? ц?л???? ????ц?? ?г????? ??д?? ?л?д?ю??м?: f1 (10; ?4,39) = ?0,26; f2 (10; ?4,39) = ?1,79.
??? ????????? ???г??ш?? ?????г? ?г???? ? д??? ?л?ч??? ??д??, ч?? ?? ?м?г д????ь?? ?г? ???л?ч???? ?? ?0,35
д? ?0,26 ????м д???????м?ц?? ?????г? ?г????.
«ј Ћё„≈Ќ»≈
????м?????? м?д?л? ????л???? ?????????, ?
??????? ?г???? ???д????л??? ???л?ч??м? ????????м? ??????????? ?????? ? ?????ц?? ? ц?л?м,
???м?л????????м? ? ??д? л??????? ??г???????? ????. ??л?ч??? ??ш???? дл? ????? м?д?л?? ?
??м??? ???ц??ц?? ??ш???? ?????????? ??ш? ?
ч????? ??????г???. ??? ????ль???? ?????ю??? ??
?д?л????? ? І 2 д????????. ??? ??? ??м???м д??
?????? м?м????.
???м?ль??м? ???????ю ??д???г????? ?????????? ??д???? ?г????м? ??????? ???????? ?????ц?? ?? ???м???. ? ???м ?л?ч?? ?г???? ??-?????м? ???д??д?? ????ль???? ?д??г? ? ??г? ??
д???????, ?? ???д?? ?г??? ????? ? ?д?????????ь
л?шь ??????????г? ????ль????. ??? ?л?д?????, ?
?????д????? м?д?л?? ???г??ш?м ?г???? ?ч??????? ??л?ч???, ????ч???????, ????д? ?? ???д????л???? л?шь ???г? ?г???? ? ????м ???г??ш?:
?г???, ?????м?? ??ш????, ????м??? ?? ??ль??
??, ч?? ? ????ль??? ?г????? д??г?? ц?л?, ?? ? ??,
ч?? ??? ??д?? м?? ???ч?. ????? ?????????? ?????д?? ? ц?л????????????? ????м??????? ???л???????? ?г? [9, 10] ?? ??г???????? ??????.
? ????м???????? м?д?л?? ?????? ?г????? ? ?????ц?? ???д????л??? ?????м? ??г???????м?
?????м? ? ??????????? ?????-л??? ?????м?ц?? ?
??м, ????? ?? ??г???????? ???? ?д??????? ????????? ?????ц?ю, ??л? ????? ?????? ??л?д???
???-л??? ?? ?г?????. ???ч? г?????, ??ш??м??
??м? ??д?ч? ???г???? д??????? ?г????? ?? ??????? ?? ??г?, ??? ?? ??? (?, м???? ???ь, ? ?????) ?д??????? ???д????л??? ?????ц?ю ? ц?л?м.
? ??м??? ???м???? (?м. І 5) ??л? ???д?м???????????? ????????? ???????, ???????ю??? ???
м?д?л???????? ????м?д??????? ?г????? ? ????гл????????м? ???д????л????м?. ?????м??, ??, ч??
?г???? ? ?????????л????м? ????д??м? ц?л?м? ?
48
???л?ч??? ?????м??????????ью м?г?? ?????????ь
???л?ц?ю Ђ?? д???????мї. ? ч????????, ? ?????м
???м??? ?м???? ???л?ч?? ??г???????? ???? ?
?г????? ???л???л? ???ч???? м????м???ц?? ??
????г? ?л?г??????????. ????? ???д????л?? ?л?ч??, ??гд? ?д???????? ц?л? ? ?????? ???д????л???? ? ?????ц?? ?????д?? ? ?????????ц?? ?ч????????. ? ???м??? ? ????????????м? ц?л?м? ???????? ???м??????ь ???л?ч???? ???г??ш? ?г????
????м д???????м?ц?? ?м ????? ?????????? ????????ль?? ??????????? ??г???????? ?????. ??? ???
?????л??? ??????ь ? ??ш??ь ??д?ч? ?????м?ц?????г? ?????л???? ?? ??г???????? ??????, ???ч?м
?????л???? м???? ????????л??ь?? ??? ??м?м?
?г????м?, ??? ? ???ш??м? ?? ????ш???ю ? ??м
???????м? дл? д????????? ??????????? ц?л??.
Ћ»“≈–ј“”–ј
1. ???????? ?.?., ??????? ?.?., ?????????? ?.?. ???л?? ?л????? ??? ?????л???? ?л???????????????????м? ?????ц??м? ?? ?????? ??г???????? ???? // ??л???ч????? ?????? ?
?????л????. ? ?.: ??м???г?, 2006. ? ?. 313?344.
2. ???????? ?.?. ????лл?????л???ц?? ??дд????? ?????л?ю??? ??ш???? ? ???д???? ????лл?????ль??? ?????м //
????л?м? ?????л????. ? 2009. ? ? 3.1. ? ?. 64?72.
3. ???????? ?.?., ??????????? ?.?. ???л???ч????? ??????
???м?????? ??г???????г? ??д??д? ??? ??ш???? ?л???????????????????? ??д?ч // ???д? ??? ???. ? ?., 1999. ?
?. II. ? ?. 95?109.
4. ???????? ?.?. ??????????-ц?л???? ???л?? ???????? ??ц??ль??-?????м?ч????? ?????ц?? // ????л?м? ?????л????. ?
2005. ? ? 3. ? ?. 30?38.
5. ??????? ?. ?????????? м???м???ч????? м?д?л? ? ???л??????м? ? ??ц??ль??м, ???л?г?ч????м ? ???л?г?ч????м
??д?ч?м. ? ?.: ?????, 1986. ? 325 ?.
6. ??????? ?.?. Ђ??г???????? ?г??ї: л??????? ?м??ль????
м?д?ль // ????л?м? ?????л????. ? 2008. ? ? 3 ?
?. 14?22.
7. 7.????? ?.?., ??????? ?.?. ?????? ?г? ? ?????л???? ??г?????ц?????м? ?????м?м?. ? ?.: ??????, 2005. ? 138 ?.
8. ??????? ?.?. ?????????-?г????? м?д?л? ?? л??????? ??г???????? ?????? // ??. ???ч. ??. V м??д????. ???ч.-????.
????. Ђ????г?????????? м?д?л? ? м?г??? ??ч??л???? ?
????????????м ????лл????ї. ? ?., 2009. ? ?. 379?386.
9. ??????????? ?.?. ?????????-?г????? м?д?л? ?????м?ц?????г? ?????л????. ? ?.: ??? Ђ??????ї, 2004. ? 227 ?.
10. ??????? ?.?., ??????????? ?.?. ???л???????? ?г??. ?
?.: ??????, 2003. ? 160 ?.
?????? ???????????? ? ?????????? ?????? ???????????
??.-????. ??? ?.?. ?????????.
??????? ?????? ??????????? ? ????????, ???????? ????л?м
?????л???? ?м. ?.?. ???????????? ???, г. ??????,
(495) 334-76-39, skulivec@yandex.ru.
CONTROL SCIENCES є 4 ? 2010
1/--страниц
Пожаловаться на содержимое документа