Many-objective evolutionary algorithms: A survey

Bingdong Li*, Jinlong Li, Ke Tang, Xin Yao

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

385 Citations (Scopus)

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 languageEnglish
Article numberA10
JournalACM Computing Surveys
Volume48
Issue number1
DOIs
Publication statusPublished - 1 Sept 2015

Keywords

  • Evolutionary algorithm
  • Many-objective optimization
  • Scalability

ASJC Scopus subject areas

  • General Computer Science
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Many-objective evolutionary algorithms: A survey'. Together they form a unique fingerprint.

Cite this