×

关于多项式模型在多目标方向直接搜索中的应用。 (英语) Zbl 1466.90095号

摘要:多项式插值或回归模型是无导数优化中的一个重要工具,充当实函数的替代。在这项工作中,我们建议在定向直接搜索的多目标框架中使用这些模型,即直接多重搜索框架。先前评估的点用于构建二次多项式模型,为了生成真函数的非支配点,将其最小化,并定义算法的搜索步骤。数值结果表明了该方法的竞争力。

MSC公司:

90C29型 多目标和目标规划
90 C56 无导数方法和使用广义导数的方法
65D05型 数值插值
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Afshari,H。;黑尔,W。;Tesfamariam,S.,《约束多目标优化算法:与钢筋混凝土结构应用的回顾与比较》,Appl。软计算。,83, 105631 (2019)
[2] Akhtar,T。;Shoemaker,CA,使用RBF代理和多规则选择对计算成本高的多模态函数进行多目标优化,J.Glob。最佳。,64, 17-32 (2016) ·Zbl 1339.90293号
[3] Audet,C。;Hare,W.,Derivative-Free and Blackbox Optimization(2017),Cham:Springer,Cham·Zbl 1391.90001号
[4] Audet,C。;Dennis,JE Jr,《广义模式搜索分析》,SIAM J.Optim。,13, 889-903 (2003) ·Zbl 1053.90118号
[5] Audet,C。;Dennis,JE Jr,用于约束优化的网格自适应直接搜索算法,SIAM J.Optim。,17, 188-217 (2006) ·Zbl 1112.90078号
[6] Audet,C。;萨瓦德,G。;Zghal,W.,通过一系列单目标公式进行多目标优化,SIAM J.Optim。,19, 188-210 (2008) ·Zbl 1167.90020号
[7] 布兰克,J。;德布,K。;Miettinen,K。;斯洛文斯基,R.,《多目标优化:交互式和进化方法》(2008),柏林:施普林格出版社,柏林·Zbl 1147.68304号
[8] 布里托,RP;塞巴斯蒂昂,H。;Godinho,P.,《有效偏度/半方差投资组合》,J.Asset Manag。,17, 331-346 (2016)
[9] 布里托,RP;塞巴斯蒂昂,H。;Godinho,P.,《具有更高时刻的投资组合管理:基数影响》,国际事务。操作。第262531-2560号决议(2019)·兹伯利07766407
[10] 波拉奇克,RS;卡亚,塞浦路斯;Rizvi,MM,生成Pareto前沿的新尺度化技术和新算法,SIAM J.Optim。,27, 1010-1034 (2017) ·Zbl 1370.90239号
[11] Chan,T.M.:克莱的度量问题变得简单了。参见:IEEE第54届计算机科学基础年度研讨会,2013年第卷,第410-419页。IEEE(2013)
[12] Clarke,FH,《优化与非光滑分析》(1990),费城:SIAM,费城·Zbl 0696.49002号
[13] 科奇,G。;刘齐,G。;帕皮尼,A。;Sciandone,M.,带方框约束的无导数多目标优化的隐式滤波算法,计算。最佳方案。申请。,69, 267-296 (2018) ·Zbl 1400.90269号
[14] 连接器,AR;Le Digabel,S.,使用二次模型和网格自适应直接搜索进行约束黑箱优化,Optim。方法软。,28, 139-158 (2013) ·Zbl 1270.90073
[15] 连接器,AR;谢恩伯格,K。;Vicente,LN,《无导数优化导论》,MPS-SIAM优化系列(2009),费城:SIAM,费城·兹比尔1163.49001
[16] 阿联酋库斯托迪奥;Madeira,JFA,MultiGLODS:使用直接搜索的全局和局部多目标优化,J.Glob。最佳。,72, 323-345 (2018) ·Zbl 1404.90122号
[17] 阿联酋库斯托迪奥;马德拉,JFA;瓦兹,AIF;维森特,LN,多目标优化的直接多搜索,SIAM J.Optim。,21, 1109-1140 (2011) ·Zbl 1230.90167号
[18] 阿联酋库斯托迪奥;罗查,H。;维森特,LN,将最小Frobenius范数模型纳入直接搜索,计算。最佳方案。申请。,46, 265-278 (2010) ·Zbl 1190.90280号
[19] 达塔,R。;Regis,RG,约束多目标优化的代理辅助进化策略,实验系统。申请。,57, 270-284 (2016)
[20] Davis,C.,《正线性依赖理论》,美国数学杂志。,76, 733-746 (1954) ·Zbl 005825201号
[21] 德布,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE Trans。进化。计算。,6, 182-197 (2002)
[22] Deshpande,S。;沃森,LT;坎菲尔德,RA,使用混合方法的帕累托前沿近似,Procedia Compute。科学。,18, 521-530 (2013)
[23] 德什潘德,S。;沃森,LT;Canfield,RA,使用自适应加权方案的多目标优化,Optim。方法软。,31, 110-133 (2016) ·Zbl 1381.90080号
[24] Dolan,ED;Moré,JJ,带性能配置文件的基准优化软件,数学。程序。,91, 201-213 (2002) ·邮编:1049.90004
[25] 费利奥特,P。;Bect,J。;Vazquez,E.,约束单目标优化的贝叶斯方法,J.Glob。最佳。,26, 97-133 (2017) ·Zbl 1390.90441号
[26] 弗利格,J。;Vaz,AIF,基于SQP技术的约束多目标优化方法,SIAM J.Optim。,26, 2091-2119 (2016) ·Zbl 1349.90735号
[27] Fonseca,C.M.,Paquete,L.,López-Ibánez,M.:超体积指示器的改进维度扫描算法。摘自:2006年进化计算大会会议记录(CEC’06),IEEE,第1157-1163页(2006)
[28] Handl,J。;DB Kell;Knowles,J.,《生物信息学和计算生物学中的多目标优化》,IEEE-ACM Trans。计算。生物信息。,4279-292(2007年)
[29] Hirpa,D。;黑尔,W。;卢塞特,Y。;普沙克,Y。;Tesfamariam,S.,三维道路线形设计的双目标优化框架,交通。研究第C部分新兴技术。,65, 61-78 (2016)
[30] Jahn,J.,《非线性优化理论导论》(1996),柏林:斯普林格出版社,柏林·Zbl 0855.49001号
[31] 科尔达,TG;Lewis,RM;Torczon,V.,《直接搜索优化:一些经典和现代方法的新视角》,SIAM Rev.,45,385-482(2003)·Zbl 1059.90146号
[32] 拉库尔,R。;克拉姆罗斯,K。;Fonseca,CM,用于计算超级卷指示器的框分解算法,compute。操作。Res.,79,347-360(2017)·Zbl 1391.90557号
[33] 刘齐,G。;卢西迪,S。;Rinaldi,F.,约束多目标非光滑优化的无导数方法,SIAM J.Optim。,26, 2744-2774 (2016) ·Zbl 1358.90133号
[34] Miettinen,K.,非线性多目标优化(1998),纽约:Springer,纽约
[35] 波特里布科,PS;菲格,J。;比亚吉奥利,M。;Poleszczuk,J.,《多目标通量和束流定向IMRT优化研究》,Phys。医学生物学。,62, 5228-5244 (2017)
[36] Powell,MJD,《无导数最小化NEWUOA的发展》,IMA J.Numer。分析。,28, 649-664 (2008) ·兹比尔1154.65049
[37] Rangaiah,全科医生;Bonilla-Petriciolet,A.,《化工多目标优化:发展与应用》(2013),奇切斯特:威利出版社
[38] Regis,RG,使用径向基函数代理的多目标约束黑盒优化,J.Compute。科学。,16, 140-155 (2016)
[39] 刘,J-H;Kim,S.,生物目标优化的无导数信任域方法,SIAM J.Optim。,24, 334-362 (2014) ·Zbl 1291.90230号
[40] 威斯康星州萨克;张杰。;沃森,LT;桦木,JB;马萨诸塞州Iyer;Berry,MW,算法905:SHEPPACK:离散多元数据插值的改进Shepard算法,ACM Trans。数学。软质。,37, 1-20 (2010) ·兹比尔1364.65028
[41] 托曼,J。;Eichfelder,G.,异质多目标优化的信赖域算法,SIAM J.Optim。,29, 1017-1047 (2019) ·Zbl 1411.90311号
[42] 威塞克,MM;埃尔戈特,M。;Engau,A.,《多准则决策分析》。连续多目标规划,739-815(2016),纽约:施普林格,纽约·Zbl 1339.90011号
[43] Zitzler,E.,Thiele,L.:使用进化算法的多目标优化——一个比较案例研究。摘自:Eiben,A.E.,Bäck,T.,Schoenauer,M.,Schwefel,H.-P.(编辑)《平行问题解决》,摘自Nature-PPSN V:第五届国际会议,荷兰阿姆斯特丹,第292-301页。施普林格,柏林,海德堡,德国(1998年)
[44] Zitzler,E。;Thiele,L。;Laumanns,M。;丰塞卡,CM;Grunert da Fonseca,V.,《多目标优化器的性能评估:分析与评论》,IEEE Trans。进化。计算。,7, 117-132 (2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。