Particle swarm optimization with an enhanced learning strategy and crossover operator

被引:61
作者
Molaei, Sajjad [1 ]
Moazen, Hadi [2 ]
Najjar-Ghabel, Samad [1 ]
Farzinvash, Leili [1 ]
机构
[1] Univ Tabriz, Fac Elect & Comp Engn, Tabriz, Iran
[2] Sharif Univ Technol, Dept Comp Engn, Tehran, Iran
关键词
Particle swarm optimization; Swarm intelligence; Optimization; Enhanced learning strategy; Parameter updating; Crossover operator; FEATURE-SELECTION; ALGORITHM; WEIGHT; SEARCH; COLONY;
D O I
10.1016/j.knosys.2021.106768
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Particle Swarm Optimization (PSO) is a well-known swarm intelligence (SI) algorithm employed for solving various optimization problems. This algorithm suffers from premature convergence to local optima. Accordingly, a number of PSO variants have been proposed in the literature. These algorithms exploited different schemes to improve performance. In this paper, we propose a new variant of PSO with an enhanced Learning strategy and Crossover operator (PSOLC). This algorithm applies three strategies, comprising altering the exemplar particles, updating the PSO parameters, and integrating PSO with Genetic Algorithm (GA). In the proposed learning strategy, each particle is guided by the best positions (pbests) of all particles, which improves its search capability. Furthermore, the proposed parameter updating scheme computes the self-cognition coefficient for each particle based on the quality of the pbests. Finally, the proposed crossover operator injects randomness to particles to improve the global search ability. The proposed improvements in PSOLC increase its exploration capability at the early stages of the search process and its exploitation ability at the end. The derived outcome from applying PSOLC and other variants of PSO to the benchmark functions verify the superiority of the proposed algorithm in terms of accuracy and convergence speed. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:21
相关论文
共 55 条
[41]   Biogeography-Based Optimization [J].
Simon, Dan .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) :702-713
[42]   A Survey on Financial Applications of Metaheuristics [J].
Soler-Dominguez, Amparo ;
Juan, Angel A. ;
Kizys, Renatas .
ACM COMPUTING SURVEYS, 2017, 50 (01)
[43]   Smart PSO-based secured scheduling approaches for scientific workflows in cloud computing [J].
Sujana, J. Angela Jennifa ;
Revathi, T. ;
Priya, T. S. Siva ;
Muneeswaran, K. .
SOFT COMPUTING, 2019, 23 (05) :1745-1765
[44]   A novel stability-based adaptive inertia weight for particle swarm optimization [J].
Taherkhani, Mojtaba ;
Safabakhsh, Reza .
APPLIED SOFT COMPUTING, 2016, 38 :281-295
[45]   Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems [J].
Tanweer, M. R. ;
Suresh, S. ;
Sundararajan, N. .
INFORMATION SCIENCES, 2016, 326 :1-24
[46]   MPSO: Modified particle swarm optimization and its applications [J].
Tian, Dongping ;
Shi, Zhongzhi .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 41 :49-68
[47]   The particle swarm optimization algorithm: convergence analysis and parameter selection [J].
Trelea, IC .
INFORMATION PROCESSING LETTERS, 2003, 85 (06) :317-325
[48]   Particle swarm optimization algorithm: an overview [J].
Wang, Dongshu ;
Tan, Dapei ;
Liu, Lei .
SOFT COMPUTING, 2018, 22 (02) :387-408
[49]   Monarch butterfly optimization [J].
Wang, Gai-Ge ;
Deb, Suash ;
Cui, Zhihua .
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (07) :1995-2014
[50]   Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems [J].
Wang, Gai-Ge ;
Deb, Suash ;
Coelho, Leandro dos Santos .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (01) :1-22