arrow
Return

Evolutionary Large-Scale Multi-Objective Optimization: A Survey

delete2021-10-04
delete204
PRE
AI
Y
Ye Tian
L
Langchun Si
X
Xingyi Zhang *
R
Ran Cheng
何成 (Cheng He)
K
Kay Chen Tan
Y
Yaochu Jin
DOI:10.1145/3470971delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Multi-objective optimization
large-scale optimization
evolutionary computation

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
U
University of Surrey
Scholars:
1.2W
Papers: 1.3W
Citations: 22
researcher View more organizations