×

进化多目标优化,包括实际需要的解决方案。 (英语) Zbl 1387.90238号

摘要:在许多实际情况下,决策者必须特别注意决策空间,以确定潜在解的可施工性,以及其在目标空间中的最优性。实际上,理想的解决方案是围绕决策空间中的首选值并与最优值保持一定距离的解决方案。这项工作研究了两种方法,以同时找到最优和实际需要的解决方案。这些方法通过添加有利于某些变量首选值的适应度函数来扩展目标空间。此外,这些方法还结合了一种排序机制,该机制考虑了目标空间中的帕累托优势和决策空间中的期望。一种方法在扩展空间中使用一个种群进行搜索,而另一种方法使用两个种群在原始空间和扩展空间中同时进行搜索。我们在基准问题和实际问题上的实验结果表明,该方法可以有效地找到最优的和实际需要的解决。

MSC公司:

90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Deb,K.,《使用进化算法的多目标优化》(2001),英国奇切斯特:Wiley&Sons出版社,英国奇切斯特·Zbl 0970.90091号
[2] 科埃罗,C.A。;Van Veldhuizen,D.A。;Lamont,G.B.,《解决多目标问题的进化算法》。解决多目标问题的进化算法,遗传算法和进化计算,5(2002),美国马萨诸塞州波士顿:Kluwer Academic Publishers,Boston,Mass,USA·Zbl 1130.90002号 ·doi:10.1007/978-1-4757-58184-0
[3] Zopounidis,C。;Doumpos,M.,《多标准决策:在管理和工程中的应用》(2017),德国柏林:施普林格国际出版公司,德国柏林
[4] Coello,C.A.C.,进化多目标优化中的偏好处理:一项调查,2000年IEEE进化计算大会论文集
[5] Deb,K。;Sundar,J.,使用进化算法的基于参考点的多目标优化,第八届遗传和进化计算年会论文集(GECCO’06)·doi:10.1145/1143997.1144112
[6] 马勒,R.T。;Arora,J.S.,《多目标优化的加权和法:新见解》,《结构和多学科优化》,41,6,853-862(2010)·Zbl 1274.90359号 ·doi:10.1007/s00158-009-0460-7
[7] 贾基奥齐斯,I。;Fleming,P.J.,决策的Pareto前沿估计,进化计算,22,4,651-678(2014)·doi:10.1162/EVCO_a_00128
[8] Cheng,R。;奥尔霍弗,M。;Jin,Y.,基于参考向量的进化多目标优化后验偏好表达,IEEE进化计算大会论文集(CEC’15)·doi:10.1109/CEC.2015.7256991
[9] Thiele,L。;Miettinen,K。;Korhonen,P.J。;Molina,J.,《基于偏好的多目标优化进化算法》,进化计算,17,3,411-436(2009)·doi:10.1162/evco.2009.17.3.411
[10] 格林伍德,G.W。;胡,X。;D'Ambrosio,J.G.,《多目标优化问题的适应度函数:将偏好与帕累托排序相结合》,《遗传算法基础第四次研讨会论文集》,《多对象优化问题的适合度函数》
[11] 江,S。;蔡,Z。;张,J。;Ong,Y.-S.,用Pareto自适应权重向量分解的多目标优化,第七届国际自然计算会议论文集(ICNC’11)·doi:10.1109/ICNC.2011.6022367
[12] 巴提提,R。;Passerini,A.,《大脑-计算机进化多目标优化:适应决策者的遗传算法》,IEEE进化计算汇刊,14,5,671-687(2010)·doi:10.10109/日期:2010.2058118
[13] 布兰克,J。;考勒,T。;Schmeck,H.,进化多目标优化指南,工程软件进展,32,6,499-507(2001)·Zbl 1003.68576号 ·doi:10.1016/S0965-9978(00)00110-1
[14] 福勒,J.W。;凝胶,E.S。;Köksalan,M.M。;Korhonen,P。;马奎斯,J.L。;Wallenius,J.,拟凹偏好函数的交互式进化多目标优化,《欧洲运筹学杂志》,206,2417-425(2010)·Zbl 1188.90211号 ·doi:10.1016/j.ejor.2010.02.027
[15] Wagner,T。;Trautmann,H.,通过期望函数在基于超体积的多目标进化算法中集成偏好,IEEE进化计算汇刊,14,5,688-701(2010)·doi:10.1010/TEVC.2010.2058119文件
[16] Wagner,T。;Trautmann,H。;Brockhoff,D.,通过R2指标进行偏好表达,第七届进化多准则优化国际会议论文集(EMO’13),施普林格·doi:10.1007/978-3-642-37140-0_10
[17] Deb,K。;Kumar,A.,使用参考方向法的交互式进化多目标优化和决策,第九届年度遗传和进化计算会议论文集(GECCO’07)·数字对象标识代码:10.1145/1276958.1277116
[18] 马,X。;刘,F。;齐,Y。;李,L。;Jiao,L。;邓,X。;王,X。;Dong,B。;Hou,Z。;Zhang,Y。;Wu,J.,MOEA/D基于用户偏好的有偏权重调整及其在多目标水库防洪问题中的应用,软计算,20,12,4999-5023(2016)·doi:10.1007/s00500-015-1789-z
[19] Mohammadi,A。;Omidvar,M.N。;李,X。;Deb,K.,《为多目标优化整合用户偏好和分解方法》,IEEE进化计算大会论文集(CEC’14)·doi:10.1109/CEC.2014.6900595
[20] Deb,K。;阿格拉瓦尔,S。;普拉塔普,A。;Meyarivan,T.,用于多目标优化的快速精英非支配排序遗传算法:NSGA-II,KanGAL报告,200001(2000)
[21] Deb,K。;Thiele,L。;Laumanns,M。;Zitzler,E.,可扩展多目标优化测试问题,进化计算大会会议记录(CEC’02)·doi:10.1109/cec.2002.1007032
[22] Zitzler,E.,《多目标优化的进化算法:方法和应用》[博士论文](1999),瑞士苏黎世:瑞士苏黎士联邦理工学院
[23] 阿吉雷,H.E。;Tanaka,K.,MOEA在MNK景观上的工作原理、行为和性能,《欧洲运筹学杂志》,181,3,1670-1690(2007)·邮编1123.90063 ·doi:10.1016/j.ejor.2006.08.004
[24] Ishibuchi,H。;北Tsukamoto。;Nojima,Y.,《进化多目标优化:简短回顾》,IEEE进化计算大会会议记录(CEC'08)·doi:10.1109/CEC.2008.4631121
[25] 阿吉雷,H。;Oyama,A。;Tanaka,K.,进化多目标优化的自适应(varepsilon)采样和(varepsilon)特性,第七届进化多准则优化国际会议论文集(EMO’13)·doi:10.1007/978-3-642-37140-0_26
[26] 阿吉雷,H。;Liefoghe,A。;Verel,S。;Tanaka,K.,进化多目标优化中人口规模对选择和可扩展性的影响,第七届学习与智能优化国际会议论文集·doi:10.1007/978-3-642-44973-448
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。