×

多目标优化的近似强KKT条件。 (英语) Zbl 1402.90165号

摘要:本文针对带有不等式约束的多目标优化问题,引入了一个序列近似强Karush-Kuhn-Tucker(ASKKT)条件。我们证明了每个局部有效解都满足ASKKT条件,但弱有效解可能不满足该条件。最后,在适当的假设下,我们证明了ASKKT条件也是凸多目标优化问题适当有效点的充分条件。

MSC公司:

90立方厘米29 多目标和目标规划
90立方厘米 数学规划中的最优性条件和对偶性

软件:

阿尔根坎
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安德烈亚尼(Andreani,R.)。;海瑟,G。;Martínez,JM,关于光滑约束优化的序列最优性条件,优化,60,627-641,(2011)·Zbl 1225.90123号 ·doi:10.1080/02331930903578700
[2] 安德烈亚尼(Andreani,R.)。;海瑟,G。;拉莫斯,A。;Silva,PJ,与优化算法收敛相关的二阶序列最优性条件,IMA J Numer Anal,371902-1929,(2017)·Zbl 1433.90155号 ·doi:10.1093/imanum/drx011
[3] 安德烈亚尼(Andreani,R.)。;海瑟,G。;马里兰州舒弗特;Silva,PJ,《两种新的弱约束条件和应用》,SIAM J Optim,221109-1135,(2012)·Zbl 1302.90244号 ·数字对象标识代码:10.1137/10843939
[4] 安德烈亚尼(Andreani,R.)。;马丁内斯,JM;拉莫斯,A。;Silva,PJ,A con-continuity constraint qualification and algorithmic consuccessions,SIAM J Optim,26,96-110,(2016)·兹比尔1329.90162 ·数字对象标识代码:10.1137/15M1008488
[5] 安德烈亚尼(Andreani,R.)。;马丁内斯,JM;Svaiter,BF,约束优化和算法结果的新序列优化条件,SIAM J Optim,20,3533-3554,(2010)·兹比尔1217.90148 ·doi:10.1137/09077189
[6] 比吉,G。;Pappalardo,M.,向量优化中的正则条件,最优化理论应用杂志,10283-96,(1999)·Zbl 0947.90103号 ·doi:10.1023/A:1021890328184
[7] Birgin EG,Martínez JM(2014)约束优化的实用增广拉格朗日方法。Fundam算法,第10卷。费城SIAM·Zbl 1339.90312号
[8] Chen,L。;Goldfarb,D.,具有强全局收敛性的非线性规划的内点(\ell_2\)惩罚方法,数学程序,108,1-36,(2006)·Zbl 1142.90498号 ·doi:10.1007/s10107-005-0701-5
[9] 杜塔,J。;Deb,K。;Tulshyan,R。;Arora,R.,《近似KKT点和端接距离测量》,J Global Optim,56,1463-1499,(2013)·Zbl 1297.90150号 ·doi:10.1007/s10898-012-9920-5
[10] Ehrgott M(2005)《多准则优化》。柏林施普林格科技与商业媒体·Zbl 1132.90001号
[11] Fiacco AV,McCormick GP(1968)非线性规划:序列无约束最小化技术。纽约威利·Zbl 0193.18805号
[12] Geoffrion,AM,适当效率和向量最大化理论,数学分析应用杂志,22618-630,(1968)·Zbl 0181.22806号 ·doi:10.1016/0022-247X(68)90201-1
[13] 乔治·G。;Jiménez,B。;Novo,V.,多目标优化中的近似Karush-Kuhn-Tucker条件,最优化理论应用杂志,171,70-89,(2016)·Zbl 1351.90144号 ·doi:10.1007/s10957-016-0986-y
[14] 海瑟,G。;Schuverdt,ML,关于近似KKT条件及其对连续变分不等式的推广,J Optim理论应用,149,528-539,(2011)·Zbl 1220.90130号 ·数字对象标识代码:10.1007/s10957-011-9802-x
[15] MC马西尔;桑托斯,SA;Sottosanto,GN,《可微向量优化中的正则性条件重温》,《最优化理论应用杂志》,142385-398,(2009)·Zbl 1181.90239号 ·doi:10.1007/s10957-009-9519-2
[16] Maeda,T.,多目标优化问题中的约束条件:可微情况,J Optim理论应用,80,483-500,(1994)·Zbl 0797.90083号 ·doi:10.1007/BF02207776
[17] 齐,L。;Wei,Z.,关于常正线性相关条件及其在SQP方法中的应用,SIAM J Optim,10,963-981,(2000)·兹比尔0999.90037 ·doi:10.1137/S1052623497326629
[18] 温德尔,RE;Lee,DN,多目标优化问题中的效率,数学程序,12406-414,(1977)·兹比尔0362.90092 ·doi:10.1007/BF01593807
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。