Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization

Chih Ming Chen*, Ying-Ping Chen, Qingfu Zhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

58 Scopus citations

Abstract

Multi-objective optimization is an essential and challenging topic in the domains of engineering and computation because real-world problems usually include several conflicting objectives. Current trends in the research of solving multiobjective problems (MOPs) require that the adopted optimization method provides an approximation of the Pareto set such that the user can understand the tradeoff between objectives and therefore make the final decision. Recently, an efficient framework, called MOEA/D, combining decomposition techniques in mathematics and optimization methods in evolutionary computation was proposed. MOEA/D decomposes a MOP to a set of singleobjective problems (SOPs) with neighborhood relationship and approximates the Pareto set by solving these SOPs. In this paper, we attempt to enhance MOEA/D by proposing two mechanisms. To fully employ the information obtained from neighbors, we introduce a guided mutation operator to replace the differential evolution operator. Moreover, a update mechanism utilizing a priority queue is proposed for performance improvement when the SOPs obtained by decomposition are not uniformly distributed on the Pareto font. Different combinations of these approaches are compared based on the test problem instances proposed for the CEC 2009 competition. The set of problem instances include unconstrained and constrained MOPs with variable linkages. Experimental results are presented in the paper, and observations and discussion are also provided.

Original languageEnglish
Title of host publication2009 IEEE Congress on Evolutionary Computation, CEC 2009
Pages209-216
Number of pages8
DOIs
StatePublished - 25 Nov 2009
Event2009 IEEE Congress on Evolutionary Computation, CEC 2009 - Trondheim, Norway
Duration: 18 May 200921 May 2009

Publication series

Name2009 IEEE Congress on Evolutionary Computation, CEC 2009

Conference

Conference2009 IEEE Congress on Evolutionary Computation, CEC 2009
CountryNorway
CityTrondheim
Period18/05/0921/05/09

Fingerprint Dive into the research topics of 'Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization'. Together they form a unique fingerprint.

  • Cite this

    Chen, C. M., Chen, Y-P., & Zhang, Q. (2009). Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization. In 2009 IEEE Congress on Evolutionary Computation, CEC 2009 (pp. 209-216). [4982950] (2009 IEEE Congress on Evolutionary Computation, CEC 2009). https://doi.org/10.1109/CEC.2009.4982950