Journal
NEUROCOMPUTING
Volume 408, Issue -, Pages 308-330Publisher
ELSEVIER
DOI: 10.1016/j.neucom.2020.01.114
Keywords
Decomposition approach; Multiobjective optimization; Evolutionary algorithm
Categories
Funding
- National Natural Science Foundation of China [U1713212, 61806130, 61876110, 61836005, 61672358]
- Natural Science Foundation of Guangdong Province [2017A030313338]
- Shenzhen Technology Plan [JCYJ20170817102218122, JCYJ20170302154032530, JCYJ20170302143118519]
Ask authors/readers for more resources
Since the multiobjective evolutionary algorithm based on decomposition (MOEA/D) was proposed by Zhang and Li in 2007, this interesting framework has attracted a considerable attention from researchers. In MOEA/D, a multiobjective optimization problem is decomposed into a series of aggregated subproblems, which are optimized simultaneously in a collaborative way by using the information from their neighboring subproblems. The decomposition approach has significant impact on MOEA/D as it directs the evolutionary search. Many improved MOEA/D variants proposed various kinds of decomposition approaches and have shown promising performance for different kinds of problems. In this paper, we give a survey of decomposition approaches, which are classified into five categories, i.e., the tradition decomposition, the modified Tchebycheffdecomposition, themodified penalty-based boundary intersection decomposition, the constrained decomposition, and other special cases of decomposition. Moreover, discussions are further given in this paper to analyze the performance of different decomposition approaches. One clarifies the difference between Tchebycheffdecomposition and Pareto-based domination. The other one compares the performance of various decomposition approaches on different benchmark problems. Experiments results have demonstrated that the Tchebycheffde composition and its varieties are robust on solving most problems while some specific decomposition approaches are very effective for some problems with special features. (c) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available