Evolutionary Many-objective Optimization: Difficulties, Approaches, and Discussions

被引:2
作者
Sato, Hiroyuki [1 ]
Ishibuchi, Hisao [2 ]
机构
[1] Univ Electrocommun, Grad Sch Informat & Engn, Dept Informat, 1-5-1 Chofugaoka, Chofu, Tokyo 1828585, Japan
[2] Southern Univ Sci & Technol, Dept Comp Sci & Engn, Guangdong Prov Key Lab Brain Inspired Intelligent, 1088 Xueyuan Ave, Shenzhen 518055, Peoples R China
关键词
Many-objective optimization; evolutionary algorithms; multi-objective optimization; NONDOMINATED SORTING APPROACH; MULTIOBJECTIVE OPTIMIZATION; VISUALIZATION METHOD; ALGORITHM; DECOMPOSITION; MOEA/D; COOPERATION; DIVERSITY; SELECTION; DESIGN;
D O I
10.1002/tee.23796
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Population-based evolutionary algorithms are suitable for solving multi-objective optimization problems involving multiple conflicting objectives. This is because a set of well-distributed solutions can be obtained by a single run, which approximate the optimal tradeoff among the objectives. Over the past three decades, evolutionary multi-objective optimization has been intensively studied and used in various real-world applications. However, evolutionary multi-objective optimization faces various difficulties as the number of objectives increases. The simultaneous optimization of more than three objectives, which is called many-objective optimization, has attracted considerable research attention. This paper explains various difficulties in evolutionary many-objective optimization, reviews representative approaches, and discusses their effects and limitations. (c) 2023 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.
引用
收藏
页码:1048 / 1058
页数:11
相关论文
共 127 条
  • [1] [Anonymous], 1995, Differential EvolutionA Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces
  • [2] [Anonymous], 2009, Parallel coordinates Visual Multidimensional Geometry and Its Applications, DOI DOI 10.1007/978-0-387-68628-8
  • [3] A Decomposition-Based Evolutionary Algorithm for Many Objective Optimization
    Asafuddoula, M.
    Ray, Tapabrata
    Sarker, Ruhul
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) : 445 - 460
  • [4] Multi-objective optimization in material design and selection
    Ashby, MF
    [J]. ACTA MATERIALIA, 2000, 48 (01) : 359 - 369
  • [5] Auger A., 2009, 2009 GEN EV COMP C G, P555
  • [6] HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [7] SMS-EMOA: Multiobjective selection based on dominated hypervolume
    Beume, Nicola
    Naujoks, Boris
    Emmerich, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1653 - 1669
  • [8] Bowman Jr V. J., 1976, LECT NOTES EC MATH S, V130, P76, DOI DOI 10.1007/978-3-642-87563-2_5
  • [9] Brockhoff D, 2006, LECT NOTES COMPUT SC, V4193, P533
  • [10] A Grid-Based Inverted Generational Distance for Multi/Many-Objective Optimization
    Cai, Xinye
    Xiao, Yushun
    Li, Miqing
    Hu, Han
    Ishibuchi, Hisao
    Li, Xiaoping
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (01) : 21 - 34