A multi-swarm cooperative multistage perturbation guiding particle swarm optimizer

被引:32
|
作者
Zhao, Xinchao [1 ]
Liu, Ziyang [1 ]
Yang, Xiangjun [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Sch Comp Sci, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimizer; Multi-swarm PSO; Information sharing; Multistage perturbation; Swarm intelligence; ALGORITHMS; STRATEGY;
D O I
10.1016/j.asoc.2014.04.042
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Inspired by the ideas of multi-swarm information sharing and elitist perturbation guiding a novel multi-swarm cooperative multistage perturbation guiding particle swarm optimizer (MCpPSO) is proposed in this paper. The multi-swarm information sharing idea is to harmoniously improve the evolving efficiency via information communicating and sharing among different sub-swarms with different evolution mechanisms. It is possible to drive a stagnated sub-swarm to revitalize once again with the beneficial information obtained from other sub-swarms. Multistage elitist perturbation guiding strategy aims to slow down the learning speed and intensity in a certain extent from the global best individual while keeping the elitist learning mechanism. It effectively enlarges the exploration domain and diversifies the flying tracks of particles. Extensive experiments indicate that the proposed strategies are necessary and cooperative, both of which construct a promising algorithm MCpPSO when comparing with other particle swarm optimizers and state-of-the-art algorithms. The ideas of central position perturbation along the global best particle, different computing approaches for central position and important parameters influence analysis are presented and analyzed. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:77 / 93
页数:17
相关论文
共 50 条
  • [1] Enhanced multi-swarm cooperative particle swarm optimizer
    Lu, Jiawei
    Zhang, Jian
    Sheng, Jianan
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [2] MCPSO: A multi-swarm cooperative particle swarm optimizer
    Niu, Ben
    Zhu, Yunlong
    He, Xiaoxian
    Wu, Henry
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 185 (02) : 1050 - 1062
  • [3] Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy
    Xu, Xia
    Tang, Yinggan
    Li, Junpeng
    Hua, Changchun
    Guan, Xinping
    [J]. APPLIED SOFT COMPUTING, 2015, 29 : 169 - 183
  • [4] Dynamic multi-swarm particle swarm optimizer
    Liang, JJ
    Suganthan, PN
    [J]. 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 124 - 129
  • [5] Handling multi-objective optimization problems with a multi-swarm cooperative particle swarm optimizer
    Zhang, Yong
    Gong, Dun-wei
    Ding, Zhong-hai
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 13933 - 13941
  • [6] Dynamic multi-swarm particle swarm optimizer with local search
    Liang, JJ
    Suganthan, PN
    [J]. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 522 - 528
  • [7] Dynamic multi-swarm particle swarm optimizer with harmony search
    Zhao, S. -Z.
    Suganthan, P. N.
    Pan, Quan-Ke
    Tasgetiren, M. Fatih
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3735 - 3742
  • [8] Dynamic multi-swarm differential learning particle swarm optimizer
    Chen, Yonggang
    Li, Lixiang
    Peng, Haipeng
    Xiao, Jinghua
    Wu, Qingtao
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2018, 39 : 209 - 221
  • [9] A Multi-Swarm Cooperative Perturbed Particle Swarm Optimization
    Yang, Xiangjun
    Zhao, Yilong
    Chen, Yuchuang
    Zhao, Xinchao
    [J]. ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2): : 619 - 622
  • [10] Multi-Swarm Particle Swarm Optimizer with Mutation and Its Research in Biomedical Information Classification Optimizer
    Li, Mi
    Chen, Huan
    Zhang, Ming
    Liu, Xingwang
    Lu, Shengfu
    [J]. JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2018, 8 (08) : 1619 - 1626