×

基于SQP技术的约束多目标优化方法。 (英语) Zbl 1349.90735号

总结:我们提出了一种基于SQP型方法的约束和无约束非线性多目标优化问题的方法。该算法保持了一系列非支配点,这些非支配点通过求解单目标约束优化问题,在沿Pareto前沿展开和优化方面都得到了改进。这些单目标问题是基于给定的非支配点导出的SQP问题。在适当的可微性假设下,我们讨论了局部最优Pareto点的收敛性。我们以性能和数据剖面的形式提供了一组无约束和约束多目标优化问题的数值结果,其中使用了几个性能指标。数值结果证实了该算法相对于最先进的多目标求解器和经典尺度化方法的优越性,无论是在近似帕累托前沿的质量上还是在计算近似所需的计算工作量上。

MSC公司:

90C29型 多目标规划
90 C55 连续二次规划型方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 高级概念团队,{\it Multiple Gravity Assist with One Deep Space Manouvre(MGA-1DSM)},2014年。
[2] AMPL Optimization LLC,{it AMPL:数学编程建模语言},2012年。
[3] J.F.Bonnans、J.C.Gilbert、C.Lemareкchal和C.A.Sagastizaкbal,{\it Numerical Optimization,Theory and Practical Aspects},第二版,柏林施普林格出版社,2006年·Zbl 1108.65060号
[4] L.Bradstree,{多目标优化的超体积指标:计算与使用},西澳大利亚大学计算机科学与软件工程系博士论文,澳大利亚珀斯,2011年。
[5] Y.Collette和P.Siarry,《多目标优化:原理和案例研究》,施普林格,柏林,海德堡,2004年·Zbl 1103.90088号
[6] A.L.Custoídio,J.F.A.Madeira,A.I.F.Vaz,L.N.Vicente,{多目标优化的直接多搜索},SIAM J.Optim。,21(2011),第1109-1140页·兹比尔1230.90167
[7] I.Das和J.E.Dennis,{正态边界交集:非线性多准则优化问题中生成Pareto曲面的新方法},SIAM J.Optim。,8(1998),第631-657页·Zbl 0911.90287号
[8] K.Deb,{多目标遗传算法:问题难度和测试问题的构建},Evol。计算。,7(1999),第205-230页。
[9] E.D.Dolan和J.J.More∏,{性能曲线基准优化软件},数学。程序。,91(2002),第201-213页·邮编:1049.90004
[10] G.Eichfelder,{多目标优化中的自适应标量化方法},Springer-Verlag,柏林,海德堡,2008·Zbl 1145.90001号
[11] G.Eichfelder,多目标优化中的自适应标量化方法,SIAM J.Optim。,19(2009),第1694-1718页·Zbl 1187.90252号
[12] E.Eskow和R.B.Schnabel,{\it Algorithm 695:新修改的Cholesky因式分解软件},ACM Trans。数学。《软件》,17(1991),第306-312页·Zbl 0900.65065号
[13] J.Fliege,{通过二次标量化对Pareto-points进行无间隙计算},数学。方法操作。Res.,59(2004),第69-89页·Zbl 1131.90054号
[14] {\f5 J.Fliege}、{\f5 L.M.G.Drummond}和{\f5 B.F.Svaiter},{\f5牛顿多目标优化方法}、{\f5 SIAM J.Optim.}。,20(2009),第602-626页·兹比尔1195.90078
[15] A.Go¨pfert和R.Nehse,{\it Vektoroptimierung},Teubner Verlagsgesellschaft,莱比锡,1990年。
[16] J.Knowles,D.Corne,and K.Deb,eds.,《从自然中解决多目标问题:从概念到应用》,施普林格,柏林,海德堡,2008年·Zbl 1162.90003号
[17] MATLAB,{it版本\(7.10.0\)(R\(2010)a)},MathWorks Inc.,马萨诸塞州纳蒂克,2010年·Zbl 1200.93001号
[18] D.Q.Mayne和E.Polak,{约束优化问题的超线性收敛算法},数学。编程研究,16(1982),第45-61页·Zbl 0477.90071号
[19] J.J.Moreí和S.M.Wild,{基准测试无衍生优化算法},SIAM J.Optim。,20(2009),第172-191页·Zbl 1187.90319号
[20] H.Nakayama、Y.Sawaragi和T.Tanino,《多目标优化理论》,学术出版社,佛罗里达州奥兰多,1985年·Zbl 0566.90053号
[21] R.B.Schnabel和E.Eskow,{it A modified modified Cholesky factorization algorithm},SIAM J.Optim,9(1999),第1135-1148页·Zbl 0958.65034号
[22] A.I.F.Vaz和L.N.Vicente,{约束全局优化的粒子群模式搜索方法},J.global Optim。,39(2007),第197-219页·Zbl 1180.90252号
[23] A.Waíchter和L.T.Biegler,{\it关于大规模非线性规划的点内滤波线性搜索算法的实现},数学。程序。,106(2005),第25-57页·Zbl 1134.90542号
[24] Q.Zhang,A.Zhou,S.Zhaoy,P.N.Suganthany,W.Liu,和S.Tiwariz,{2009年CEC特别会议和竞赛的多目标优化测试实例},技术报告CES-487,英国科尔切斯特埃塞克斯大学计算机科学与电子工程学院,2009年。
[25] E.Zitzler,《多目标优化的进化算法:方法和应用》,第63卷,Shaker,Ithaca,NY,1999年。
[26] E.Zitzler和L.Thiele,{使用进化算法的多目标优化-比较案例研究},《自然的并行问题解决》,PPSN V,《计算讲义》。科学。1498年,A.E.Eiben、T.Baáck、M.Schoenauer和H.-P.Schwefel编辑,施普林格,柏林,海德堡,1998年,第292-301页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。