A hybrid particle swarm optimization algorithm using adaptive learning strategy

• Published in: Information sciences Vol. 436-437; pp. 162 - 177
• Main Authors: Wang, Feng, Zhang, Heng, Li, Kangshun, Lin, Zhiyi, Yang, Jun, Shen, Xiao-Liang
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.04.2018
• Subjects: Learning strategy; Multimodal optimization; Particle swarm optimization; Search direction; Search direction; Learning strategy; Multimodal optimization; Particle swarm optimization
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2018.01.027

Many optimization problems in reality have become more and more complex, which promote the research on the improvement of different optimization algorithms. The particle swarm optimization (PSO) algorithm has been proved to be an effective tool to solve various kinds of optimization problems. However, for the basic PSO, the updating strategy is mainly aims to learn the global best, and it often suffers premature convergence as well as performs poorly on many complex optimization problems, especially for multimodal problems. A hybrid PSO algorithm which employs an adaptive learning strategy (ALPSO) is developed in this paper. In ALPSO, we employ a self-learning based candidate generation strategy to ensure the exploration ability, and a competitive learning based prediction strategy to guarantee exploitation of the algorithm. To balance the exploration ability and the exploitation ability well, we design a tolerance based search direction adjustment mechanism. The experimental results on 40 benchmark test functions demonstrate that, compared with five representative PSO algorithms, ALPSO performs much better than the others in more cases, on both convergence accuracy and convergence speed.