×

稳健序数回归驱动的交互式进化多目标优化。 (英语) Zbl 1428.90148号

摘要:本文提出了必要-引用增强的进化多目标优化算法(NEMO),该算法将进化多目标最优化与稳健序数回归结合在一个交互式过程中。在NEMO过程中,决策者被要求通过简单地比较当前人群中的一些解决方案对来表达偏好。在进化多目标优化技术NSGA-II的适当修改版本中,使用与该偏好信息兼容的整组加法值函数,以集中搜索满足决策者偏好的解决方案。这样可以加快收敛到帕累托前沿的最佳区域。

MSC公司:

90C29型 多目标规划
90B50型 管理决策,包括多个目标
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接 链接

参考文献:

[1] C.A.Coello Coello、D.A.Van Veldhuizen和G.B.Lamont,解决多目标问题的进化算法,Kluwer,Dordrecht,2002年·Zbl 1130.90002号
[2] K.Deb,《使用进化算法的多目标优化》,Wiley,Chichester,2001年·Zbl 0970.90091号
[3] K.Miettinen,非线性多目标优化,Kluwer,Dordrecht,1999。
[4] R.Steuer,《多准则优化:理论、计算和应用》,Wiley,纽约,1986年·Zbl 0663.90085号
[5] 芬克博士,《多准则决策援助》,威利,奇切斯特,1992年。
[6] J.Branke、K.Deb、K.Miettinen和R.Słowiáski,《多目标优化:交互式和进化方法》,施普林格,柏林,2008年·Zbl 1147.68304号 ·doi:10.1007/978-3-540-88908-3
[7] S.Greco、R.Słowiáski、J.Figueira和V.Mousseau,“稳健序数回归”,《多准则决策分析趋势》,第241-283页,M.Ehrgott、J.Figueira编辑,S.Greco.Springer,柏林,2010年·Zbl 1200.90098号 ·doi:10.1007/978-1-4419-5904-19
[8] S.Greco、V.Mousseau和R.Słowiáski,“顺序回归重温:用一组加性值函数进行多标准排序”,《欧洲运筹学杂志》191(2),415-435(2008)·Zbl 1147.90013号 ·doi:10.1016/j.ejor.2007.08.013
[9] J.Figueira、S.Greco和R.Słowiáski,“构建一组表示参考序数和偏好强度的加法值函数:GRIP方法”,《欧洲运筹学杂志》195(2),460-486(2009)·Zbl 1159.91341号 ·doi:10.1016/j.ejor.2008.02.006
[10] K.Deb、S.Agrawal、A.Pratap和T.Meyarivan,“快速精英多目标遗传算法”,NSGA-II。IEEE进化计算汇刊6(2),182-197(2002)。 ·数字对象标识代码:10.1109/4235.996017
[11] J.Branke、S.Greco、R.Słowiñski和P.Zielniewicz,“使用稳健序数回归的交互式进化多目标优化”,收录于《进化多准则优化》(EMO’09),第5467卷,第554-568页,编辑M.Ehrgott、C.M.Fonseca、X.Gandibleux、J.-K.Hao、M.Sevaux、Springer、Berlin,2009年·Zbl 1428.90148号
[12] C.M.Fonseca和P.J.Fleming,“多目标优化的遗传算法:公式化、讨论和推广”,Proc。第五届遗传算法国际会议1,416-423(1993)。
[13] K.Deb、J.Sundar、U.B.Rao N.和S.Chaudhuri,“使用进化算法的基于参考点的多目标优化”,国际计算智能研究2(3),273-286(2006)。
[14] L.Thiele、K.Miettinen、P.J.Korhonen和J.Molina,“用于多目标优化的基于偏好的交互式进化算法”,《进化计算期刊》17(3),411-436(2009)。 ·doi:10.1162/evco.2009.17.3.411
[15] J.Branke、T.Kaußler和H.Schmeck,“进化多目标优化指导”,《工程软件进展》32,499-507(2001)·Zbl 1003.68576号 ·doi:10.1016/S0965-9978(00)00110-1
[16] K.Deb和S.Chaudhuri,“I-MODE:使用进化方法的交互式多目标优化和决策”,应用软计算10496-511(2010)。
[17] A.Jaszkiewicz和J.Branke,“交互式多目标进化算法”,载于《多目标优化-交互式和进化方法》,第LNCS 5252卷,第179-193页,编辑J.Branche、K.Deb、K.Miettinen和R.Słowiánski,Springer,Berlin,2008年。
[18] J.Branke,“考虑进化多目标优化中的部分用户偏好”,载于《多目标优化-交互式和进化方法》,第LNCS 5252卷,第157-178页,编辑J.Branche,K.Deb,K.Miettinen,and R.Słowi nnski,Springer,Berlin,2008年。
[19] G.W.Greenwood、X.S.Hu和J.G.D'Ambrosio,“多目标优化问题的适应度函数:结合偏好和Pareto排名”,《遗传算法基础》,第437-455页,R.K.Belew和M.D.Vose编辑,Morgan Kaufmann,柏林,1997年。
[20] S.Phelps和M.Köksalan,“多目标组合优化的交互式进化元启发式”,《管理科学》49(12),1726-1738(2003)·Zbl 1232.90330号 ·doi:10.1287/mnsc.49.12.1726.25117
[21] A.Jaszkiewicz,“使用Pareto模因算法的交互式多目标优化”,《计算与决策科学基础》32(1),15-32(2007)·Zbl 1204.90094号
[22] B.Roy和D.Bouyssou,《Aide Multicritèreála Décision:Méthodes et Cas》,巴黎经济出版社,1993年·Zbl 0925.90230号
[23] J.March,“有限理性、模糊性和选择工程”,Bell J.Economics 9,587-608(1978)。
[24] V.Srinivasan和A.D.Shocker,“使用两两判断在复合标准中估计多个属性的权重”,《心理测量学》38,473-493(1973)·Zbl 0281.62075号 ·doi:10.1007/BF02291490
[25] D.Pekelman和S.K.Sen,“用于确定属性权重的数学规划模型”,《管理科学》2012127-1229(1974)·Zbl 0303.90006号 ·doi:10.1287分钟.20.8.1217
[26] E.Jacquet-Lagrèze和Y.Siskos,“评估一组用于多标准决策的可加效用函数:UTA方法”,《欧洲运筹学杂志》10,151-164(1982)·Zbl 0481.90078号 ·doi:10.1016/0377-2217(82)90155-2
[27] Y.Siskos、V.Grigoroudis和N.Matsatsinis,“UTA方法”,《多标准决策分析:现状调查》,第297-343页,编辑F.Figueira、S.Greco和M.Ehrgott,柏林斯普林格出版社,2005年·Zbl 1072.90547号
[28] L.Kiss、J.M.Martel和R.Nadeau,“ELECCALC-一种建模决策者偏好的交互式软件”,《决策支持系统》第12期,第757-777页(1994年)。
[29] V.Mousseau和R.Słowiáski,“从赋值示例推断ELECTRE TRI模型”,《全球优化杂志》12,157-174(1998)·Zbl 0904.90093号 ·doi:10.1023/A:1008210427517
[30] S.Greco、B.Matarazo和R.Słowiáski,“多准则决策分析的粗糙集理论”,《欧洲运筹学杂志》129(1),1-47(2001)·兹比尔1008.91016 ·doi:10.1016/S0377-2217(00)00167-3
[31] J.Figueira、S.Greco和R.Słowiáski,“确定GRIP方法中所有兼容价值函数中“最具代表性”的价值函数”,欧洲MCDA 1工作组第68次会议,CD-ROM(2008)。
[32] E.Zitzler、K.Deb和L.Thiele,“多目标进化算法的比较:经验结果”,《进化计算杂志》8(2),125-148(2000)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。