arrow
Return

Evolutionary Computation for Large-scale Multi-objective Optimization: A Decade of Progresses

delete2021-01-05
delete71
delete
OA
AI
洪文静 cover
洪文静 (Wenjing Hong)
杨朋 (Peng Yang)
汤珂 (Ke Tang) *
DOI:10.1007/s11633-020-1253-0delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Large-scale multi-objective optimization problems (MOPs) that involve a large number of decision variables, have emerged from many real-world applications. While evolutionary algorithms (EAs) have been widely acknowledged as a mainstream method for MOPs, most research progress and successful applications of EAs have been restricted to MOPs with small-scale decision variables. More recently, it has been reported that traditional multi-objective EAs (MOEAs) suffer severe deterioration with the increase of decision variables. As a result, and motivated by the emergence of real-world large-scale MOPs, investigation of MOEAs in this aspect has attracted much more attention in the past decade. This paper reviews the progress of evolutionary computation for large-scale multi-objective optimization from two angles. From the key difficulties of the large-scale MOPs, the scalability analysis is discussed by focusing on the performance of existing MOEAs and the challenges induced by the increase of the number of decision variables. From the perspective of methodology, the large-scale MOEAs are categorized into three classes and introduced respectively: divide and conquer based, dimensionality reduction based and enhanced search-based approaches. Several future research directions are also discussed.
Keywords:
Large-scale multi-objective optimization
high-dimensional search space
evolutionary computation
evolutionary algorithms
scalability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
International Journal of Automation and Computing
IF:
3.7
Papers:
142
Citations:
1.4K

Organization

No organization information available