An angle dominance criterion for evolutionary many-objective optimization

Yuan Liu, Ningbo Zhu, Kenli Li, Miqing Li, Jinhua Zheng, Keqin Li

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)
281 Downloads (Pure)

Abstract

It is known that Pareto dominance encounters difficulties in many-objective optimization. This strict criterion could make most individuals of a population incomparable in a high-dimensional space. A straightforward approach to tackle this issue is modify the Pareto dominance criterion. This is typically done by relaxing the dominance region. However, this modification is often associated with one or more parameters of determining the relaxation degree, and the performance of the corresponding algorithm could be sensitive to such parameters. In this paper, we propose a new dominance criterion, angle dominance, to deal with many-objective optimization problems. This angle dominance criterion can provide sufficient selection pressure towards the Pareto front and be exempt from the parameter tuning. In addition, an interesting property of the proposed dominance criterion, in contrast to existing dominance criteria, lies in its capability to reflect an individual’s extensity in the population. The angle dominance is integrated into NSGA-II (instead of Pareto dominance) and has demonstrated high competitiveness in many-objective optimization in comparison with a range of peer algorithms.
Original languageEnglish
Pages (from-to)376-399
Number of pages24
JournalInformation Sciences
Volume509
Early online date7 Jan 2019
DOIs
Publication statusPublished - Jan 2020

Keywords

  • angle dominance criterion
  • pareto dominance criterion
  • many-objective optimization
  • evolutionary algorithms

Fingerprint

Dive into the research topics of 'An angle dominance criterion for evolutionary many-objective optimization'. Together they form a unique fingerprint.

Cite this