GEPSO: A new generalized particle swarm optimization algorithm

被引:68
作者
Sedighizadeh, Davoud [1 ]
Masehian, Ellips [2 ]
Sedighizadeh, Mostafa [3 ]
Akbaripour, Hossein [4 ]
机构
[1] Islamic Azad Univ, Coll Tech & Engn, Dept Ind Engn, Saveh Branch, Saveh, Iran
[2] Calif State Polytech Univ Pomona, Ind & Mfg Engn Dept, Pomona, CA 91768 USA
[3] Shahid Beheshti Univ, Fac Elect Engn, Tehran, Iran
[4] Sharif Univ Technol, Ind Engn Dept, Tehran, Iran
关键词
Heuristic algorithms; Particle Swarm Optimization (PSO); Parameter tuning; Swarm intelligence; ADAPTIVE INERTIA WEIGHT; PSO; SELECTION;
D O I
10.1016/j.matcom.2020.08.013
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Particle Swarm Optimization (PSO) algorithm is a nature-inspired meta-heuristic that has been utilized as a powerful optimization tool in a wide range of applications since its inception in 1995. Due to the flexibility of its parameters and concepts, PSO has appeared in many variants, probably more than any other meta-heuristic algorithm. This paper introduces the Generalized Particle Swarm Optimization (GEPSO) algorithm as a new version of the PSO algorithm for continuous space optimization, which enriches the original PSO by incorporating two new terms into the velocity updating equation. These terms aim to deepen the interrelations of particles and their knowledge sharing, increase variety in the swarm, and provide a better search in unexplored areas of the search space. Moreover, a novel procedure is utilized for dynamic updating of the particles' inertia weights, which controls the convergence of the swarm towards a solution. Also, since parameters of heuristic and meta-heuristic algorithms have a significant influence on their performance, a comprehensive guideline for parameter tuning of the GEPSO is developed. The computational results of solving numerous well-known benchmark functions by the GEPSO, original PSO, Repulsive PSO (REPSO), PSO with Passive Congregation (PSOPC), Negative PSO (NPSO), Deterministic PSO (DPSO), and Line Search-Based Derivative-Free PSO (LS-DF-PSO) approaches showed that the GEPSO outperformed the compared methods in terms of mean and standard deviation of fitness function values and runtimes. (C) 2020 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:194 / 212
页数:19
相关论文
共 50 条
  • [1] A New Particle Acceleration-Based Particle Swarm Optimization Algorithm
    Tiwari, Shailesh
    Mishra, K. K.
    Singh, Nitin
    Rawal, N. R.
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 314 - 321
  • [2] Setup of a New Adaptive Fuzzy Particle Swarm Optimization Algorithm
    Roy, Nicolas
    Beauthier, Charlotte
    Mayer, Alexandre
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [3] A modified particle swarm optimization algorithm
    Zhang, QL
    Li, X
    Tran, QA
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2993 - 2995
  • [4] Improvisation of Particle Swarm Optimization Algorithm
    Anand, Baskaran
    Aakash, Indoria
    Akshay
    Varrun, Varatharajan
    Reddy, Murali Krishna
    Sathyasai, Tejaswi
    Devi, M. Nirmala
    2014 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND INTEGRATED NETWORKS (SPIN), 2014, : 20 - 24
  • [5] A new particle swarm optimization algorithm for noisy optimization problems
    Taghiyeh, Sajjad
    Xu, Jie
    SWARM INTELLIGENCE, 2016, 10 (03) : 161 - 192
  • [7] A new passive heuristic particle swarm optimization algorithm
    Qin H.-D.
    Shi L.-L.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2010, 31 (10): : 1298 - 1302
  • [8] Particle Swarm Optimization Algorithm
    Zhou, Feihong
    Liao, Zizhen
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 1369 - +
  • [9] A Dynamic Neighborhood-Based Switching Particle Swarm Optimization Algorithm
    Zeng, Nianyin
    Wang, Zidong
    Liu, Weibo
    Zhang, Hong
    Hone, Kate
    Liu, Xiaohui
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (09) : 9290 - 9301
  • [10] Beam space generalized sidelobe canceller algorithm based on particle swarm optimization
    Li H.
    Xiang J.
    Peng F.
    Wang S.
    Li Z.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2022, 44 (10): : 3037 - 3045