• DocumentCode
    173880
  • Title

    A many-objective evolutionary algorithm based on directional diversity and favorable convergence

  • Author

    Jixiang Cheng ; Yen, Gary G. ; Gexiang Zhang

  • Author_Institution
    Sch. of Electr. Eng., Southwest Jiaotong Univ., Chengdu, China
  • fYear
    2014
  • fDate
    5-8 Oct. 2014
  • Firstpage
    2415
  • Lastpage
    2420
  • Abstract
    The performances of Pareto-based multi-objective evolutionary algorithms deteriorate severely when solving many-objective optimization problems (MaOPs) mainly due to the loss of selection pressure and inappropriate design in diversity maintenance mechanism. To handling MaOPs, this paper proposes a many-objective evolutionary algorithm (MaOEA) based on directional diversity and favorable convergence (MaOEA-DDFC). In the algorithm, the mating selection based on favorable convergence and Pareto-dominance is applied to strengthen the selection pressure while an environmental selection considering directional diversity and favorable convergence is designed in order to make a good trade-off between diversity and convergence. To validate algorithm performance, seven DTLZ problems with 3, 5, 7 and 10 objectives are tested. Experimental results show that the proposed MaOEA-DDFC performs better than five state-of-the-art MaOEAs in terms of inverted generational distance and hypervolume indicators.
  • Keywords
    Pareto optimisation; convergence; evolutionary computation; DTLZ problem; MaOEA-DDFC; MaOP; Pareto-based multiobjective evolutionary algorithm; Pareto-dominance; algorithm performance; directional diversity; diversity maintenance mechanism; environmental selection; favorable convergence; hypervolume indicator; inverted generational distance; many-objective evolutionary algorithm; many-objective optimization problem; mating selection; selection pressure; Algorithm design and analysis; Convergence; Diversity reception; Evolutionary computation; Maintenance engineering; Sociology; Statistics; directional diversity; favorable convergence; many-objective evolutionary algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
  • Conference_Location
    San Diego, CA
  • Type

    conf

  • DOI
    10.1109/SMC.2014.6974288
  • Filename
    6974288