安妮塔·舍贝尔;岳周康斯 多目标稳健性的代价:分析不确定多目标问题的解集。 (英语) Zbl 1487.90593号 欧洲药典。物件。 291,编号2,782-793(2021)。 摘要:定义和寻找不确定多目标优化问题的鲁棒有效解是近年来越来越受到关注的问题。已经发布了不同的概念来定义什么是“稳健高效”解决方案。每个概念都会产生一组不同的解决方案,但很难可视化和理解这些解决方案之间的差异。本文提出了一种比较这类鲁棒有效解集的方法,即在标称情况下和最坏情况下,使用集值优化的上界无集序来分析它们的结果。通过分析标称有效解集、最小最大鲁棒有效解集和不同的弱鲁棒有效解集合,可以深入了解这些解集的鲁棒性和标称目标函数值。除其他外,我们可以正式证明,弱鲁棒有效解是标称有效解和最小最大鲁棒有效解之间的良好折衷。此外,我们还提出了一种量化单个解决方案的健壮性价格的方法。基于这一测度,我们提出了两种策略,可用于支持决策者寻找不确定多目标优化问题的解决方案。我们的所有结果都通过示例进行了说明。 引用于4文件 MSC公司: 90C29型 多目标规划 90立方厘米17 数学规划中的稳健性 90立方厘米 灵敏度、稳定性、参数优化 90立方厘米 数学规划中的极小极大问题 关键词:多目标鲁棒优化;决策;不确定性;稳健性的代价 PDF格式BibTeX公司 XML格式引用 \textit{A.Schöbel}和\textit{Y.Zhou-Kangas},欧洲期刊Oper。第291号决议,第2号,782--793(2021;Zbl 1487.90593) 全文: 内政部 参考文献: [1] Antczak,T。;潘迪,Y。;辛格,V。;Mishra,S.K.,关于非光滑鲁棒向量优化问题的近似效率,科学数学学报,40,3887-902(2020)·Zbl 1499.90190号 [2] Ben-Tal,A。;Ghaoui,L.E。;Nemirovski,A.,《稳健优化》(2009),普林斯顿大学出版社:普林斯顿大学和牛津大学出版社·Zbl 1221.90001号 [3] Ben-Tal,A。;Goryashko,A。;Guslitzer,E。;Nemirovski,A.,不确定线性规划的可调鲁棒解,数学规划A,99,351-376(2003)·Zbl 1089.90037号 [4] Benson,H.P.,有效集上的优化,数学分析与应用杂志,98,562-580(1984)·Zbl 0534.90077号 [5] Benson,H.P.,多目标非线性规划问题弱有效集上优化的结果空间算法,《全局优化杂志》,52,3,553-574(2012)·Zbl 1245.90114号 [6] Benson,H.P。Sun,E.,多目标数学规划中有效集的新封闭性结果,数学分析与应用杂志,238,1,277-296(1999)·Zbl 0973.90070号 [7] Berge,C.,拓扑空间(1963),Oliver和Boyd·Zbl 0114.38602号 [8] Bertsimas,D。;Sim,M.,《稳健的代价》,运筹学,52,1,35-53(2004)·Zbl 1165.90565号 [9] Binh,T.T。;Korn,U.,MOBES:约束优化问题的多目标进化策略,第三届遗传算法国际会议论文集(176-182)(1997) [10] Bitran,G.R.,带区间系数的线性多目标问题,管理科学,26,694-706(1980)·Zbl 0445.90076号 [11] Bokrantz,R。;Fredriksson,A.,稳健多目标优化中Pareto效率的必要和充分条件,欧洲运筹学杂志,262,2,682-692(2017)·Zbl 1375.90270号 [12] 博特,M。;Schöbel,A.,《多目标稳健优化概念的优势》,《欧洲运筹学杂志》,273430-440(2019)·Zbl 1403.90595号 [13] 布兰克,J。;Deb,K。;Miettinen,K.等人。;Slowinski,R.,多目标优化、交互式和进化方法(2008),施普林格·Zbl 1147.68304号 [14] Chassein,A。;Goerick,M.,稳健优化的双标准方法,计算机与运筹学,66,181-189(2016)·Zbl 1349.90602号 [15] Dranichak,G.M。;Wiecek,M.M.,《关于不确定多目标线性规划的高鲁棒有效解》,《欧洲运筹学杂志》,273,1,20-30(2019)·兹比尔1403.90603 [16] Ehrgott,M.,《多准则优化》(2005),施普林格:施普林格柏林,海德堡·Zbl 1132.90001号 [17] 埃尔戈特,M。;艾德·J。;Schöbel,A.,多目标优化问题的最小鲁棒性,《欧洲运筹学杂志》,239,17-31(2014)·Zbl 1339.90296号 [18] Engau,A。;Sigler,D.,不确定性下多准则优化的Pareto解,《欧洲运筹学杂志》,281,2357-368(2020)·Zbl 1430.90506号 [19] 菲舍蒂,M。;Monaci,M.,《光鲁棒性》(Ahuja,R.K.;Möhring,R.;Zaroliagis,C.,《鲁棒性和在线大规模优化》(61-84)(2009),Springer)·Zbl 1266.90196号 [20] 弗利格,J。;Werner,R.,《稳健多目标优化及其在投资组合优化中的应用》,《欧洲运筹学杂志》,234,2,422-433(2014)·Zbl 1304.91191号 [21] Georgiev,P。;Luc,D。Pardalos,P.,《确定性多目标线性规划中解的稳健方面》,《欧洲运筹学杂志》(2013)·Zbl 1317.90262号 [22] 戈伯纳,M。;Jeyakumar,V。;李·G。;Vicente-Prez,J.,《具有不确定数据的多目标线性规划的稳健解决方案》,《欧洲运筹学杂志》,242730-743(2015)·Zbl 1341.90124号 [23] 戈伯纳,医学硕士。;Jeyakumar,V。;李·G。;Vicente-Pérez,J.,约束数据不确定性下多目标线性半无限规划的稳健解,SIAM优化杂志,24,3(2014)·Zbl 1325.90081号 [24] 戈伯纳,医学硕士。;Jeyakumar,V。;李·G。;Vicente-Pérez,J.,《保证不确定多目标凸规划的高鲁棒弱有效解》,《欧洲运筹学杂志》,270,10,40-50(2018)·兹比尔1403.90606 [25] Goerigk先生。;诺思,M。;Müller-Hannemann,M。;施密特,M。;Schöbel,A.,时间表信息稳健性的代价,(Caprara,A.;Kontogiannis,S.,第十一届交通建模、优化和系统算法方法研讨会论文集,第20卷(2011年),Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik:Schloss Dgstuhl/Leibniz Zentrum-fuer Informationk,德国), 76-87 ·Zbl 1247.90048号 [26] 戈里克,M。;诺思,M。;Müller-Hannemann,M。;施密特,M。;Schöbel,A.,《时间表信息中严格和轻度稳健性的代价》,《运输科学》,48,225-242(2014) [27] 戈里克,M。;Schöbel,A.,《稳健优化中的算法工程》(Kliemann,L.;Sanders,P.,《算法工程:精选结果和调查》(245-279)(2016)) [28] 哈桑扎德,F。;Nemati,H。;Sun,M.,《信息不精确的多目标规划问题的稳健优化》,《Procedia Computer Science》,2013年第17期,第357-364页 [29] 哈桑扎德,F。;Nemati,H。;Sun,M.,《在研发项目组合选择中应用不精确信息的交互式多目标规划的稳健优化》,《欧洲运筹学杂志》,238,1,41-53(2014)·Zbl 1338.90371号 [30] Hladik,M.,《区间多目标规划中可能的效率与稳健对应物的关系》,(Sforza,A.;Sterle,C.,《优化与决策科学:方法与应用》(335-344)(2017),Springer) [31] 霍斯特,R。;托艾,N.V。;Yamamoto,Y。;Zenke,D.,关于线性多准则规划中有效集的优化,优化理论与应用杂志,134,3,433-443(2007)·Zbl 1146.90062号 [32] 艾德·J。;Schöbel,A.,《不确定多目标优化的鲁棒性:不同概念的调查和分析》,OR Spectrum,38,1,235-271(2016)·Zbl 1336.90056号 [33] 卡兰塔里,M。;Dong,C。;Davies,I.,《弯曲载荷下单向碳/玻璃纤维增强混杂复合材料的多目标稳健优化》,复合结构,138264-275(2016) [34] 基尼,R。;Raiffa,H.,《多目标决策:偏好和价值权衡》(1993),剑桥大学出版社 [35] A.Khan。;Tammer,C。;Zélinescu,C.,集值优化(2015),施普林格:施普林格-柏林-海德堡·Zbl 1308.49004号 [36] 库恩,K。;A.Raith。;施密特,M。;Schöbel,A.,Bicriteria robust optimization,《欧洲运筹学杂志》,252418-431(2016)·Zbl 1346.90740号 [37] Kuroiwa,D。;Lee,G.M.,关于鲁棒多目标优化,越南数学杂志,40,2&3,305-317(2012)·兹比尔1302.90199 [38] Liebchen,C。;吕贝克,M。;Möhring,R.H。;Stiller,S.,《可恢复稳健性、线性规划恢复和铁路应用的概念》(Ahuja,R.K.;Möhring,R.;Zaroliagis,C.,《稳健性和在线大规模优化》(2009),Springer),1-27·Zbl 1266.90044号 [39] Miettinen,K.,非线性多目标优化(1999),Kluwer学术出版社·Zbl 0949.90082号 [40] Mordechai,I.H.,多准则优化中的支配性质,数学分析与应用杂志,114,1,7-16(1986)·Zbl 0629.90084号 [41] 拉希米,M。;Soleimani-Damaneh,M.,确定性向量优化中的稳健性,优化理论与应用杂志,179,1137-162(2018)·Zbl 1409.90172号 [42] 拉希米,M。;Soleimani-Damaneh,M.,向量优化中基于范数的稳健解的表征,优化理论与应用杂志,185554-573(2020)·Zbl 1464.90092号 [43] A.Raith。;施密特,M。;Schöbel,A。;Thom,L.,具有基数约束不确定性的多目标最小最大稳健组合优化,《欧洲运筹学杂志》,267628-642(2018)·Zbl 1403.90585号 [44] A.Raith。;施密特,M。;Schöbel,A。;Thom,L.,多目标不确定最短路径问题标记算法的扩展,网络,72,1,84-127(2018)·Zbl 1397.90336号 [45] 里瓦兹,S。;Yaghoobi,M.,区间MOLP问题中最大遗憾加权和,运筹学国际事务,25,5,1659-1676(2018)·Zbl 1407.90302号 [46] 里瓦兹,S。;Yaghoobi,医学硕士。;Hladík,M.,使用改进的最大遗憾法寻找区间MOLP问题的必然有效解,模糊优化与决策,15,3,237-253(2016)·Zbl 1397.90352号 [47] 施密特,M。;Schöbel,A。;Thom,L.,多目标稳健优化的最小阶和最大阶尺度化方法,《欧洲运筹学杂志》,275446-459(2019)·Zbl 1430.90516号 [48] Schöbel,A.,《广义光鲁棒性和鲁棒性与标称质量之间的权衡》,运筹学数学方法,80,2,161-191(2014)·Zbl 1327.90326号 [49] Steuer,R.E.,《多准则优化:理论、计算和应用》(1986),John Wiley&Sons,Inc·兹比尔0663.90085 [50] Thoai,N.V.,优化过有效集的全局优化中的锥算法,《全局优化杂志》,18,4,321-336(2000)·Zbl 1026.90081号 [51] 魏海珍。;Chen,C.R。;Li,S.J.,向量化对应物上多目标鲁棒性的特征,优化,69,3,493-518(2020)·Zbl 1434.90188号 [52] 魏海忠。;陈,C.R。;Li,S.J.,《通过图像空间分析实现不确定优化问题鲁棒性的统一方法》,《优化理论与应用杂志》,184,2466-493(2020)·Zbl 1432.90098 [53] Wiecek,M.M。;Dranichak,G.M.,《不确定性和冲突下决策的稳健多目标优化》,复杂、网络化和风险系统中的优化挑战,(84-114)(2016),信息 [54] Xidonas,P。;Mavrotas,G。;哈萨皮斯,C。;Zopounidis,C.,《稳健多目标投资组合优化:一种极大极小后悔方法》,《欧洲运筹学杂志》,262,1,299-305(2017)·Zbl 1403.91326号 [55] 山田,S。;塔尼诺,T。;Inuiguchi,M.,优化有效集的全局优化中的圆锥算法,《全局优化杂志》,16,3,197-217(2000)·Zbl 0962.90042号 [56] 多目标规划和目标规划·Zbl 1007.90055号 [57] Yamamoto,Y.,《有效集上的优化:概述》,《全局优化杂志》,22,1,285-317(2002)·Zbl 1045.90061 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。