Cooperative coevolutionary competition swarm optimizer with perturbation for high-dimensional multi-objective optimization

被引:4
|
作者
Qi, Sheng [1 ]
Wang, Rui [1 ,2 ]
Zhang, Tao [1 ,3 ,4 ]
Dong, Nanjiang [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[2] Xiangjiang Lab, Changsha 410205, Peoples R China
[3] Hunan Key Lab Multienergy Syst Smart Interconnect, Changsha 410073, Peoples R China
[4] Coll Syst Engn, 109 Deya Load, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Cooperative coevolutionary; Evolutionary algorithms; High-dimensional multi-objective problems; Large-scale optimization; Perturbation; ALGORITHM;
D O I
10.1016/j.ins.2023.119253
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the realm of high-dimensional problem spaces, particle swarm optimizers have been found to exhibit unnecessary roaming behavior. In response, this paper proposes a cooperative coevo-lutionary competition swarm optimizer with perturbation (CPCSO) that reduces computational resource consumption. The CPCSO is both simple and effective. Specifically, this optimizer di-vides the swarm into two sub-swarms, denoted NP1 and NP2. A modified CSO algorithm is used in NP1 to facilitate search space exploration while ensuring that the swarm is well diversified. In NP2, perturbation is introduced to each loser particle to guide it along a smooth granular trajec-tory, thereby avoiding unnecessary oscillations and improving its capacity to exploit the search space. The two sub-swarms exchange information to balance convergence and distribution, with excellent particles shared between them. Finally, we demonstrate the efficacy of the proposed CPCSO algorithm and several state-of-the-art high-dimensional multi-objective optimizers on the high-dimensional benchmark set LSMOP. Our experimental results indicate that the proposed CPCSO outperforms other algorithms regarding solution quality, convergence speed, and compu-tational cost. Notably, the proposed optimizer demonstrates robust performance across various landscape problems.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] A scalable coevolutionary multi-objective particle swarm optimizer
    Zheng X.
    Liu H.
    International Journal of Computational Intelligence Systems, 2010, 3 (5) : 590 - 600
  • [2] A scalable coevolutionary multi-objective particle swarm optimizer
    Zheng, Xiangwei
    Liu, Hong
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2010, 3 (05) : 590 - 600
  • [3] Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer
    Zhang, Yong
    Gong, Dun-wei
    Ding, Zhong-hai
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 13933 - 13941
  • [4] A Particle Swarm Optimizer for Multi-Objective Optimization
    Cagnina, Leticia
    Esquivel, Susana
    Coello Coello, Carlos A.
    JOURNAL OF COMPUTER SCIENCE & TECHNOLOGY, 2005, 5 (04): : 204 - 210
  • [5] Multi-Objective Optimization Problems Using Cooperative Evolvement Particle Swarm Optimizer
    Zhang, Yong
    Gong, Dun-Wei
    Gong, Na
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 655 - 663
  • [6] A cooperative immune coevolutionary algorithm for multi-objective optimization
    Qi, Yu-Tao
    Liu, Fang
    Ren, Yuan
    Liu, Jing-Le
    Jiao, Li-Cheng
    Qi, Y.-T. (qi_yutao@163.com), 1600, Chinese Institute of Electronics (42): : 858 - 867
  • [7] Multi-Objective Optimization Algorithm for High-Dimensional Portfolios
    Song, Yingjie
    Han, Lihuan
    Computer Engineering and Applications, 2024, 60 (19) : 309 - 322
  • [8] Multi-objective Optimization in High-Dimensional Molecular Systems
    Slanzi, Debora
    Mameli, Valentina
    Khoroshiltseva, Marina
    Poli, Irene
    ARTIFICIAL LIFE AND EVOLUTIONARY COMPUTATION, WIVACE 2017, 2018, 830 : 284 - 295
  • [9] A Parallel Cooperative Coevolutionary SMPSO Algorithm for Multi-objective Optimization
    Atashpendar, Arash
    Dorronsoro, Bernabe
    Danoy, Gregoire
    Bouvry, Pascal
    2016 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS 2016), 2016, : 713 - 720
  • [10] A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization
    Liu, Ruochen
    Li, Jianxia
    Fan, Jing
    Mu, Caihong
    Jiao, Licheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 261 (03) : 1028 - 1051