A Controlled Strengthened Dominance Relation for Evolutionary Many-Objective Optimization

IEEE Trans Cybern. 2022 May;52(5):3645-3657. doi: 10.1109/TCYB.2020.3015998. Epub 2022 May 19.

Abstract

Maintaining a balance between convergence and diversity is particularly crucial in evolutionary multiobjective optimization. Recently, a novel dominance relation called "strengthened dominance relation" (SDR) is proposed, which outperforms the existing dominance relations in balancing convergence and diversity. In this article, two points that influence the performance of SDR are studied and a new dominance relation, which is mainly based on SDR, is proposed (CSDR). An adaptation strategy is presented to dynamically adjust the dominance relation according to the current generation number. The CSDR is embedded into NSGA-II to substitute the Pareto dominance, labeled as NSGA-II/CSDR. The performance of our proposed method is validated by comparing it with five state-of-the-art algorithms on commonly used benchmark problems. NSGA-II/CSDR outperforms other algorithms in the most test instances considering both convergence and diversity.

MeSH terms

  • Algorithms*
  • Biological Evolution*