DECAL : Decomposition-Based Coevolutionary Algorithm for Many-Objective Optimization

Yu-Hui ZHANG, Yue-Jiao GONG, Tian-Long GU, Hua-Qiang YUAN, Wei ZHANG, Sam KWONG, Jun ZHANG

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

33 Citations (Scopus)

Abstract

This paper develops a decomposition-based coevolutionary algorithm for many-objective optimization, which evolves a number of subpopulations in parallel for approaching the set of Pareto optimal solutions. The many-objective problem is decomposed into a number of subproblems using a set of well-distributed weight vectors. Accordingly, each subpopulation of the algorithm is associated with a weight vector and is responsible for solving the corresponding subproblem. The exploration ability of the algorithm is improved by using a mating pool that collects elite individuals from the cooperative subpopulations for breeding the offspring. In the subsequent environmental selection, the top-ranked individuals in each subpopulation, which are appraised by aggregation functions, survive for the next iteration. Two new aggregation functions with distinct characteristics are designed in this paper to enhance the population diversity and accelerate the convergence speed. The proposed algorithm is compared with several state-of-the-art many-objective evolutionary algorithms on a large number of benchmark instances, as well as on a real-world design problem. Experimental results show that the proposed algorithm is very competitive.
Original languageEnglish
Pages (from-to)27-41
JournalIEEE Transactions on Cybernetics
Volume49
Issue number1
Early online date20 Nov 2017
DOIs
Publication statusPublished - Jan 2019
Externally publishedYes

Bibliographical note

This work was supported by the National Natural Science Foundation of China under Grant 61502542 and Grant 61332002.

Keywords

  • Decomposition
  • diversity enhancement
  • evolutionary algorithm
  • many-objective optimization

Fingerprint

Dive into the research topics of 'DECAL : Decomposition-Based Coevolutionary Algorithm for Many-Objective Optimization'. Together they form a unique fingerprint.

Cite this