A many-objective evolutionary algorithm based on clustering and the sum of objectives

被引：0
|
作者：
Wang, Xu-Jian [1 ]
Zhang, Feng-Gan [1 ]
Yao, Min-Li [1 ]
机构：
[1] College of Combat Support, Rocket Force University of Engineering, Xi’an
来源：
Kongzhi yu Juece/Control and Decision | 2024年 / 39卷 / 10期
关键词：
clustering; decomposition; many-objective optimization; multiobjective optimization; sum of objectives;
D O I：
10.13195/j.kzyjc.2023.0596
中图分类号：
学科分类号：
摘要：
Decomposition-based many-objective evolutionary algorithms need to adjust reference vectors when solving problems with irregular Pareto fronts. To avoid this complicated operation, this paper proposes a many-objective evolutionary algorithm based on clustering and the sum of objectives (CSEA). This algorithm introduces a periodically updated elitist archive to store non-dominated solutions, which guides the evolving directions of the current population through clustering and maintains the diversity of the current population. When selecting solutions, CSEA evaluates convergence according to Pareto dominance and the sum of objectives, and then select well-converged solutions according to non-dominated sorting and fitness-based sorting. Compared with seven algorithms on two many-objective optimization test suites, CSEA is effective on many-objective optimization problems with various shapes of Pareto fronts. © 2024 Northeast University. All rights reserved.
引用
收藏
页码：3190 / 3198
页数：8
相关论文
共 35 条
  • [31] Tian Y, Cheng R, Zhang X Y, Et al., PlatEMO: A MATLAB platform for evolutionary multi-objective optimization, IEEE Computational Intelligence Magazine, 12, 4, pp. 73-87, (2017)
  • [32] Huband S, Hingston P, Barone L, Et al., A review of multiobjective test problems and a scalable test problem toolkit, IEEE Transactions on Evolutionary Computation, 10, 5, pp. 477-506, (2006)
  • [33] Cheng R, Li M Q, Tian Y, Et al., A benchmark test suite for evolutionary many-objective optimization, Complex & Intelligent Systems, 3, 1, pp. 67-81, (2017)
  • [34] Xiang Y, Zhou Y R, Yang X W, Et al., A many-objective evolutionary algorithm with Pareto-adaptive reference points, IEEE Transactions on Evolutionary Computation, 24, 1, pp. 99-113, (2020)
  • [35] Xu H, Zeng W H, Zeng X X, Et al., A polar-metric-based evolutionary algorithm, IEEE Transactions on Cybernetics, 51, 7, pp. 3429-3440, (2021)
1234