万旭光,毛樟根

• 1:江南计算技术研究所

摘要(Abstract)：

在科研和工程实践中存在着很多需要同时优化的两个或多个相互冲突的多目标优化问题。多数情况下,人们使用多目标优化是为了寻求某一特定方向的Pareto解,但传统的优化方法只能得出分散的全部解集,不利于辅助决策。为此,提出一种带偏好的多目标优化算法(即偏好MOEA/D算法),该算法的核心思想是将一个多目标优化问题分解成多个单目标优化问题并同时优化,在子问题通过相邻子问题信息优化的过程中加入使用者偏好,最终得到方向明确的Pareto解集。经仿真验证,该算法具有突出的求解性能,便于辅助决策,且有较高的有效性和可拓展性。

关键词(KeyWords)： 多目标优化;MOEA/D算法;Pareto解;信息优化;辅助决策;权向量

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(91430214):面向100PF级计算机的三类共性算法研究及高效实现~~

作者(Author): 万旭光,毛樟根

DOI: 10.16652/j.issn.1004-373x.2018.01.030

参考文献(References)：

• [1]PARETO V.Cours d′economies olitique[M].Lausanne:Rouge,1896.
• [2]ZHANG Q,LI H.MOEA/D:a multiobjective evolutionary algorithm based on decomposition[J].IEEE transactions on evolutionary computation,2007,6(11):712-731.
• [3]BRANKE J,DEB K,MIETTINEN K,et al.Multiobjective optimization:interactive and evolutionary approaches[M].New York:Springer,2008:405-433.
• [4]MOLINA J,SANTANA L V,HERNANDEZ-DIAZ A G,et al.g-dominance:reference point based dominance for multiobjective metaheuristics[J].European journal of operational research,2009,197(2):685-692.
• [5]KIM J,HAN J,KIM Y,et al.Preference-based solution selection algorithm for evolutionary multiobjective optimization[J].IEEE transactions on evolutionary computation,2012,16(1):20-34.
• [6]JASZKIEWICZ A,SLOWINSKI R.The light beam search approach-an overview of methodology and applications[J].European journal of operation research,1999,113(2):300-314.
• [7]肖晓伟,肖迪,林锦国,等.多目标优化问题的研究概述[J].计算机应用研究,2011,28(3):805-808.XIAO Xiaowei,XIAO Di,LIN Jinguo,et al.Research overview of multi target application research[J].Computer optimization problems,2011,28(3):805-827.
• [8]丁大维.基于MOEA/D的优化技术及其在天线优化设计中的应用[D].合肥:中国科学技术大学,2015.DING Dawei.MOEA/D based optimization technology and antenna optimization design application[D].Hefei:University of Science&Technology China,2015.
• [9]张冬梅,龚小胜,戴光明,等.求解复杂多目标优化问题MOEA/D-GEP算法[J].华中科技大学学报(自然科学版),2012,40(4):33-36.ZHANG Dongmei,GONG Victory,DAI Guangming.Solving complex multi-objective optimization problem MOEA/D-GEP algorithm[J].Journal of Huazhong University of Science and Technology(natural science edition),2014,40(4):33-36.
• [10]神显豪,李军,张祁.基于改进MOEA/D算法的WSN覆盖优化方法[J].计算机应用研究,2016,33(4):1203-1206.SHEN Xianhao,LI Jun,ZHANG Qi.WSN overlay optimization method based on improved MOEA/D algorithm[J].Computer application research,2016,33(4):1203-1206.
• [11]胡旺,Gary G.YEN,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,25(5):1025-1050.HU Wang,YEN G G,ZHANG Xin.Multi objective particle swarm optimization algorithm based on Pareto entropy[J].Journal of software,2014,25(5):1025-1050.