GEPSO: A new generalized particle swarm optimization algorithm

被引:75
作者
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
相关论文
共 43 条
[41]   A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques [J].
Zhang, Limin ;
Tang, Yinggan ;
Hua, Changchun ;
Guan, Xinping .
APPLIED SOFT COMPUTING, 2015, 28 :138-149
[42]   Hybrid bare-bones PSO for dynamic economic dispatch with valve-point effects [J].
Zhang, Yong ;
Gong, Dun-wei ;
Geng, Na ;
Sun, Xiao-yan .
APPLIED SOFT COMPUTING, 2014, 18 :248-260
[43]   Solving flow shop scheduling problems by quantum differential evolutionary algorithm [J].
Zheng, Tianmin ;
Yamashiro, Mitsuo .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (5-8) :643-662