A Survey of Decomposition Based Evolutionary Algorithms for Many-Objective Optimization Problems

Abstract

The framework of decomposition-based multi-objective evolutionary algorithms(MOEA/D) has evolved for more than ten years, and it has become irreplaceable tool for solving multi-objective optimization problems. In recent years, many scholars have investigated improved strategies from different directions. This paper gives a systematic comparison of six different components for decomposition-based algorithms, including framework analysis, weight vector generation scheme, aggregation evaluation function construction, reproduction operator, individual selection and update strategy, and the characteristics and application scope of various algorithms are also analyzed in detail in the survey. Different from previous survey on decomposition-based multi-objective evolutionary algorithms, a more detailed classification and experimental comparison are elaborated in the proposed paper.

Keywords

• Many-objective
• decomposition
• evolutionary algorithm