A Subregion Division-Based Evolutionary Algorithm with Effective Mating Selection for Many-Objective Optimization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

15 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8688462
Pages (from-to)3477-3490
Journal / PublicationIEEE Transactions on Cybernetics
Volume50
Issue number8
Online published11 Apr 2019
Publication statusPublished - Aug 2020

Abstract

A variety of evolutionary algorithms have been proposed for many-objective optimization in recent years. However, the difficulties in balancing the convergence and diversity of the population and selecting promising parents for offspring reproduction remain. In this paper, we propose a subregion division-based evolutionary algorithm with an effective mating selection strategy, termed SdEA, for many-objective optimization. In SdEA, a subregion division approach is proposed to divide the objective space into different subregions for balancing the diversity and convergence of the population. Besides, an effective mating selection strategy is proposed to enhance the diversity of the mating pool solutions, aimed at enhancing the selection probability of solutions in the sparse subregions. The proposed SdEA is compared with five state-of-the-art many-objective evolutionary algorithms on 23 test problems from DTLZ, WFG, and MaF test suites. Experimental results on these problems demonstrate that the proposed algorithm is competitive in solving many-objective problems. Furthermore, the proposed mating selection strategy is embedded in several evolutionary algorithms and experimental results demonstrate its effectiveness on improving the performance of the embedded algorithms.

Research Area(s)

  • Convergence enhancement, many-objective optimization, mating selection, reference vector, region division