Adaptive neighborhood selection for many-objective optimization problems

作者：Zou, Juan; Zhang, Yuping^*; Yang, Shengxiang; Liu, Yuan; Zheng, Jinhua

来源：Applied Soft Computing, 2018, 64: 186-198.

DOI：10.1016/j.asoc.2017.11.041

• Many-objective optimization problems
• Critical layer
• Distribution
• Convergence
• Neighborhoods
• Selection mechanism

It is generally accepted that conflicts between convergence and distribution deteriorate with an increase in the number of objectives. Furthermore, Pareto dominance loses its effectiveness in many-objectives optimization problems (MaOPs), which have more than three objectives. Therefore, a more valid selection method is needed to balance convergence and distribution. This paper presents a many objective evolutionary algorithm, called Adaptive Neighborhood Selection for Many-objective evolutionary algorithm(ANS-MOEA), to deal with MaOPs. This method defines the performance of each individual by two types of information, convergence information (CI) and distribution information (DI). In the critical layer, a well-converged individual is selected first from the population, and its neighbors, calculated by DI, are pushed into neighbor collection (NC) soon afterwards. Then, the proper distribution of the population is ensured by competition individuals with large DI go back to the population and individuals with small DI remain in the collection. Four state-of-the-art MaOEAs are selected as the competitive algorithms to validate ANS-MOEA. The experimental results show that ANS-MOEA can solve a MaOP and generate a set of remarkable solutions to balance convergence and distribution.

• 出版日期2018-3
• 单位湘潭大学; 中国人民解放军信息工程大学