English

Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities

Neural and Evolutionary Computing 2021-08-24 v1

Abstract

Decomposition has been the mainstream approach in the classic mathematical programming for multi-objective optimization and multi-criterion decision-making. However, it was not properly studied in the context of evolutionary multi-objective optimization until the development of multi-objective evolutionary algorithm based on decomposition (MOEA/D). In this article, we present a comprehensive survey of the development of MOEA/D from its origin to the current state-of-the-art approaches. In order to be self-contained, we start with a step-by-step tutorial that aims to help a novice quickly get onto the working mechanism of MOEA/D. Then, selected major developments of MOEA/D are reviewed according to its core design components including weight vector settings, sub-problem formulations, selection mechanisms and reproduction operators. Besides, we also overviews some further developments for constraint handling, computationally expensive objective functions, preference incorporation, and real-world applications. In the final part, we shed some lights on emerging directions for future developments.

Keywords

Cite

@article{arxiv.2108.09588,
  title  = {Decomposition Multi-Objective Evolutionary Optimization: From State-of-the-Art to Future Opportunities},
  author = {Ke Li},
  journal= {arXiv preprint arXiv:2108.09588},
  year   = {2021}
}

Comments

45 pages, 7 figures

R2 v1 2026-06-24T05:18:43.403Z