Evolutionary Large-Scale Multi-Objective Optimization: A Survey

By Ye Tian, Langchun Si, Xing-yi Zhang, Ran Cheng, Cheng He, Kay Chen Tan, Yaochu Jin. ACM Computing Surveys, 2021

426 citations recorded by the source corpus.

Multi-objective evolutionary algorithms (MOEAs) have shown promising performance in solving various optimization problems, but their performance may deteriorate drastically when tackling problems containing a large number of decision variables. In recent years, much effort been devoted to addressing the challenges brought by large-scale multi-objective optimization problems. This article presents a comprehensive survey of stat-of-the-art MOEAs for solving large-scale multi-objective optimization problems. We start with a categorization of these MOEAs into decision variable grouping based, decision space reduction based, and novel search strategy based MOEAs, discussing their strengths and weaknesses. Then, we review the benchmark problems for performance assessment and a few important and emerging applications of MOEAs for large-scale multi-objective optimization. Last, we discuss some remaining challenges and future research directions of evolutionary large-scale multi-objective optimization.

Subfields: Artificial Intelligence, Computational Theory and Mathematics

View Paper: https://www.semanticscholar.org/paper/7c7816661591c1be14625f72da8b7a794667423d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Kangjia Qiao
  2. B. Qu
  3. Kay Chen Tan
  4. Xuanxuan Ban
  5. Kunjie Yu
  6. Ke Chen
  7. Caitong Yue
  8. Jing J. Liang

In Computational Theory and Mathematics

  1. Kangjia Qiao
  2. B. Qu
  3. Kay Chen Tan
  4. Xuanxuan Ban
  5. Kunjie Yu
  6. Ke Chen
  7. Caitong Yue
  8. Jing J. Liang

Citations in the corpus