A novel multi-objective evolutionary algorithm with dynamic decomposition strategy

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

26 Scopus Citations
View graph of relations

Author(s)

  • Qiuzhen Lin
  • Lijia Ma
  • Carlos A. Coello Coello
  • Dunwei Gong

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)182-200
Journal / PublicationSwarm and Evolutionary Computation
Volume48
Online published11 Apr 2019
Publication statusPublished - Aug 2019

Abstract

In this paper, a novel multi-objective evolutionary algorithm (MOEA) is proposed with dynamic decomposition strategy, called MOEA/D-DDS. After the recombination, all the parents and offspring populations both with the size N are combined as a union population in environmental selection, which is then associated to the preset N weight vectors using the constrained decomposition approach. By counting the number of solutions that fall within the feasible region of each subproblem, the number of subproblems that are not associated to any solution can be calculated and recorded by Tmax, which somehow shows the distribution of union population and also indicates the number of weight vectors (i.e., subproblems) to be regenerated. Then, the subproblem associated with the largest number of solutions will be found and then further divided into two new subproblems using the proposed dynamic decomposition strategy. This process of dynamic decomposition will be run Tmax times in order to have N subproblems associated with at least one solution. At last, a simple convergence indicator is used to select one solution showing the best convergence for each of these N subproblems. Twenty-six well-known test problems are employed to challenge the performance of MOEA/D-DDS and the experiments validate the superiority of MOEA/D-DDS over six recently proposed MOEAs.

Research Area(s)

  • Dynamic decomposition, Evolutionary algorithm, Multi-objective optimization

Citation Format(s)

A novel multi-objective evolutionary algorithm with dynamic decomposition strategy. / Liu, Songbai; Lin, Qiuzhen; Wong, Ka-Chun et al.
In: Swarm and Evolutionary Computation, Vol. 48, 08.2019, p. 182-200.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review