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 条
  • [1] Li B D, Li J L, Tang K, Et al., Many-objective evolutionary algorithms, ACM Computing Surveys, 48, 1, pp. 1-35, (2015)
  • [2] Zhou A M, Qu B Y, Li H, Et al., Multiobjective evolutionary algorithms: A survey of the state of the art, Swarm and Evolutionary Computation, 1, 1, pp. 32-49, (2011)
  • [3] Liu J C, Li F, Wang H H, Et al., Survey on evolutionary many-objective optimization algorithms, Control and Decision, 33, 5, pp. 879-887, (2018)
  • [4] Xiao R B, Li G, Chen Z Z., Research progress and prospect of evolutionary many-objective optimization, Control and Decision, 38, 7, pp. 1761-1788, (2023)
  • [5] Das S S, Islam M M, Arafat N A., Evolutionary algorithm using adaptive fuzzy dominance and reference point for many-objective optimization, Swarm and Evolutionary Computation, 44, pp. 1092-1107, (2019)
  • [6] Li L, Li G P, Chang L., A many-objective particle swarm optimization with grid dominance ranking and clustering, Applied Soft Computing, 96, (2020)
  • [7] Tian Y, Cheng R, Zhang X Y, Et al., A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization, IEEE Transactions on Evolutionary Computation, 23, 2, pp. 331-345, (2019)
  • [8] Shen J T, Wang P, Wang X J., A controlled strengthened dominance relation for evolutionary many-objective optimization, IEEE Transactions on Cybernetics, 52, 5, pp. 3645-3657, (2022)
  • [9] Sun Y N, Yen G G, Yi Z., IGD indicator-based evolutionary algorithm for many-objective optimization problems, IEEE Transactions on Evolutionary Computation, 23, 2, pp. 173-187, (2019)
  • [10] Bader J, Zitzler E., HypE: An algorithm for fast hypervolume-based many-objective optimization, Evolutionary Computation, 19, 1, pp. 45-76, (2011)
1234