计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 264-270.doi: 10.11896/j.issn.1002-137X.2017.01.049
林梦嫚,周欢,王丽萍
LIN Meng-man, ZHOU Huan and WANG Li-ping
摘要： 基于Pareto支配的多目标进化算法能够很好地处理2～3维的多目标优化问题。但在处理高维多目标问题时,随着目标维数的增大,支配受阻解的数量急剧增加,导致现有的多目标算法存在选择压力不够、优化效果较差的问题。通过引入α支配提供严格的Pareto分层,在同层中挑选相对稀疏的解作为候选解,同时详细分析不同α对算法性能的影响,提出一种新的基于α偏序和拥塞距离抽样的高维目标进化算法。将该算法在DTLZ上进行性能测试,并采用世代距离(GD)、空间评价(SP)、超体积(HV)等多个指标评估算法的性能。实验结果表明,引入α支配能去除绝大部分支配受阻解(DRSs),提高算法的收敛性。与快速非支配排序算法(NSGA-II)、基于分解的多目标进化算法(MOEA/D)、基于距离更新的分解多目标进化算法(MOEA/D-DU)相比,该算法的整体解集的质量 有明显提高。
| [1] CHENG R,JIN Y,OLHOFER M,et al.A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization[J].IEEE Transactions on Evolutionary Computation,2016 . [2] HOU Wei,DONG Hong-bin,YIN Gui-sheng.Enhanced Multi-objective Evolutionary Algorithm Based on Decomposition[J].Computer Science,2014,1(2):114-118.(in Chinese) 侯薇,董红斌,印桂生.一种改进的基于分解的多目标进化算法[J].计算机科学,2014,41(2):114-118. [3] ISHIBUCHI H,TSUKAMOTO N,HITOTSUYANAGI Y,etal.Effectiveness of scalability improvement attempts on the performance of NSGA-II for many-objective problems[C]∥Congerence on Genetic and Evolutionary Computation.2008:649-656. [4] KOPPEN M,YOSHIDA K.Substitute distance assignments inNSGA-II for handling Many-objective optimization problems[C]∥Evolutionary Multi-Criterion Optimization.2007:727-741. [5] CORNE D,KNOWLES J.Techniques for highly multiobjective optimization:Some nondominated points are better than others[C]∥Conference on Genetic and Evolutionary Computation.2007:773-780. [6] KUKKONEN S,LAMPINEN J.Ranking-dominance and many-objective optimization[C]∥IEEE Congress on Evolutionary Computation.2007:3983-3990. [7] SATO H,AGUIRRE H,TANAKA K.Controlling dominance area of solutions and its impact on the performance of MOEAs[C]∥Evolutionary Multi-Criterion Optimization.2007:5-20. [8] ZITZLER E,KNZLI S.Indicator-based selection in multiob-jective search[C]∥Parallel Problem Solving from Nature-PPSN VIII.Springer Berlin Heidelberg,2004:832-842. [9] BADER J,ZITZLER E.HypE:An algorithm for fast hypervo-lume-based many-objective optimization[J].Evolutionary computation,2011,19(1):45-76. [10] ZHANG Q,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731. [11] DEB K,JAIN H.An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I:Solving problems with box constraints[J].IEEE Transactions on Evolutionary Computation,2014,18(4):577-601. [12] IKEDA K,KITA H,KOBAYASHI S.Failure of Pareto-based MOEAs:does non-dominated really mean near to optimal?[C]∥Proceedings of the 2001 Congress on Evolutionary Computation,2001.IEEE,2001,2:957-962. [13] 谭艳艳.几种改进的分解类多目标进化算法及其应用[D].西安:西安电子科技大学,2013. [14] ZITZLER E,THIELE L,LAUMANNS M,et al.Performanceassessment of multiobjective optimizers:an analysis and review[J].IEEE Transactions on Evolutionary Computation,2003, 7(2):117-132. [15] WANG Z,ZHANG Q,ZHOU A,et al.Adaptive ReplacementStrategies for MOEA/D[J].IEEE Transactions on Cybernetics,2015(1):1-13. [16] GONG Dun-wei,LIU Yi-ping,SUN Xiao-yan,et al.ParallelMany-objective Evolutionary Optimization Using Objectives Decomposition[J].Acta Automatica Sinica,2015,1(8):1438-1451.(in Chinese) 巩敦卫,刘益萍,孙晓燕,等.基于目标分解的高维多目标并行进化优化方法[J].自动化学报,2015,41(8):1438-1451. [17] ZHANG Yi,WAN Xing-yu,ZHENG Xiao-dong,et al.Cellular Genetic Algorithm for Multiobjective Optimization Based on Orthogonal Design[J].Acta Electronica Sinica,2016,4(1):87-94.(in Chinese) 张屹,万兴余,郑小东,等.基于正交设计的元胞多目标遗传算法[J].电子学报,2016,44(1):87-94. |
| No related articles found! |
|
||
首页