计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (20): 24-29.

• 博士论坛 • 上一篇    下一篇

自学习的量子粒子群优化算法改进

盛歆漪1,孙  俊2,周  頔1,须文波2   

  1. 1.江南大学 数字媒体学院,江苏 无锡 214021
    2.江南大学 物联网学院,江苏 无锡 214021
  • 出版日期:2014-10-15 发布日期:2014-10-28

Self-learning quantum-behaved particle swarm optimization algorithm

SHENG Xinyi1, SUN Jun2, ZHOU Di1, XU Wenbo2   

  1. 1.School of Digital Media, Jiangnan University, Wuxi, Jiangsu 214021, China
    2.School of IoT Engineering, Jiangnan University, Wuxi, Jiangsu 214021, China
  • Online:2014-10-15 Published:2014-10-28

摘要: 分析了量子行为粒子群优化算法,着重研究了算法中群体粒子的搜索行为,对算法中局部吸引点进行了分析,提出针对粒子在搜索过程中所处的不同搜索环境,将粒子的搜索行为分为四种类型,并能够自适应地学习优化问题环境,采用合适的学习模式,提高算法整体优化性能;将改进后的自学习量子粒子群算法与其他一些改进方法通过CEC2005 benchmark测试函数进行了比较,最后对结果进行了分析,仿真结果显示自学习方法能够显著改善量子粒子群优化算法的性能。

关键词: 粒子群算法, 自适应学习, 局部吸引点, 搜索模式

Abstract: Quantum-behaved particle swarm optimization algorithm is analyzed, particles searching action and local attract point are studied. To the different searching environment in searching progress, the searching actions are divided into four models. The proposed algorithm can self-learn the optimization problem, and utilize a suitable learning model, then the whole optimization performance is increased. The comparison and analysis of results with the proposed method and other improved QPSO based on CEC2005 benchmark function are given, the simulation results show the modified algorithm can greatly improve the QPSO performance.

Key words: Particle Swarm Optimization(PSO) algorithm, self-learning, local attract point, searching model