Hybrid particle swarm optimization with adaptive learning strategy

Lanyu Wang,Dongping Tian,Xiaorui Gou,Zhongzhi Shi
DOI: https://doi.org/10.1007/s00500-024-09814-9
IF: 3.732
2024-07-19
Soft Computing
Abstract:Particle swarm optimization (PSO) is a meta-heuristic algorithm that can be used to solve different real-world optimization problems. However, PSO suffers from some intrinsic drawbacks, including falling into local optimal and slow convergence in the latter evolution process. To deal with these issues, a hybrid PSO with adaptive learning strategy (abbreviated as HPSO-ALS) is proposed in this paper. To start with, the chaotic opposition-learning method is employed to generate the uniformly distributed particles so as to enhance the quality of the initial swarm. Next, a self-logical mapping-based nonlinear decreasing inertia weight is formulated to trade off the global search and local search abilities. Meanwhile, different adaptive position updating strategies are leveraged to achieve better convergence according to different evolution status. In addition, inspired by the cask effect, the global worst particle (gworst) is introduced into the velocity updating to make full use of the potential information of the particles. Finally, extensive experiments on sixteen benchmark functions and CEC'13 test suite have verified the promising performance of HPSO-ALS proposed in this paper. Alternatively, HPSO-ALS is also applied to the classical traveling salesman problem (TSP) and the experimental results have further validated the effectiveness and efficiency of our proposal.
computer science, artificial intelligence, interdisciplinary applications
What problem does this paper attempt to address?