A dynamic multi-swarm cooperation particle swarm optimization with dimension mutation for complex optimization problem

被引:10
|
作者
Yang, Xu [1 ]
Li, Hongru [1 ]
Yu, Xia [1 ]
机构
[1] Northeastern Univ, Informat Sci & Engn, 11 St 3,Wenhua Rd, Shenyang 110819, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Cooperation; Multiple swarms; Dimension mutation; PARAMETER ADAPTATION; DESIGN OPTIMIZATION; GA ALGORITHM; GSA; RESERVOIR; VARIANTS; SYSTEM;
D O I
10.1007/s13042-022-01545-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle swarm optimization (PSO) has been used to solve numerous real-world problems because of its strong optimization ability. However, PSO still has some shortcomings in solving complex optimization problems, such as premature convergence and poor balance between exploration and exploitation. To overcome these drawbacks of PSO, a dynamic multi-swarm cooperation PSO with dimension mutation (MSCPSO) is proposed in this paper. There are two contributions in MSCPSO, which are the adaptive sample selection strategy (ASS) and the adaptive dimension mutation strategy (ADM). Firstly, in ASS, particles in each sub-swarm are sorted into three states (elite, ordinary and inferior) according to their fitness. Three samples pool are used to save elite, ordinary and inferior particles. Particles in each sub-swarm can select their learning samples in their sample pools adaptively according to their fitness. Therefore, ASS can facilitate information interaction among the sub-swarms and increase the diversity of the population. Secondly, ADM generates the mutation positions for the whole population according to the information and knowledge acquired by particles during the evolution. In this case, ADM is used to enhance the exploitation ability of DMS-PSO without losing population diversity. Finally, two test suites (CEC2013 and CEC2017) and four practical engineering problems are used to verify the performance of MSCPSO. Experimental results verify that MSCPSO has a remarkable performance compared with 7 recent state-of-the-art PSO variants in most complex and multimodal conditions.
引用
收藏
页码:2581 / 2608
页数:28
相关论文
共 50 条
  • [1] A dynamic multi-swarm cooperation particle swarm optimization with dimension mutation for complex optimization problem
    Xu Yang
    Hongru Li
    Xia Yu
    International Journal of Machine Learning and Cybernetics, 2022, 13 : 2581 - 2608
  • [2] Evolutionary-state-driven multi-swarm cooperation particle swarm optimization for complex optimization problem
    Yang, Xu
    Li, Hongru
    INFORMATION SCIENCES, 2023, 646
  • [3] Multi-swarm Particle Swarm Optimizer with Cauchy Mutation for Dynamic Optimization Problems
    Hu, Chengyu
    Wu, Xiangning
    Wang, Yongji
    Xie, Fuqiang
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 443 - +
  • [4] Dynamic Multi-swarm Global Particle Swarm Optimization
    Tang, Yichao
    Li, Xiong
    Zhang, Yinglong
    Xia, Xuewen
    Gui, Ling
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1030 - 1037
  • [5] Dynamic multi-swarm global particle swarm optimization
    Xia, Xuewen
    Tang, Yichao
    Wei, Bo
    Zhang, Yinglong
    Gui, Ling
    Li, Xiong
    COMPUTING, 2020, 102 (07) : 1587 - 1626
  • [6] Dynamic multi-swarm global particle swarm optimization
    Xuewen Xia
    Yichao Tang
    Bo Wei
    Yinglong Zhang
    Ling Gui
    Xiong Li
    Computing, 2020, 102 : 1587 - 1626
  • [7] Dynamic Multi-Swarm Particle Swarm Optimization for Multi-Objective Optimization Problems
    Liang, J. J.
    Qu, B. Y.
    Suganthan, P. N.
    Niu, B.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [8] Dynamic Multi-swarm Particle Swarm Optimization with Center Learning Strategy
    Zhu, Zijian
    Zhong, Tian
    Wu, Chenhan
    Xue, Bowen
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 141 - 147
  • [9] A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization
    Yazdani, Danial
    Nasiri, Babak
    Sepas-Moghaddam, Alireza
    Meybodi, Mohammad Reza
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 2144 - 2158
  • [10] Dynamic multi-swarm optimization based on clonal selection and particle swarm
    Wang, Qiao-Ling
    Gao, Xiao-Zhi
    Wang, Chang-Hong
    Liu, Fu-Rong
    Kongzhi yu Juece/Control and Decision, 2008, 23 (09): : 1073 - 1076