量子粒子群优化算法的收敛性分析及控制参数研究

通过分析粒子群优化算法的特点,将粒子放在量子空间来描述,建立粒子的量子势能场模型,并结合群体的群集性推导了量子粒子群优化(QPSO)算法.在随机算法全局收敛定理的框架下,讨论了QPSO算法的收敛性,证明QPSO算法是一种全局收敛的算法.针对QPSO算法的唯一控制参数,提出了三种控制策略,结合标准测试函数的仿真结果给出了具有实际指导意义的控制参数选择方法.

Convergence analysis of quantum-behaved particle swarm optimization algorithm and study on its control parameter

Based on the analysis of particle swarm optimization algorithm, the particle is described in the quantum space and the potential energy field model is created. And then according to the swarms gregariousness, the quantum-behaved particle swarm optimization (QPSO) algorithm is derived. Within the framework of random algorithms global convergence theorem, the convergence of QPSO algorithm is discussed and is proved to be a kind of global convergence algorithm. Three kinds of control strategy are proposed for the unique parameter of QPSO algorithm and they are tested on five benchmark functions. According to the test results, some conclusions concerning the selection of the parameter are drawn.