QPSO算法技术简介.doc

QPSO算法简介 对标准的PSO算法而言，算法收敛速度很快，但极易陷入局部最优。为了 解决之一不足，2004年，孙俊［46］从量子力学角度出发提出了量子粒子群(QPSO) 算法，QPSO算法的全局搜索能力要远远优于一般的 PSO算法。QPSO算法与 PSO算法是两种不同的运动方式，并不是在 PSO算法的位置与速度更新公式上 添加算子，因在理论上 QPSO算法与PSO算法的复杂度是相当的。 在QPSO算法中，粒子被认为具有量子行为并参考了量子力学中量子的不确 定性原理，故无法同时确定粒子的位置与速度的精确值。 QPSO算法中粒子的更 新是通过观测得到新个体，即给定一个概率去观测粒子，那么就会得到