关键词: 多目标优化, 分解方法, 繁殖计算, 邻居集合

Abstract: In multiobjective evolutionary algorithm based on decomposition, the solution used for reproduction is chosen from neighbor set defined by subproblems. However, when the test instance has complex features like multi peaks, the solutions may be far away in the decision space, which will lead to poor performance of the algorithm. A new algorithm based on new neighborhood model is proposed, which is called MOEA/D-NN. First, the neighbor model for reproduction operator is redesigned to calculate the neighborhood relation by the distance of solutions in decision space, and then realizes the reproduction calculation based on the newly defined neighborhood sets, which are saved for every subproblems and refreshed at regular intervals to ensure that the definition of the neighbor meets the needs of reproduction operator. The experimental results on a variety of test instances show that the proposed algorithm is competitive in comparison with other state-of-the-art multiobjective evolutionary algorithms.

Key words: multiobjective optimization, decomposition method, reproduction operator, neighborhood set