Multi-leader PSO (MLPSO): A new PSO variant for solving global optimization problems

被引:45
|
作者
Liu, Penghui [1 ]
Liu, Jing [1 ]
机构
[1] Xidian Univ, Minist Educ, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Particle swarm optimization; Modified memory structure; Multi-leader mechanism; Game theory; CEC; 2013; PARTICLE SWARM OPTIMIZATION; NEURAL-NETWORK; FUZZY; HYBRIDIZATION; PREDICTION; ALGORITHM;
D O I
10.1016/j.asoc.2017.08.022
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle swarm optimization (PSO) has long been attracting wide attention from researchers in the community. How to deal with the weak exploration ability and premature convergence of PSO remains an open question. In this paper, we modify the memory structure of canonical PSO and introduce the multi leader mechanism to alleviate these problems. The proposed PSO variant in this paper is termed as multi-leader PSO (MLPSO) within which the modified memory structure provided more valuable information for particles to escape from the local optimum and multi-leader mechanism enhances diversity of particles' search pattern. Under the multi-leader mechanism, particles choose their leaders based on the game theory instead of a random selection. Besides, the best leader refers to other leaders' information to improve its quality in every generation based on a self-learning process. To make a comprehensive analysis, we test MLPSO against the benchmark functions in CEC 2013 and further applied MLPSO to a practical case: the reconstruction of gene regulatory networks based on fuzzy cognitive maps. The experimental results confirm that MLPSO enhances the efficiency of the canonical PSO and performs well in the realistic optimization problem. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:256 / 263
页数:8
相关论文
共 50 条
  • [21] Enhancing PSO methods for global optimization
    Tsoulos, Ioannis G.
    Stavrakoudis, Athanassios
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (10) : 2988 - 3001
  • [22] PSO with Mixed Strategy for Global Optimization
    Pang, Jinwei
    Li, Xiaohui
    Han, Shuang
    COMPLEXITY, 2023, 2023
  • [23] Study of a New Global Optimization Algorithm Based on the Standard PSO
    Yang, B.
    Cheng, L.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (03) : 935 - 944
  • [24] Study of a New Global Optimization Algorithm Based on the Standard PSO
    B. Yang
    L. Cheng
    Journal of Optimization Theory and Applications, 2013, 158 : 935 - 944
  • [25] PSO-sono: A novel PSO variant for single-objective numerical optimization
    Meng, Zhenyu
    Zhong, Yuxin
    Mao, Guojun
    Liang, Yan
    INFORMATION SCIENCES, 2022, 586 : 176 - 191
  • [26] Optimization strategies for chiral separation by true moving bed chromatography using Particles Swarm Optimization (PSO) and new Parallel PSO variant
    Matos, Joana
    Faria, Rui P., V
    Nogueira, Idelfonso B. R.
    Loureiro, Jose M.
    Ribeiro, Ana M.
    COMPUTERS & CHEMICAL ENGINEERING, 2019, 123 : 344 - 356
  • [27] CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems
    Xu, Xiaolong
    Rong, Hanzhong
    Trovati, Marcello
    Liptrott, Mark
    Bessis, Nik
    SOFT COMPUTING, 2018, 22 (03) : 783 - 795
  • [28] A novel multi-objective PSO algorithm for constrained optimization problems
    Wei, Jingxuan
    Wang, Yuping
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 174 - 180
  • [29] CS-PSO: chaotic particle swarm optimization algorithm for solving combinatorial optimization problems
    Xiaolong Xu
    Hanzhong Rong
    Marcello Trovati
    Mark Liptrott
    Nik Bessis
    Soft Computing, 2018, 22 : 783 - 795
  • [30] A novel PSO algorithm for global optimization of multi-dimensional function
    Fang, Hongqing
    Chen, Long
    Wang, Wancheng
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 956 - 960