首页 | 官方网站   微博 | 高级检索  
     

融合吸引排斥和双向学习的改进粒子群算法
引用本文:汪雅文,钱谦,冯勇,伏云发.融合吸引排斥和双向学习的改进粒子群算法[J].计算机工程与应用,2022,58(20):79-86.
作者姓名:汪雅文  钱谦  冯勇  伏云发
作者单位:昆明理工大学 信息工程与自动化学院,云南省计算机技术应用重点实验室,昆明 650500
摘    要:针对粒子群算法在计算时存在收敛速度慢、易陷入局部收敛等缺陷,提出了一种融合吸引排斥和双向学习的改进粒子群算法来提高算法的寻优能力。双向学习策略扩大了粒子的搜索范围、丰富了种群多样性;在吸引-排斥策略中,粒子能够分别被全局最优粒子和全局最差粒子所引导进而朝着更优的方向进化,提高了算法的局部寻优性能和收敛能力。同时,在双向学习策略中,为了克服单一性的学习因子和惯性权重在优化复杂函数时无法很好地调节寻优进程的问题,提出了双重自适应策略,更好地平衡群体中粒子的搜索行为。最后利用标准测试函数对该算法进行仿真验证,并与其他两种改进的算法对比。实验结果表明,在相同的实验条件下,改进后的粒子群算法在寻优能力和收敛速度方面具有明显优势。

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

Improved Particle Swarm Optimization Algorithm Based on Attraction-Repulsion and Bidirectional Learning Strategies
WANG Yawen,QIAN Qian,FENG Yong,FU Yunfa.Improved Particle Swarm Optimization Algorithm Based on Attraction-Repulsion and Bidirectional Learning Strategies[J].Computer Engineering and Applications,2022,58(20):79-86.
Authors:WANG Yawen  QIAN Qian  FENG Yong  FU Yunfa
Affiliation:School of Information Engineering and Automation, Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming 650500, China
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.
Keywords:particle swarm optimization algorithm  bidirectional learning  attraction-repulsion  adaptive  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号