×

交互式非凸Pareto导航器用于多目标优化。 (英语) Zbl 1430.90509号

摘要:我们介绍了一种在目标空间中运行的交互式多目标优化方法,称为非凸Pareto导航器。它扩展了Pareto导航器非凸问题的方法。首先用油漆使用一组相对较小的帕累托最优结果的方法,假设在与决策者交互之前给出或计算这些结果。然后,决策者可以在近似值上导航,并指导在目标空间中搜索感兴趣的区域。这样,决策者可以方便地了解冲突目标之间的相互依赖性,并可能调整自己的偏好。为了便于导航,我们引入了特殊的锥体,可以在给定的帕累托最优结果之外进行外推。除了处理非凸性之外,新方法还包含新的选项,用于指导基于分类的交互式导航尼姆布斯方法。这个非凸Pareto导航器该方法特别适合于计算成本高的问题,因为在近似值上导航计算成本低。我们用一个例子演示了该方法。除了提出新的方法外,我们还概括地描述了基于交互式导航的方法,并从总体上讨论了导航方法的理想属性,特别是在以下方面非凸Pareto导航器

MSC公司:

90C29型 多目标规划
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aittokoski,T。;Miettinen,K.,在多目标优化中逼近Pareto最优集的有效进化方法,UPS-EMOA,优化方法和软件,25841-858(2010)·Zbl 1198.90342号
[2] Allmendinger,R。;埃尔戈特,M。;甘迪布勒,X。;盖革,M。;克拉姆罗斯,K。;Luque,M.,《多目标优化方法中的导航》,《多标准决策分析杂志》,24,57-70(2017)
[3] Eskelinen,P。;Miettinen,K。;克拉姆罗斯,K。;Hakanen,J.,交互式非线性多目标优化的Pareto Navigator,OR Spectrum,32211-227(2010)·Zbl 1181.90237号
[4] Fukuda,K.,讲座:多面体计算,春季(2016)
[5] 福田,K。;Prodon,A.,《重温双描述方法》(Deza,M.;Euler,R.;Manoussakis,I.,《组合数学与计算机科学》,1120(1996),Springer),第91-111页
[6] Geoffrion,A.M.,适当效率和向量最大化理论,数学分析与应用杂志,22618-630(1968)·Zbl 0181.22806号
[7] Gold,J。;Shadlen,M.,《决策的神经基础》,《神经科学年度评论》,30535-574(2007)
[8] GPS-X模拟器主页(2018年)。上次访问时间:2018/11/21 Url=http://www.technotrade.com.pk/20/GPS-X_Waste_Water_Treatment_Simulation_Software/; GPS-X模拟器主页(2018年)。上次访问时间:2018/11/21 Url=http://www.technotrade.com.pk/20/GPS-X_Waste_Water_Treatment_Simulation_Software/
[9] 哈卡宁,J。;Miettinen,K。;Sahlstedt,K.,《多个冲突目标函数下的污水处理厂设计和运行》,环境建模与软件,46,240-249(2013)
[10] Hämä亚麻布,R.P。;罗马,J。;Saarinen,E.,《行为运筹学的重要性:理解和交流动态系统的案例》,《欧洲运筹学杂志》,228623-634(2013)·Zbl 1317.90143号
[11] Hartikainen,M。;Miettinen,K。;Wiecek,M.M.,《为决策构建Pareto前沿近似》,运筹学数学方法,73209-234(2011)·兹比尔1216.49002
[12] Hartikainen,M。;Miettinen,K。;Wiecek,M.M.,PAINT:非线性多目标优化的Pareto前沿插值,计算优化与应用,52,845-867(2012)·Zbl 1259.90119号
[13] Hartikainen,M。;奥贾莱托,V。;Sahlstedt,K.,《证明PAINT对计算昂贵的实际多目标优化的适用性》,《工程优化》,47,328-346(2014)
[14] 哈森杰,M。;Sendhoff,B.,《沿着帕累托前沿爬行:实践中的故事》,IEEE进化计算大会会议记录,174-181(2005),IEEE出版社
[15] 黄,C。;Masud,A.S.M.,《多目标决策——方法与应用:最新调查》(1979年),施普林格出版社·Zbl 0397.90001号
[16] Kaliszewski,I.,复杂多准则决策的软计算(2006),Springer·Zbl 1152.90300号
[17] Korhonen,P.,多目标线性规划决策支持系统VIG及其应用,(Bana e.Costa,C.,《多准则决策辅助读物》(1990),Springer,471-491
[18] Korhonen,P.,《连续和离散多准则决策的两个决策支持系统:VIG和VIMDA》,(Lewandowski,A.;Serafini,P.;Speranza,M.,《决策支持系统的方法、实施和应用》(1991),斯普林格出版社,85-103·Zbl 0729.90686号
[19] Korhonen,P.,《多目标线性规划的参考方向方法:历史概述》(Karwan,M.;Spronk,J.;Wallenius,J.,《决策过程中的论文:纪念斯坦利·齐昂茨的一卷》(1997),Springer),74-92·Zbl 0893.90103号
[20] Korhonen,P。;Wallenius,J.,《帕累托竞赛》,海军研究后勤,35615-623(1988)·Zbl 0661.90085号
[21] Korhonen,P。;Wallenius,J.,《MCDM中的行为问题:被忽视的研究问题》,《多标准决策分析杂志》,5178-182(1996)
[22] Korhonen,P。;Yu,G.Y.,多目标二次线性规划的参考方向方法,《欧洲运筹学杂志》,102601-610(1997)·Zbl 0951.90571号
[23] Larichev,O.I.,决策辅助技术设计中的认知有效性,多标准决策分析杂志,3127-138(1992)·Zbl 0838.90071号
[24] Linder,J。;Lindkvist,S。;Sjöberg,J.,《多目标优化的两步框架》,《技术报告》,LiTH-ISY-R-3043(2012),林雪平大学
[25] Miettinen,K.,《非线性多目标优化》(1999),Kluwer学术出版社:Kluwer-学术出版社波士顿·Zbl 0949.90082号
[26] Miettinen,K。;哈卡宁,J。;Podkopaev,D.,交互式非线性多目标优化方法,(Greco,S.;Ehrgott,M.;Figueira,J.,多准则决策分析:最新调查(2016),Springer),931-980,(第二版)
[27] Miettinen,K。;Mäkelä,M.M.,交互式多目标优化中的同步方法,《欧洲运筹学杂志》,170909-922(2006)·Zbl 1091.90071号
[28] Miettinen,K。;Ruiz,F。;Wierzbicki,A.P.,《多目标优化导论:交互方法》,(Branke,J.;Deb,K.;Miettinen,K.),Slowinski,R.,多目标优化:交互和进化方法(2008),Springer),27-57·Zbl 1147.68304号
[29] Monz,M.,Pareto导航-交互式多标准IMRT规划的算法基础(2006),凯泽斯劳滕大学博士论文
[30] 蒙兹,M。;Küfer,K.H。;博特菲尔德,T.R。;Thieke,C.,Pareto导航-交互式多标准IMRT规划的算法基础,《医学和生物学中的物理》,53,985-998(2008)
[31] 奥贾利托,V。;Miettinen,K。;Laukkanen,T.,《建模环境交互式多目标优化的实现方面:GAMS-NIMBUS案例,计算优化与应用》,58,757-779(2015)·Zbl 1334.90003号
[32] 帕累托,V.,《政治经济手册》(1906年),社会编辑图书馆
[33] Pascoletti,A。;Serafini,P.,向量优化问题的标量化,优化理论与应用杂志,42499-524(1984)·Zbl 0505.90072号
[34] Price,W.L.,通过控制随机搜索进行全局优化,优化理论与应用杂志,40,333-348(1983)·Zbl 0494.90063号
[35] Rangel,A。;卡梅勒,C。;Montague,P.,《基于价值决策的神经生物学研究框架》,《自然评论神经科学》,9545-556(2008)
[36] 鲁齐卡,S。;Wiecek,M.M.,多目标规划中的近似方法,优化理论与应用杂志,126473-501(2005)·邮编1093.90057
[37] 萨瓦拉吉,Y。;Nakayama,H。;Tanino,T.,《多目标优化理论》(1985),学术出版社:奥兰多学术出版社·Zbl 0566.90053号
[38] 谢尔曼,J。;Morrison,J.W.,根据给定矩阵中一个元素的变化调整逆矩阵,《数理统计年鉴》,21,124-127(1950)·兹比尔0037.00901
[39] Steuer,R.E.,《多准则优化:理论、计算和应用》(1986),John Wiley&Sons:John Willey&Sons纽约·Zbl 0663.90085号
[40] Tabatabaei,M。;哈卡宁,J。;Hartikainen,M。;Miettinen,K。;Sindhya,K.,《使用替代物处理计算成本高昂的多目标优化问题的调查:非自然启发方法》,《结构与多学科优化》,52,1-25(2015)
[41] Tarkkanen,S。;Miettinen,K。;哈卡宁,J。;Isomäki,H.,交互式多目标优化的增量用户界面开发,应用专家系统,40,3220-3232(2013)
[42] Wiecek,M.M.,《基于锥的偏好建模在多标准决策中的进展》,《制造业和服务业的决策》,第1153-173页(2007年)·Zbl 1231.90248号
[43] Wierzbicki,A.P.,关于向量优化问题参数表征的完备性和构造性,OR Spectrum,873-87(1986)·Zbl 0592.90084号
[44] 沃西,D。;戈里克,M。;帕切科,J。;Schnyer,D。;Maddox,W.,《随着年龄增长,智慧随之而来:年轻人和老年人的决策》,《心理科学》,第22、11、1375-1380页(2011年)
[45] Yu,P.L.,多目标决策问题中的锥凸性、锥极值点和非支配解,优化理论与应用杂志,14,319-377(1974)·Zbl 0268.90057号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。