MOEA/D : A multiobjective evolutionary algorithm based on decomposition

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal

1770 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)712-731
Journal / PublicationIEEE Transactions on Evolutionary Computation
Volume11
Issue number6
StatePublished - Dec 2007
Externally publishedYes

Abstract

Decomposition is a basic strategy in traditional multiobjective optimization. However, it has not yet been widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D). It decomposes a multiobjective optimization problem into a number of scalar optimization subproblems and optimizes them simultaneously. Each subproblem is optimized by only using information from its several neighboring subproblems, which makes MOEA/D have lower computational complexity at each generation than MOGLS and nondominated sorting genetic algorithm II (NSGA-II). Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjective optimization problems. It has been shown that MOEA/D using objective normalization can deal with disparately-scaled objectives, and MOEA/D with an advanced decomposition method can generate a set of very evenly distributed solutions for 3-objective test instances. The ability of MOEA/D with small population, the scalability and sensitivity of MOEA/D have also been experimentally investigated in this paper. © 2007 IEEE.

Research Area(s)

  • Computational complexity, Decomposition, Evolutionary algorithm, Multiobjective optimization, Pareto optimality

Citation Format(s)

MOEA/D : A multiobjective evolutionary algorithm based on decomposition. / Zhang, Qingfu; Li, Hui.

In: IEEE Transactions on Evolutionary Computation, Vol. 11, No. 6, 12.2007, p. 712-731.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)22_Publication in policy or professional journal