A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization

Yuan YUAN, Hua XU, Bo WANG, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

594 Citations (Scopus)

Abstract

Many-objective optimization has posed a great challenge to the classical Pareto dominance-based multiobjective evolutionary algorithms (MOEAs). In this paper, an evolutionary algorithm based on a new dominance relation is proposed for many-objective optimization. The proposed evolutionary algorithm aims to enhance the convergence of the recently suggested nondominated sorting genetic algorithm III by exploiting the fitness evaluation scheme in the MOEA based on decomposition, but still inherit the strength of the former in diversity maintenance. In the proposed algorithm, the nondominated sorting scheme based on the introduced new dominance relation is employed to rank solutions in the environmental selection phase, ensuring both convergence and diversity. The proposed algorithm is evaluated on a number of well-known benchmark problems having 3-15 objectives and compared against eight state-of-the-art algorithms. The extensive experimental results show that the proposed algorithm can work well on almost all the test functions considered in this paper, and it is compared favorably with the other many-objective optimizers. Additionally, a parametric study is provided to investigate the influence of a key parameter in the proposed algorithm. © 1997-2012 IEEE.
Original languageEnglish
Article number7080938
Pages (from-to)16-37
Number of pages22
JournalIEEE Transactions on Evolutionary Computation
Volume20
Issue number1
Early online date6 Apr 2015
DOIs
Publication statusPublished - Feb 2016
Externally publishedYes

Bibliographical note

This work was supported in part by the National Basic Research Program of China (973 Program) under Grant 2012CB316301, in part by the National Natural Science Foundation of China under Grants 61175110, 61305079 and 61329302, in part by the National SandT Major Projects of China under Grant 2011ZX02101-004.

Keywords

  • convergence
  • diversity
  • dominance relation
  • Many-objective optimization
  • non-dominated sorting

Fingerprint

Dive into the research topics of 'A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization'. Together they form a unique fingerprint.

Cite this