close

Вход

Забыли?

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

?

Линейная свертка в многокритериальной задаче нелинейной оптимизации и метод малого параметра.

код для вставкиСкачать
?????? ???????
? 8, 2010
?. ?. ????????
Ћинейна¤ свертка в многокритериальной
задаче нелинейной оптимизации
и метод малого параметра
?????????: ??????????????? ???????????? ??????? ?????????? ??????????????? ?????? ??? ?????? ??????
??????? ???????. ??????????????? ???????? ???????? ??????? ??????? ?????????, ?????? ?? ??????? ????????
???????? ?????? ??????????. ?????????, ??? ? ??????? ????? ????????? ????? ?????? ????? ????????. ? ??? ??????? ?????????? ??????? (???????) ???????? ? ?????, ?? ?????? ?????? ????? ?????????? ??????????????? ??????????? ? ??????? ???????????, ?????????? ??????? ???????????? ? ??????????? ???????? ??????? ? ??????????????? ???????? ??????????????, ?????????????????, ???????????? ??????? ???????. ?????????? ?????????????? ??????.
???????? ?????: ??????????????? ??????, ??????? ???????, ???????, ????? ????????, ???????????.
???????? ?????? ???????????,
?????? ??????-?????????????? ????, ?????????? ???????? ?????????? ?????????? ??????????? ???????????????? ??????????? ????????????.
???????? ??????????: Ђ??????????????? ??????? ?????????????????? ?????? ? ??????? ???????? ???????ї (2010), Ђ???????-???????????????? ??????? ??????, ??????????? ? ??????
??????-????????-?????????ї (2009).
????? ??????? ?????????: ??????????? ??????????, ?????????????? ?????? ?????????-????????????? ???????.
e-mail: mdmitriev@mail.ru
??? ????????????? ????????? ???????? ???????????? ??????? ? ???????? ???????, ??? ???????, ?????????? ?????????????????? ?????? ???????????, ? ??? ??????????????? ?????????
???????? ??????? ????????? ?????, ?????????. ??????? ????????
??????? ???????????? ?????? ?? ???? ????????? (? ??? ???????? ?????? ? ??????? ???????), ????????, ? ????? ????????, ? ???????????? ?????????? ????????????? ?????? ???????????.
???? ?? ???????????????? ??????? ?????????? ???????????????? ????? ?????? ? ???????? ?????????????????? ?????? ??????????? ? ??????????????? ?????????. ? ?????????? ???????
????? ???????? ? ??????? ?????? Ђ????????????ї ?????????
(??. [1]?[4]) ? ???? ?? ??? ???? ???????? ??????? ?????????.
?????, ????????, ????? ??????
Ik(x) ? max , k = 1, ..., m,
x?X
??? X ? R ? ????????? ???????????, ????? ???????? ??????? ????? ???
n
? ck Ik(x) ? max ,
m
I(x) =
x?X
k=1
ck ? 0,
n
? ck = 1.
(1)
k=1
? ?????????? ??????? ????????? ??????? ? ??????????? ????? ?????????, ? ? ????? ?????? ?? ??????????? ???????? ???????????????????? ???????. ?????, ? ????? ??????, ????? ????????????, ??? ????
????????? ???????? ? ?????? ????????? ? ?????? (1). ??? ???????? ????? ???????, ??? ? (1) ?????? ???????? ???????? ???????????? ??? ???????, ?. ?. c1 > ck, k ? 1.
52
?????????????? ??????
? ????? ??????, ?????????? ????????????????? ?????? ??????????? (1) ????? ???? ?????????? ??????? ? ???????, ??? ???????, ???????? ???????????.
?????????? ???????????? ?????, ????????? ? ??????????????? ???????? ????????????????? ??????, ?? ?????? ???????? ? ??????? ????? ?????????, ??? ??????????? ?????? ?????????.
????? ???????, ??? ck = ?k??, k ? 1, ?k > 0 ? ????? ?k ??????? ??????????????? ???????????????. ????????, ?????????? ???????? ?????? ?????????????? ????????? 0 < ? ? ?0 ? 1 ? ?????????? ?k ???????? ?
??????? ???????????
? ?k?? = 1, ck = ?k??, k ? 1, ?k > 0,
m
c1 +
k=2
?. ?. ? ???????????? ????????? ???????? ????????? ??????????? ??????
? ???k?Ik(x) ? max .
m
I?(x) = c1?I1(x) +
(2)
x?X
k=2
??????? ?????? ??????? ?? ?????? ????????? ?. ???????????, ??? ????????? ????????? ???????.
n
1. ????????? ? ? ???????? ????????? ? ???????????? R ? ??? ???????-???????? ?????????? ???????
??????? ????? ??????????.
2. ???????-???????? I1(x) ?????? ????????.
?. ?. ??? ???????? ??????? ???????, ????? ?????, ?? ??????, ??? ?????????? ?????? ????? [5], [6], ????????? ?????????? ?????????? ??????? ? ??????????????? ?????????? ???????? I?(x) ? ??? ?? ?????
???????? ?, ????????? ????? ????? ???????????? ??? ?????? ?????????? I?(x).
????, ?????
x(?) = x + ??x + ... ? X.
?????, ?????????? (3) ? (2) ? ??????????? I?(x) ? ??? ?? ???????? ?, ?????
0
1
I?(x) = I (x ) + ??I (x ) + ? ?I (x ) + ... ?
0 0
1 0
2
2 1
(3)
max
0
(4)
1
x , x , ... ? X
???
?
? ?I 1 ( x )? 1 1 2
?
0
T ? I1 ( x ) 1
I?(x) = c1 ? I1(x ) + ?? ? ----------------? x + --- ? ?(x1) -------------------- x + ... ? +
2
2
? ?x ?
?
?
?x
0
T
2
0
0 T
0 T
m
m
? m
?
? ?I k ( x )? 1
? ?I 1 ( x )? 1
0
0
0
+ ?? ? ? ?k Ik(x ) + ? ? ?k ? -----------------? x + ... ? = c1I1(x ) + ? c1 ? -----------------? x + ? ?k Ik(x ) +
?
x
?
x
?
?
?
?k=2
?
k=2
k=2 ?
+?
2
0
1 T ? I1 ( x ) 1
(x
)
-------------------x +
---?
2
2
2 ? c1
?
2
0
1 T ? I1 ( x ) 1
(x
)
-------------------x +
---?
2
2
2 ? c1
+?
0
?x
?
1
?x
m
? ?I k ( x )? 1 ?
3
0
0
?
x
+
O(?
)
=
c
I
(x
)
+
?
---------------?
?
?
? k ?x
? ?k Ik(x ) +
1 1
?
?
?
k=2
k=2
0
m
T
? ?I k ( x )? 1
3
0 1
4
max .
-? x } + ? h(x , x ) + O(? ) ?
? ?k ? ---------------?x ?
0 1
?
x , x , ... ? X
k=2
0
m
T
(5)
????? h(x , x ) ????????? ??????? ????? ??????????. ?? ?????? ????? ? ???????????? ???????? ???????????? ? ??????????? ? ?????????? ??? [5, 6], ??? ?????? ???????? ????????? ????? ???????????????
?????????? ??????????????? ?????? ??? x0, x1 ? ?. ?., ? ??? ???????? ???????? ????????? ???????? ????????? ??????? ?????????? ???????????.
?? ?????????? ????????????? ????????, ??? ??????? ????? ? ??????? ??????????? ???????????? x(?)
?????? ??????? ??????
I (x ) = c1?I1(x) ? max ,
0 0
(6)
0
x ?X
??? ????????? ????????? ? ??????? ????? ???????? (2).
1
?? (5) ???????, ??? ??? ?????????? x ????? ??????
2
m
?I 0 T 1
1 T ? I1 0 1
1
--- c1(x ) --------- (x )x + ? ?k ? ------k- ( x )? x ? max .
? ?x
?
2
1
2
x
?x
(7)
k=2
53
?????? ???????
? 8, 2010
?? ??????? 2 ???????, ??? ??????? ??????? I1(x) ? ???????????? ???????????? ??????? ? ??????? ??????? (6) ????? ???
?? I 0 ?
x = ? ? --------1- ( x )?
? ?x 2
?
2
1
?1
m
? ?I
0
k
- ------k- (x ).
? ----c ?x
k=2 1
(8)
?????????????? ???????????? ?????????? ?? (3), (8) ? ????? ???
x? (?) = x + ??x .
(9)
?????? ????????? ???????????? ??????????? ?????? ????? ???????????? ???????????? ????? ??????? ?????? ????????? (??. [5], [6]) ???????? ???????? ????????? ???????????
???????. ???? ??? ?????????? ??????? 1, 2 ?????????? ?????????? ????? ?0, ??? ??? ???? 0 < ? ? ?0
0
1
x? (?) = x + ??x ? X, ????? ??????????? ?????????:
0
1
1. I?(x ) ? I?( x? (?)) ?????? ??????????? ???????, ???? x ? 0;
0
1
4
2. I ?* ? I?( x? (?)) ? C? , ??? ? > 0 ? ????????? ??????????, I ?* = max I?(x).
x?X
4
??????????????. ???????? I?( x? (?)) ? ??? ?? ?????? ????????? ? ????????? ?? O(? ). ??????? ?????????? ???? (5), ??? ??? ????? ?????????? ?? ???????? ??????? ???????????? ????????? ? ??????????????? ??????????? I ?* = I?( x *? ) (????? x *? ?????? ??????? ?????? (2)) ? ?????? ???? ?????????? I?( x *? ) ?????????? ??????? ?? ???? ??? ????? (?????? ??? ?????) ?????? ?? ????? ? ?????????? I?( x? (?)), ??? ???????
?? ??????????????? ??????? ?????? ?????????? I ?* = I?( x *? ). ??????, ???????? ??????? ?????? ???????????. ? ??? ?????????????? ??????? ??????????? ?????????? ???????? ??????????????? ??????????
0
2
I?(x ) ? I?( x? (?)), ? ??????? ????????? ?????? ??? ?????? ?????, ? ???? ??? ? ? ?????????? I?( x? (?)) ??????
??? ????? ?? ???????????.
????, ??????? ???????? ????? ???????? ?? ? ? ?????????? ????????????? ?????? ?????????? ??????0
?????? x (??????? ?? ???????), ????????? ?? ???????? ????????. ?????? ??? ???????? ???????? ??????????? ? ??????? ???????? ???? ????????? ????????? ?? ???? ??????? ????????????. ?????????????,
???????? ???????? ?, ? ???? ??????????? ??????? ????????????? ? ??????? ??????, ????? ? = ??I (x ) =
1 0
0
1
? ???k?Ik(x ). ????? ???????, ???????? ?? ????? ????? x ? ????? ?????????????, ??? ??????????m
=
k=2
??? ???????????? ????? ???????????, ? ???? (3), ?????? ?? ????????? ??????? ????????????, ?????????
?? ? ???????????. ??????? ????????????, ? ????? ???????, ??? ?????? ??????????? ?? ??????? ????? ??????
?????????, ?? ? ?????? ??????? ????????? ?????????? ??????? ????? ??????? ?? ????? ?????????????
???? ????????? ????????? ?????? ? ??????? ???????? ?? ???????????.
????????? ???? ? ????????????? (4) ? ? ?I (x ) ?????? ??????????? ??????? (?? ??????? ?? ?)
????? ? ????? ???????? ?????????????, ?? ??????????? ?? ?????? ??????????? ???????????? x1, ???????
????????????? ???????????? ????????, ???????????? ????????? ???????? ? ??????????? ????????? ?????????. ?. ?. ? ????? ?????? ??????? ???????????? ?? ???????? ??????????? ??? ????????? ?????????, ???????? ???? ?? ?????????? ??????? ? ??????? ????????????? ??????? ????????????? ?????, ??????????? ?????????? ??????????. ??????? ????????? ??????? ????????????? ????????? ??????????????? ????????? ??????? ????????????. ??? ?????? ??????? ????????????? ????? ?? ?????????, ??? ??????
??????????????? ??????? ? x1 ?, ? ?????????? ?????????, ?????????? ??????????, ?????????????? ??????? ?I 0
?????? (8) ???????? ??????? Ђ??????????????ї ?? ???? ?????????. ????????? ???? ???????? -----k- ------k- (x ),
c 1 ?x
k = 2, ..., m ????????? ???????? ? ???????????? ????????? ????????? ????? ????? ? ????? ?????? ???2
0
2 1
????????? x ? ??? ???? ??? ???????????? ????? ?? ????????? ? ??????????????, ?? ?????? ?????????
?????.
????? ??????, ??????????????? ?????? ???????? ??????? ??????????????? ? ???????????? ?????????? ???????????? ???????? ????????????? ???????? ????? ? ?????????? ???? ??????? ????????? ?????????, ??????? ????????? ???????? ???????? ????????, ??? ?? Ђ??????ї ? ?????????? ??????????? ?????????? ????????????? ??????? ? ????????? ???????????, ???????????? ???????? ? ????? ???????, ?
???????? ??????? ?????? ????????? ??????????????? ??????????? ???????? ???? ?????? ? ???????? ???????? ???????.
???????, ??? ???????????? ????? ????????? ???????? ?????????? ??????? ?????????????? ??????????? ??? ??????? ?????????????????? ????? ?? ?????? ???? ???????? ????????, ?. ?. ????????, ? ?????-
54
?????????????? ??????
??????, ???????? ?????? ????????? ????????? ?????????? ???? ??? ????????, ???????? ????????? ?????????. ?? ?????????? ??????? ???????????????? ????????? ??????????? ? ???????????? ???????????
?? ????? ??????????????? ?????. ???, ????????, ? (9) ?? ??? ?????? ???????? ?????? ????????? ?????????? ???????????? x? (?) ??????????? ????????? ?.
??????. ????? ??????????????? ??? ?????? ????????????
I1(x) = ?0,5( x 1 + x 2 ) ? max,
2
2
I2(x) = ?0,5((x1 ? 1) + (x2 ? 1) ) ? max,
2
2
I3(x) = ?0,5(x1 ?2) + (x2 ? 2) ) ? max
2
2
? ??? ???????? ??????? ?????????? ???? c1 = 0,6, c2 = 0,3, c3 = 0,1. ?????
?I ( x )
------------ = ?0,6x1 ? 0,3(x1 ? 1) ? 0,1(x1 ? 2) = 0
?x 1
2
2
2
2
2
2
? ck Ik(x) = ?0,3( x 1 + x 1 ) ? 0,15((x1 ? 1) + (x2 ? 1) ) ? 0,05((x1 ? 2) + (x2 ? 2) ) ? max
3
I(x) =
x?X
k=1
? ????? ??? ???? ? = 0,1, ?2 = 3, ?3 = 1, ????? I(x) = I?(x) = I1(x) + ?
? ?k Ik(x) ? max . ??????????? ???????
3
x?X
k=2
????????????? ??? ??????? ??????? x*(?) ? ?????? ?? ???????? ???????? ??????? (2) ????? ???
?I ? ( x )
-------------- = ?0,6x1 ? 0,3(x1 ? 1) ? 0,1(x1 ? 2) = 0,
?x 1
?I ? ( x )
-------------- = ?0,6x2 ? 0,3(x2 ? 1) ? 0,1(x2 ? 2) = 0,
?x 2
?
?
?. ?. x*(?) = ? 0,5 ? ? ??????????? ???????? ??????????? ???????? ??????? I(x*(?)) = ?0,45, ???????
? 0,5 ?
?
0 ?
0
???????, ????????? ? x = ? 0 ? ? ????? ???? ???????? ??????? ????????? ???????? I?(x ) = ?1. ????????
? 0?
????????? ???? ??????? ????????? ? ??????? ???????? ????????. ?????
?
? ?I
?
?I 1
x
------- = ? ? 1 ? , ------2- = ? ?
?
?
? ?x
?x
? x2 ?
?
????? ?? ??????? (8) ???????
?? I 0 ?
x = ? ? --------1- ( x )?
? ?x 2
?
2
1
?1
2
?
?
?
x 1 ? 1 ? ?I 3
x ? 2 ? ? I1 ? ? 1 0 ?
, ------- = ? ? 1
, --------- = ?
?.
?
?
?
2
?
?
0
?
1
x 2 ? 1 ? ?x
x
?
2
?
x
? 2
?
? k ?I k 0 ? 3 ? 1 ?
?
? ? ?
? ?
1 ? ??
- ------- (x ) = ? ------- ? ? + ------- ? 2 ? ? = 5 ? 1 ? + 1,66667 ? 2 ? = ? 8,33334 ?
? ----c ?x
? 2 ? ? 8,33334 ?
? 1?
? 0,6 ? 1 ? 0,6 ? 2 ? ?
k=2 1
m
? ?
?
?
?
?
0
1
?????? ?? (9) ???????, ??? x? (?) = x + ??x = ? 0 ? + 0,1 ? 8,33334 ? = ? 8,33334 ? . ????????
? 0?
? 8,33334 ?
? 8,33334 ?
0
I?( x? (?)) = ?0,561, ????????, ??? I?( x? (?)) = ?0,561 > I?(x ) = ?1, ?. ?. ? ?????? ?????? ???????????????? ??????????? ?????? ???????? ? ??? ???? ???????? ???????? ?????????? ????? ? ??? ????.
????????.
1. ??? ????????????? ??????? ??????
Ik(x) ? max , k = 1, ..., m
x?X
? ?k?? = 1, ck = ?k??, k ? 1, ?k > 0,
m
? ??????? ???????? ??????? ? ????????? ??????? ????? c1 +
0 < ? ? ?0 ? 1 ???????? ??????
k=2
? ???k?Ik(x) ? max
m
I?(x) = c1?I1(x) +
k=2
x?X
55
?????? ???????
? 8, 2010
3. ???????? ??????? ?????? ?? ???????? ???????? I (x ) = c1?I1(x) ? max ? ????????? ?????????
0 0
0
x ?X
m
0
??????????? x ? ??????? ???????????? ? ??????? ?????? I?(x) = c1?I1(x) +
? ???k?Ik(x) ? max .
x?X
k=2
? I 0
0
4. ????? ???????????? x ???????????: ??????? ???????? ???????? ---------1 (x ) ? ????????? ?????????
2
?x
2
?I 0
????????? ------k- (x ), k = 2, ..., m.
?x
?? I 0 ?
5. ???????? ? ??????? ???????????? ??????????? ?? ??????? x = ? ? --------1- ( x )?
? ?x 2
?
2
1
?1
m
? ?I
0
k
- ------k- (x ).
? ----c ?x
k=2 1
0
1
? ???k?Ik(x) ? max ????? ??? x? (?) = x + ??x
m
6. ???????????? ??????? ?????? I?(x) = c1?I1(x) +
k=2
x?X
? ??? ???? ???????????? ???????? ???????? ???????? ??????? ?????
0 0
I ?* (x) = I?( x *? ) ? I (x ) +
2
0
0 T
m
? ?I k ( x )? 1
2
1 T ? I1 ( x ) 1
1
- x + 2 ? ?k ? -----------------? x
? ???k?Ik(x ) + --2- ? ? (x ) ------------------2
?x ?
?x
k=2 ?
k=2
m
0
????????? 1. ???? ? ??????? 2 ????? ?????? ?????????? ???????? ????????, ?? ?????? (7) ???????? ????????????? ??????? ??????????? ???????? ??????? ?????????
m ? ?I
? I1 0 1
0
--------- (x )x = ? ? -----k- ------k- (x ),
(10)
2
c
?
x
1
?x
k=2
??? ??????? ???????????? ??????? (10) ???????? ? ?????????????? ??????? ???????? ?? ??????? ???????? ? ????????? ????????? ?????????, ??????? ????? ??????????? ? ?????????????? ???????. ? ??????
?????????????? (10) ? ???????? ?? ??????? ????? ??????? ?????????????, ?? ???????? ??????????? (8)
??? ???? ??????.
????????? 2. ??????????? ??????? ????? ???? ?????????????????? ? ??? ???????? ?????? ?????????
? ?????????? ? ??????? ?????? Ђ?????????ї ????? ? ???????????? ?????????.
????????? 3. ???? ??????? ????????? ?????????, ????? ??????? ???????????? ???????? ?????????
???????????, ? ??? ??? ???? ??????, ???????, ????????, ?????? ???????????. ??? ???????????? ?????????????? ????????, ????????????? ????????? ?????? ????????? ??????, ????? ???????? ??????????? ?????????? ?? ????????? ????????? ????????? ??????????? ???????????.
????????? 4. ????????????? ??????? ??? ????? ???? ?????????????? ??????? ????? ???? ?????????
? ? ???????, ??? ????????? ? ????????? ? ??????? ????? ??????????? ????? ?? ??????? ??????????? ????????? ???????????.
2
??????????:
1.
2.
3.
4.
5.
6.
56
??????? ?. ?. ?????????????? ?????? ?????????? ???????. ? ?.: ?????. 1981. ? 488 ?.
??????? ?. ?. ?????? ? ?????? ???????? ???????, ? ????? ??????? ??????? ? ????????? ???????: ???????. ? ?.: ?????, 2000. ? 296 ?.
??????? ?. ?., ???????? ?. ?., ???????? ?. ?. ???????????? ???????? ? ??????????? ????????????. ?????????? ??????. ? ?.: ?????????. 2005. ? 240 ?.
?ultiple criteria decision analysis: state of the art surveys. Edited by J. Figueira, S. Greco, M. Ehrgott, Springer. ?
2004. ? 1085 p.
Dmitriev M. G., Belokopytov S. V. Direct scheme in optimal control problems with fast and slow motions. Systems
and Control letters, v. 8, ? 2, 1986, North Holland. ? P. 129?135.
???????? ?. ?., ?????? ?. ?. ??????????? ?????????? ? ??????? ??????????. ????? 1982?2004 ??. // ?????????? ? ????????????, 2006, ? 1. ? ?. 3?53.
Документ
Категория
Без категории
Просмотров
9
Размер файла
157 Кб
Теги
малого, нелинейные, линейная, свертка, метод, оптимизация, задачи, параметры, многокритериальной
1/--страниц
Пожаловаться на содержимое документа