袁小平, 金鹏, 周国鹏. 融合社会学习和莱维飞行的改进QPSO算法[J]. 微电子学与计算机, 2019, 36(4): 1-5, 11.
引用本文: 袁小平, 金鹏, 周国鹏. 融合社会学习和莱维飞行的改进QPSO算法[J]. 微电子学与计算机, 2019, 36(4): 1-5, 11.
YUAN Xiao-Ping, JIN Peng, ZHOU Guo-peng. An Improved QPSO Algorithm Integrating Social Learning With Lévy Flights[J]. Microelectronics & Computer, 2019, 36(4): 1-5, 11.
Citation: YUAN Xiao-Ping, JIN Peng, ZHOU Guo-peng. An Improved QPSO Algorithm Integrating Social Learning With Lévy Flights[J]. Microelectronics & Computer, 2019, 36(4): 1-5, 11.

融合社会学习和莱维飞行的改进QPSO算法

An Improved QPSO Algorithm Integrating Social Learning With Lévy Flights

  • 摘要: 量子行为粒子群(QPSO)算法势阱中心被限制在局部最优位置和全局最优位置构成的超矩形中, 粒子间信息共享机制单一, 算法存在易早熟收敛、优化效率低等问题.为解决该问题, 提出一种改进QPSO算法, 即融合社会学习和莱维飞行的QPSO(LSL-QPSO)算法.首先, 利用社会学习策略更新非最优粒子, 增强种群多样性, 提高算法全局搜索能力; 然后, 引入莱维飞行策略, 克服社会学习机制中最优粒子无更新的缺点, 进一步提高算法收敛精度和收敛速度.最后, 通过4个典型Benchmark函数进行测试, 结果表明LSL-QPSO算法的收敛精度、收敛速度和普适性领先于QPSO和其他同类QPSO改进算法.

     

    Abstract: The Quantum-behavior Particle Swarm Optimization (QPSO) potential well center is restricted to the super rectangle which is made up of the local optimal position and the global optimal position. The information sharing mechanism among particles is simple, and the algorithm has the problems of premature convergence and low optimization efficiency. To solve this problem, an improved QPSO algorithm, namely the QPSO algorithm (LSL-QPSO) which integrates social learning and Lévy flights. Firstly, the social learning strategy is used to update the non optimal particle and improve the global search ability. Then, the Lévy flights strategy is introduced to overcome the shortcoming of the low efficiency of the optimal particle in the social learning mechanism, and further improve the convergence accuracy and search efficiency of the algorithm. Finally, four typical Benchmark functions are tested. The results show that the convergence accuracy, search efficiency and universality of the LSL-QPSO algorithm are ahead of QPSO and other similar QPSO improved algorithms.

     

/

返回文章
返回