Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (20): 79-86.DOI: 10.3778/j.issn.1002-8331.2105-0253

• Theory, Research and Development • Previous Articles     Next Articles

Improved Particle Swarm Optimization Algorithm Based on Attraction-Repulsion and Bidirectional Learning Strategies

WANG Yawen, QIAN Qian, FENG Yong, FU Yunfa   

  1. School of Information Engineering and Automation, Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming 650500, China
  • Online:2022-10-15 Published:2022-10-15

融合吸引排斥和双向学习的改进粒子群算法

汪雅文,钱谦,冯勇,伏云发   

  1. 昆明理工大学 信息工程与自动化学院,云南省计算机技术应用重点实验室,昆明 650500

Abstract: An improved particle swarm optimization(PSO) algorithm which combines attraction-repulsion strategy and bidirectional learning strategy is proposed to overcome the shortcomings of traditional PSO, such as slow convergence speed and easy to fall into local extreme. The bidirectional learning strategy overcomes the limitations of the traditional one-way learning method by expanding the searching range of the particles, so as to enrich the diversity of the population. In the attraction-repulsion strategy, the particle can be guided by the global best and the global worst particles to evolve towards the better direction, which improves the local optimization performance and convergence ability of the algorithm. Furthermore, in order to overcome the problem that the single learning factor and inertial weight cannot adjust the optimization process well when optimizing complex functions, a dual adaptive strategy is proposed to better balance the search behavior of the particles in the group. Finally, the proposed algorithm is simulated and verified by using the standard test function, and compared with the other two improved algorithms. The experimental results show that the improved algorithm has advantages in the optimization effect and convergence speed under the same experimental conditions.

Key words: particle swarm optimization algorithm, bidirectional learning, attraction-repulsion, adaptive

摘要: 针对粒子群算法在计算时存在收敛速度慢、易陷入局部收敛等缺陷,提出了一种融合吸引排斥和双向学习的改进粒子群算法来提高算法的寻优能力。双向学习策略扩大了粒子的搜索范围、丰富了种群多样性;在吸引-排斥策略中,粒子能够分别被全局最优粒子和全局最差粒子所引导进而朝着更优的方向进化,提高了算法的局部寻优性能和收敛能力。同时,在双向学习策略中,为了克服单一性的学习因子和惯性权重在优化复杂函数时无法很好地调节寻优进程的问题,提出了双重自适应策略,更好地平衡群体中粒子的搜索行为。最后利用标准测试函数对该算法进行仿真验证,并与其他两种改进的算法对比。实验结果表明,在相同的实验条件下,改进后的粒子群算法在寻优能力和收敛速度方面具有明显优势。

关键词: 粒子群优化算法, 双向学习, 吸引-排斥, 自适应