无约束多目标规划的非单调信赖域算法.docxVIP

!! 年 月，，）+((!=/!)):;((!( !! 年 月 ， ， ） +((!= / !)):;((!())( ):))?(:) @/+2ABC9DE$ : ,BC9@BFA8G 241HE$IAEC9 : ， ： ： ； ； ； ! ! ())(:):! 第 卷 第 期 ())( * 运 筹 与 管 理 +,-./01+’2.-2-/.34/’5 6/’/7-6-’0231-’3- #$%!!’$ /89())( 无 约 束 多 目 标 规 划 的 非 单 调 信 赖 域 算 法 姚升保， 彭叶辉， 施保昌 （华 中 科 技 大 学 数 学 系 ，湖北 武 汉  ;)) 摘  要 ：本文提出了 无 约 束 多 目 标 规 划 的 一 类 非 单 调 信 赖 域 算 法 ，并证明了算 法 的 全 局 收 敛 性 。 关 键 词 ：多目标规划 ；信赖域算法 ；非单调；全局收敛性 中 图 分 类 号 ： 文 章 标 识 码 ： 文 章 编 号 ： （ ） !#$#%#’()*+%,-.#/0.)%1$2)3*0%45-’%6- 7).)8$$#.9%1*%:#+%)8#%+ ， ， （ ， ， ;)) ） /4+%)8’%/JEKG%L$JC$CK$C$M$CGIMN8OMNB9G$CE%9$NGMAKJ$NK8%MG$DPBIMGQBRN$9NEKKGC9SGMA: $8MI$COMNEGCMOGORNBOBMBTGCMAGORERBN7%$DE%I$CQBN9BCIBGOBOMED%GOABT ;-9)=+K8%MG$DPBIMGQB RN$9NEKKGC9MN8OMNB9G$CE%9$NGMAK C$CK$C$M$CB9%$DE%I$CQBN: 9BCIB )  引言 信赖域方法是非线性优化的一类重要的数 值 计 算 方 法 。近 二三 十 年 来，它一直是非线性 优化研究界的潮流性课题。目前，对信 赖 域算法的研究大多集中在单目标领域。文［ ］针对 无 约束多目标规划提出了一类信赖域算法，得到 了 与单 目 标 情 形 相 似 的 全 局 收 敛 性 结 果 。基 于 文［ ］并有 鉴于 非单调技术具有改善算法收敛效 果的优点，本文 试 图对无约束多目标规划问题 提出一类非单调算法，并证 明 了新算法的全局收敛性。 !  算法 本文考虑下列无约束多目标优化问题： 收 稿 日 期万：方数据 -/80’;!# $%’((##’ ##)）的$ ’（%+(+’+!#乘子1#｛31#+*(1#｛，／)／’*$-2(乘子，｛9+’+’$%*(3(’()))｛（ ）’(+++，，!# *｛（ ）() )4079 1#6’7/80+*%’ 3!(# #3(3(93!# #()1#，返回。注：# #)’+# #+ +, ’()!#( );由（万方数据;， -/8 0 ’ ; !# $% ’ ( ( # #’ # # ) ）的 $ ’（ %+ ( + ’+ !# 乘子 1# ｛ 3 1# + * ( 1# ｛ ，／ ) ／ ’*$-2 ( 乘子， ｛ 9 +’+ ’$% *(3( ’() ) ) ｛ （ ） ’( ++ + ， ， !# * ｛ （ ） () ) 4079 1# 6 ’ 7/8 0 + * % ’ 3 ! ( # # 3( 3( 9 3 ! # # ( ) 1# ，返回 。 注： # #) ’+ # #+ + , ’() ! # ( ) ; 由（ 万方数据 ; ， 第 期 姚升保，等：无约束多目标规划的非单调信赖域算法 9 （ ） （ ） （ （ ），…，（ ）），  !  （ ） 设 为当前 迭 代 点 ，简记 ：（ ）’ （ ）， ’ （ ）， · · ， 是（ !# * 点是指： ，…， ） ，且 ，使得 ’+( 。 记 ’ ’+( ( ，其中 ( %+ 为下述的（ ）信赖 域子问题的 （ ） $% ,-./-.0 （ ）’$-2 () )  ｝  ( ) 4565# #) 设 为子问题（ ） 的解，记 7/08’ （ ） （ ），由［］知有以 下 结论： 引理 ! 设 为子问题（ ） 的解 ，则有 ： 7/08% ( ) $% # # # # ｝ （ ） 其中， ’ （ ） ，（ ）’ $-2 # #) （ ， ），（ ， ） ｛ () ) ｝。 同［ ］，令 ’ ’+( ( ，则有 ’# # ，其中 ( 为下述问题的 ,-./-.0 $% （ ）’$-2 () ) ｝ （ ） 4565# #) 设 为一非负整数，（ ） ， （ ） ｛ （ ） ， ｝， ， ，…记 ’ （