Decomposition Multi-Objective Evolutionary Algorithm Based on Adaptive Neighborhood Adjustment Strategy

The multi-objective evolutionary algorithm based on decomposition (MOEA/D) uses a fixed neighborhood size and allocates the same algorithm resources for all sub-problems. This approach makes it harder to effectively optimize the sub-problems in different periods of time, slows the convergence of the algorithm and reduces the quality of the decomposition. This paper proposes an adaptive neighborhood adjustment strategy designed to solve this problem. The neighborhood size of each generation of different subproblems can be adjusted adaptively, and limited algorithm resources can be allocated more efficiently to balance the convergence and diversity of the algorithm. In the algorithm performance comparison experiment, this paper compares the proposed algorithm with the MOEA/D, MOEA/D-GR, MOEA/D-DU and MOEA/D-DN in ZDT and DTLZ series test problems. The experimental results show that the proposed algorithm can efficiently allocate limited algorithm resources, improve algorithm convergence, and achieve better overall performance of the decomposition set.