×

MultiGLODS:使用直接搜索的全局和局部多目标优化。 (英语) Zbl 1404.90122号

摘要:多模态函数的优化是一项具有挑战性的任务,特别是当导数不可用时。最近,在一个定向直接搜索框架中,提出了一种聪明的多段策略,用于单目标函数的全局无导数优化。当前工作的目标是将此方法推广到多目标多模态无导数优化问题的全局Pareto前沿计算中。该算法在使用多段策略初始化新搜索和使用定向直接搜索搜索有希望的子区域之间交替进行。使用帕累托优势的概念,目标函数的组成部分不被聚合,新的点被接受。初始化的搜索直到结束时才全部执行,当它们开始接近时合并。在定向直接搜索的一般假设下,分析了该方法的收敛性。数值实验表明,它能够生成给定问题的不同Pareto前沿的近似值。

MSC公司:

90C29型 多目标规划
90 C56 无导数方法和使用广义导数的方法
90C26型 非凸规划,全局优化
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Audet,C。;贝查德,V。;Digabel,S.,通过网格自适应直接搜索和可变邻域搜索进行非光滑优化,J.Global Optim。,41, 299-318, (2008) ·Zbl 1157.90535号 ·doi:10.1007/s10898-007-9234-1
[2] Audet,C。;Dennis,JE,《广义模式搜索分析》,SIAM J.Optim。,13889-903(2003年)·Zbl 1053.90118号 ·doi:10.1137/S1052623400378742
[3] Audet,C。;Dennis,JE,用于约束优化的网格自适应直接搜索算法,SIAM J.Optim。,17, 188-217, (2006) ·兹比尔1112.90078 ·数字对象标识代码:10.1137/040603371
[4] Audet,C。;萨瓦德,G。;Zghal,W.,通过一系列单目标公式进行多目标优化,SIAM J.Optim。,19, 188-210, (2008) ·Zbl 1167.90020号 ·doi:10.1137/060677513
[5] Audet,C。;萨瓦德,G。;Zghal,W.,多目标优化的网格自适应直接搜索算法,Eur.J.Oper。研究,204,545-556,(2010)·Zbl 1181.90137号 ·doi:10.1016/j.ejor.2009.11.010
[6] Bandyopadhyay,S。;萨哈,S。;Maulik,美国。;Deb,K.,一种基于模拟通道的多目标优化算法:AMOSA,IEEE Trans。进化。计算。,12, 269-283, (2008) ·doi:10.1109/TEVC.2007.900837
[7] Coello Coello,C.A.,Lechuga,M.S.:Mopso:多目标粒子群优化方案。摘自:进化计算大会(CEC’2002),第2卷,第1051-1056页,美国洛斯阿拉米托斯,2002年。IEEE计算机学会
[8] Conn,A.R.,Scheinberg,K.,Vicente,法律公告:无导数优化简介。MPS-SIAM优化系列。SIAM,费城(2009)·Zbl 1163.49001号 ·数字对象标识代码:10.1137/1.9780898718768
[9] Custódio,A.L.,Emmerich,M.,Madeira,J.F.A.:无导数多目标优化的最新发展。收录于:Topping,B.H.V.(编辑)《计算技术评论》,第5卷,第1-30页。萨克森-科堡出版社,斯特林(2012)
[10] 阿联酋库斯托迪奥;Madeira,JFA,GLODS:使用直接搜索进行全局和局部优化,J.Global Optim。,62, 1-28, (2015) ·Zbl 1328.90161号 ·doi:10.1007/s10898-014-0224-9
[11] 阿联酋库斯托迪奥;马德拉,JFA;瓦兹,AIF;维森特,LN,多目标优化的直接多搜索,SIAM J.Optim。,21, 1109-1140, (2011) ·Zbl 1230.90167号 ·doi:10.1137/10079731X
[12] 达斯,I。;Dennis,JE,正规边界交集:非线性多准则优化问题中生成Pareto曲面的新方法,SIAM J.Optim。,8, 631-657, (1998) ·Zbl 0911.90287号 ·doi:10.1137/S1052623496307510
[13] Davis,C.,《正线性依赖理论》,美国数学杂志。,76, 733-746, (1954) ·Zbl 005825201号 ·doi:10.2307/2372648
[14] Deb,K.,《多目标遗传算法:问题难度和测试问题的构造》,Evolut。计算。,7, 205-230, (1999) ·doi:10.1162/evco.1999.7.3.205
[15] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE Trans。进化。计算。,6, 182-197, (2002) ·数字对象标识代码:10.1109/4235.996017
[16] Deb,K.,Thiele,L.,Laumanns,M.,Zitzler,E.:可扩展多目标优化测试问题。In:进化计算大会(CEC’2002),第2卷,第825-830页,美国洛斯阿拉米托斯IEEE计算机学会(2002)
[17] 伊格尔,CC;Hansen,N。;Roth,S.,多目标优化协方差矩阵自适应,Evolut。计算。,15, 1-28, (2007) ·doi:10.1162/evco.2007.15.1.1
[18] Jahn,J.:非线性优化理论简介。施普林格,柏林(1996)·Zbl 0855.49001号 ·doi:10.1007/978-3-662-03271-8
[19] Kocis,L。;怀特,WJ,低差异序列的计算研究,ACM Trans。数学。软质。,23, 266-294, (1997) ·Zbl 0887.65031号 ·doi:10.1145/264029.264064
[20] 科尔达,TG;Lewis,RM;Torczon,V.,《直接搜索优化:一些经典和现代方法的新视角》,SIAM Rev.,45,385-482,(2003)·兹比尔1059.90146 ·doi:10.1137/S003614450242889
[21] 刘齐,G。;Lucidi,S。;Rinaldi,F.,约束多目标非光滑优化的无导数方法,SIAM J.Optim。,26, 2744-2774, (2016) ·Zbl 1358.90133号 ·doi:10.1137/15M1037810
[22] 马勒,RT;Arora,JS,工程多目标优化方法综述,结构。多磁盘。最佳。,26, 369-395, (2004) ·Zbl 1243.90199号 ·doi:10.1007/s00158-003-0368-6
[23] 医学博士麦凯;RJ贝克曼;Conover,WJ,《计算机代码输出分析中选择输入变量值的三种方法的比较》,《技术计量学》,21,239-245,(1979)·Zbl 0415.62011号
[24] Nocedal,J.,Wright,S.J.:数值优化,第2版。柏林施普林格出版社(2006)·Zbl 1104.65059号
[25] 刘,J-H;Kim,S.,生物目标优化的无导数信任域方法,SIAM J.Optim。,24, 334-362, (2014) ·Zbl 1291.90230号 ·数字对象标识代码:10.1137/120864738
[26] Santner,T.J.,Williams,B.J.,Notz,W.I.:计算机实验的设计与分析。施普林格,纽约(2003)·Zbl 1041.62068号 ·doi:10.1007/978-1-4757-3799-8
[27] Zitzler,E。;Deb,K。;Thiele,L.,《多目标进化算法的比较:经验结果》,Evolut。计算。,173-195年8月(2000年)·数字对象标识代码:10.1162/106365600568202
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。