Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems

被引:148
|
作者
Li, Yuhua [1 ,2 ]
Zhan, Zhi-Hui [2 ,3 ]
Lin, Shujin [4 ]
Zhang, Jun [3 ]
Luo, Xiaonan [1 ,2 ]
机构
[1] Natl Engn Res Ctr Digital Life, Guangzhou 510006, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510006, Guangdong, Peoples R China
[3] Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
[4] Sun Yat Sen Univ, Sch Commun & Design, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization (PSO); Competition; Cooperation; Information sharing; Global optimization problems; HARMONY SEARCH ALGORITHM; EVOLUTIONARY; DIVERSITY; OPTIMA; MODEL;
D O I
10.1016/j.ins.2014.09.030
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an information sharing mechanism (ISM) to improve the performance of particle swarm optimization (PSO). The ISM allows each particle to share its best search information, so that all the other particles can take advantage of the shared information by communicating with it. In this way, the particles could enhance the mutual interaction with the others sufficiently and heighten their search ability greatly by using the search information of the whole swarm. Also, a competitive and cooperative (CC) operator is designed for a particle to utilize the shared information in a proper and efficient way. As the ISM share the search information among all the particles, it is an appropriate way to mix up information of the whole swarm for a better exploration of the landscape. Therefore, the competitive and cooperative PSO with ISM (CCPSO-ISM) is capable to prevent the premature convergence when solving global optimization problems. The satisfactory performance of CCPSO-ISM is evaluated by comparing it with other variants of PSOs on a set of 16 global optimization functions. Moreover, the effectiveness and efficiency of CCPSO-ISM is validated under different test environments such as biased initialization, coordinate rotated and high dimensionality. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:370 / 382
页数:13
相关论文
共 50 条
  • [1] Cooperative Particle Swarm Optimization With a Bilevel Resource Allocation Mechanism for Large-Scale Dynamic Optimization
    Liu, Xiao-Fang
    Zhang, Jun
    Wang, Jun
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (02) : 1000 - 1011
  • [2] Particle Multi-Swarm Optimization: A Proposal of Multiple Particle Swarm Optimizers with Information Sharing
    Sho, Hiroshi
    2017 IEEE 10TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA), 2017, : 109 - 114
  • [3] Neighborhood Sharing Particle Swarm Optimization
    Chu, Yongfang
    Cui, Zhihua
    PROCEEDINGS OF THE 8TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2009, : 521 - 526
  • [4] Dual-Surrogate-Assisted Cooperative Particle Swarm Optimization for Expensive Multimodal Problems
    Ji, Xinfang
    Zhang, Yong
    Gong, Dunwei
    Sun, Xiaoyan
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (04) : 794 - 808
  • [5] Improved global-best-guided particle swarm optimization with learning operation for global optimization problems
    Ouyang, Hai-bin
    Gao, Li-qun
    Li, Steven
    Kong, Xiang-yong
    APPLIED SOFT COMPUTING, 2017, 52 : 987 - 1008
  • [6] Efficient player selection strategy based diversified particle swarm optimization algorithm for global optimization
    Agarwalla, Prativa
    Mukhopadhyay, Sumitra
    INFORMATION SCIENCES, 2017, 397 : 69 - 90
  • [7] A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems
    Khan, Shafi Ullah
    Yang, Shiyou
    Wang, Luyu
    Liu, Lei
    IEEE TRANSACTIONS ON MAGNETICS, 2016, 52 (03)
  • [8] A collaboration-based particle swarm optimizer for global optimization problems
    Cao, Leilei
    Xu, Lihong
    Goodman, Erik D.
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2019, 10 (06) : 1279 - 1300
  • [9] A Self-Learning Particle Swarm Optimizer for Global Optimization Problems
    Li, Changhe
    Yang, Shengxiang
    Nguyen, Trung Thanh
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (03): : 627 - 646
  • [10] Memetic binary particle swarm optimization for discrete optimization problems
    Beheshti, Zahra
    Shamsuddin, Siti Mariyam
    Hasan, Shafaatunnur
    INFORMATION SCIENCES, 2015, 299 : 58 - 84