×

PGA/MOEAD:具有区间值模糊偏好的多目标决策问题的偏好引导进化算法。 (英语) Zbl 1385.93049号

摘要:在本研究中,我们提出了一种偏好引导的优化算法,用于解决具有区间值模糊偏好的多准则决策问题。首先基于均匀设计策略,将区间值模糊偏好分解为一系列精确且均匀分布的偏好向量(参考方向),用于优化待优化目标。然后,基于边界交会法将偏好信息进一步合并到偏好向量中,同时,将具有区间值模糊偏好的MCDM问题重新定义为一系列单目标优化子问题(每个子问题对应一个分解的偏好向量)。最后,提出了一种基于MOEA/D(基于分解的多目标进化算法)的偏好引导优化算法,以一次性解决子问题。该算法在优化过程中引入了偏好向量,以引导搜索过程朝着与区间值模糊偏好匹配的更有希望的有效解子集方向发展。特别是,通过大量的测试实例和工程应用验证了所提算法的性能,结果表明了该算法的有效性和可行性。

MSC公司:

93立方厘米 模糊控制/观测系统
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式

软件:

MOEA/D公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Branke,J.、Kauler,T.和Schmeck,H.(2001)。进化多目标优化指导。工程软件进展,32499-507·Zbl 1003.68576号
[2] Branke,J.和Deb,K.(2004年)。将用户偏好集成到进化多目标优化中。KanGAL报告。坎普尔:印度理工学院。
[3] Cheng,H.W.(2013)。一种求解具有不同重要性和优先级的模糊目标规划问题的满意方法。质量和数量,47485-498。
[4] Coello Coello,C.A.(2000年)。进化多目标优化中的偏好处理:一项调查。2000年进化计算大会(第30-37页)。新泽西州皮斯卡塔韦:IEEE服务中心·Zbl 1066.01025号
[5] Dai,C.,&Wang,Y.(2015)。一种新的基于分解的均匀设计进化算法,用于多目标优化。应用软计算,30,238-248。
[6] Deb,K.(1999年)。多目标进化算法:引入帕累托最优解之间的偏差。KanGAL报告。坎普尔:印度理工学院。
[7] Deb,K.、Thiele,L.、Laumanns,M.和Zitzler,E.(2002年)。可扩展的多目标优化测试问题。《进化计算大会议事录》(第825-830页)。1. ·Zbl 1078.90567号
[8] Deb,K.、Sundar,J.、Uday、B.R.N.和Chaudhuri,S.(2006年)。使用进化算法的基于参考点的多目标优化。遗传与进化计算会议,2273-286。
[9] Dragan,C.和Parmee,I.(2002年)。设计师的偏好和多目标初步设计过程。伦敦:斯普林格。
[10] Fonseca,C.M.和Fleming,P.J.(1995)。多目标进化算法变得简单:选择、共享和交配限制。《工程系统进化算法:创新与应用第一届国际会议论文集》,英国谢菲尔德。
[11] Giagkiozis,I.和Fleming,P.(2014)。用于决策的帕累托前沿估计。进化计算,22,651-678。
[12] Gong,D.,Ji,X.,Sun,J.,&Sun,X.(2012)。求解区间多目标优化问题的具有决策者偏好的交互式进化算法。神经计算,137(4),241-251。
[13] Gopalan,R.(2014)。飞机维修基地位置问题。欧洲运筹学杂志,236634-642·兹伯利1317.90177
[14] Goulart,F.和Campelo,F.(2016)。多目标优化的偏好引导进化算法。信息科学,329236-255。
[15] Greenwood,G.W.、Hu,X.和D'Ambrosio,J.G.(1996)。多目标优化问题的适应度函数:结合偏好和Pareto排序。遗传算法基础。(第437-455页),加利福尼亚州旧金山:Morgan Kaufmann。
[16] Hu,J.,Zhang,X.,Chen,X.和Liu,Y.(2015)。迟滞模糊信息测度及其在多准则决策中的应用。国际系统科学杂志,47(1),1-15。
[17] 伊利诺伊州卡拉汉Köksalan,M.(2010年)。定义多目标进化算法和偏好合并的领域。IEEE进化计算汇刊,14636-664。
[18] Klamroth,K.和Miettinen,K.(2008年)。在多准则优化中集成近似和交互式决策。运营研究,56,222-234·Zbl 1167.90641号
[19] Kumar,D.D.P.(2013)。模糊目标规划方法在多目标线性分数库存模型中的应用。国际系统科学杂志,46(12),1-10。
[20] Kӧksalan,M.、Wallenius,J.和Zoints,S.(2011年)。多标准决策:从早期历史到21世纪。新加坡,SG:世界科学出版社。
[21] Köksalan,M.和Karakaya,G.(2014)。多属性拍卖中寻找有效解的进化算法。国际信息技术与决策杂志,13,649-673。
[22] Lewis,G.H.、Srinivasan,A.和Subrahmanian,E.(1998年)。行政办公室工作人员的配备和分配。管理科学,44548-570·Zbl 0988.90523号
[23] Li,H.和Zhang,Q.(2009)。具有复杂Pareto集、MOEA/D和NSGA-II的多目标优化问题。IEEE进化计算汇刊,13,284-302。
[24] 廖海生、徐中生、夏明民(2014)。犹豫模糊偏好关系的乘法一致性及其在群决策中的应用。国际信息技术与决策杂志,13,47-76。
[25] Lipscomb,J.、Parmigiani,G.和Hasselblad,V.(1998年)。通过分层建模结合专家判断:医生配置的应用。管理科学,44,149-161·Zbl 1012.90538号
[26] Messac,A.、Ismail-Yahaya,A.和Mattson,C.(2003)。生成Pareto边界的规范化法向约束方法。结构和多学科优化,25,86-98·Zbl 1243.90200号
[27] Öztürk,D.T.和Köksalan,M.(2016)。拟凸偏好函数下双目标整数规划的一种交互式方法。《运筹学年鉴》,2441-20·Zbl 1357.90142号
[28] Phelps,S.和Koksalan,M.(2003年)。一种用于多目标组合优化的交互式进化元启发式算法。管理科学,491726-1738·Zbl 1232.90330号
[29] Pierro,F.D.、Shoon-Thiam,K.和Savic,D.A.(2007年)。多目标进化优化中偏好排序方案的研究。IEEE进化计算汇刊,11,17-45。
[30] Pointing,L.和Lan,L.(2015)。明天的衣架。航空维修与工程,9,39-42。
[31] Sarjaš,A.、Chowdhury,A.和Svečko,R.(2015)。基于进化算法的不确定性系统多准则最优极点配置鲁棒控制器设计。《国际系统科学杂志》,47(12),1-16·Zbl 1347.93139号
[32] Thiele,L.、Miettinen,K.、Korhonen,P.J.和Molina,J.(2009)。一种基于偏好的多目标优化进化算法。进化计算,17(3),411-436。
[33] Tian,Z.、Zhang,H.、Wang,J.、Wag,J.和Chen,X.(2016)。基于区间中子学集交叉熵的多准则决策方法。国际系统科学杂志,47(15),3595-3608·Zbl 1346.90753号
[34] Wang,R.、Mansor,M.M.、Purshouse,R.C.和Fleming,P.J.(2015)。偏好启发协同进化算法的参数敏感性分析。《国际系统科学杂志》,46(13),1-14·Zbl 1332.90360号
[35] Wang,P.、Zhu,Z.和Huang,S.(2017)。基于实验设计和切比雪夫回归的改进TOPSIS方法在求解MCDM问题中的应用。智能制造杂志,28,1-15。
[36] Xu,Z.和Cai,X.(2011)。基于偏好关系的群体共识算法。信息科学,181150-162·Zbl 1237.91081号
[37] Zhang,Q.F.和Li,H.(2007)。MOEA/D:一种基于分解的多目标进化算法。IEEE进化计算事务,6712-731。
[38] Zhu,Y.和Luo,Y.(2015)。空间站后勤战略的多目标优化和决策。国际系统科学杂志,47(13),1-17。
[39] Zitzler,E.和Thiele,L.(1999)。多目标进化算法:比较案例研究和强度帕累托方法。IEEE进化计算汇刊,3257-271。
[40] Zitzler,E.、Deb,K.和Thiele,L.(2000)。多目标进化算法的比较:实证结果。进化计算,8173-195。
[41] Zio,E.、Baraldi,P.和Pedroni,N.(2009年)。基于偏好多目标遗传算法的电力系统最优发电调度。可靠性工程和系统安全,94,432-444。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。