A knee-point-based evolutionary algorithm using weighted subpopulation for many-objective optimization

作者：Zou, Juan; Ji, Chunhui^*; Yang, Shengxiang^*; Zhang, Yuping; Zheng, Jinhua; Li, Ke

来源：Swarm and Evolutionary Computation, 2019, 47: 33-43.

DOI：10.1016/j.swevo.2019.02.001

• Knee point
• Many-objective optimization
• Decomposition
• Convergence
• Diversity

Among many-objective optimization problems (MaOPs), the proportion of nondominated solutions is too large to distinguish among different solutions, which is a great obstacle in the process of solving MaOPs. Thus, this paper proposes an algorithm which uses a weighted subpopulation knee point. The weight is used to divide the whole population into a number of subpopulation, and the knee point of each subpopulation guides other solutions to search. Additionally, the convergence of the knee point approach can be exploited, and the subpopulation-based approach improves performance by improving the diversity of the evolutionary algorithm. Therefore, these advantages can make the algorithm suitable for solving MaOPs. Experimental results show that the proposed algorithm performs better on most test problems than six other state-of-the-art many-objective evolutionary algorithms.

• 单位
  中国人民解放军信息工程大学; 电子科技大学; 湘潭大学; 1