Abstract
Multiobjective evolutionary algorithms (MOEAs) have been widely used in real-world applications. However, most MOEAs based on Pareto-dominance handle many-objective problems (MaOPs) poorly due to a high proportion of incomparable and thus mutually nondominated solutions. Recently, a number ofmany-objective evolutionary algorithms (MaOEAs) have been proposed to deal with this scalability issue. In this article, a survey of MaOEAs is reported. According to the key ideas used, MaOEAs are categorized into seven classes: relaxed dominance based, diversity-based, aggregation-based, indicator-based, reference set based, preference-based, and dimensionality reduction approaches. Several future research directions in this field are also discussed.
Original language | English |
---|---|
Article number | A10 |
Journal | ACM Computing Surveys |
Volume | 48 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Sept 2015 |
Keywords
- Evolutionary algorithm
- Many-objective optimization
- Scalability
ASJC Scopus subject areas
- General Computer Science
- Theoretical Computer Science