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 条
  • [21] Knowledge-based cooperative particle swarm optimization
    Jie, Jing
    Zeng, Jianchao
    Han, Chongzhao
    Wang, Qinghua
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) : 861 - 873
  • [22] Information Exchange Particle Swarm Optimization for Multitasking
    Cheng M.
    Qian Q.
    Ni Z.
    Zhu X.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2019, 32 (05): : 385 - 397
  • [23] A particle swarm optimization based memetic algorithm for dynamic optimization problems
    Wang, Hongfeng
    Yang, Shengxiang
    Ip, W. H.
    Wang, Dingwei
    NATURAL COMPUTING, 2010, 9 (03) : 703 - 725
  • [24] Particle swarm optimization with a new update mechanism
    Kiran, Mustafa Servet
    APPLIED SOFT COMPUTING, 2017, 60 : 670 - 678
  • [25] Adaptive Particle Swarm Optimization
    Zhan, Zhi-Hui
    Zhang, Jun
    Li, Yun
    Chung, Henry Shu-Hung
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06): : 1362 - 1381
  • [26] Fitness and Diversity Guided Particle Swarm Optimization for Global Optimization and Training Artificial Neural Networks
    Zhang, Xueyan
    Li, Lin
    Zhang, Yuzhu
    Yang, Guocai
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), VOL 1, 2016, : 74 - 81
  • [27] Formalized model and analysis of mixed swarm based cooperative particle swarm optimization
    Jie, Jing
    Zhang, Jing
    Zheng, Hui
    Hou, Beiping
    NEUROCOMPUTING, 2016, 174 : 542 - 552
  • [28] Cooperative meta-heuristic algorithms for global optimization problems
    Abd Elaziz, Mohamed
    Ewees, Ahmed A.
    Neggaz, Nabil
    Ibrahim, Rehab Ali
    Al-qaness, Mohammed A. A.
    Lu, Songfeng
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176
  • [29] Particle Swarm Optimization and Uncertainty Assessment in Inverse Problems
    Pallero, Jose L. G.
    Zulima Fernandez-Muniz, Maria
    Cernea, Ana
    Alvarez-Machancoses, Oscar
    Mariano Pedruelo-Gonzalez, Luis
    Bonvalot, Sylvain
    Luis Fernandez-Martinez, Juan
    ENTROPY, 2018, 20 (02)
  • [30] Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism
    Mazhoud, Issam
    Hadj-Hamou, Khaled
    Bigeon, Jean
    Joyeux, Patrice
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (04) : 1263 - 1273