标准粒子群优化算法收敛性能分析与参数选择

摘要

基于离散时间线性动态系统理论，推导了确定性标准粒子群优化(PSO)算法收敛，临界稳定与发散的充分必要条件，并用若干个粒子运动轨迹的仿真结果对理论结果进行了验证。根据理论分析结果，给出了参数选择的指导方法，讨论了随机参数对PSO算法性能的影响，分析了不同收敛阶段PSO算法探索与开发能力的平衡问题。同时本文指出，目前较普遍认为的：PSO算法的惯性权越小则局部搜索能力越强这一观点严格说来并不够准确，枉实际中应小心使用。