标准微粒群最佳算法的全局收敛性条件研究

摘要

微粒群优化算法是一种新兴的进化计算算法,由于算法的随机性,并不能证明该算法具有全局收敛性。本文对标准PSO 算法进行了离散时间线性理论分析,得出了保证全局收敛的条件,根据这个保证全局收敛的条件,在调整惯性权重ω的过程中,可以相应调整其它参数,而不会导致系统的不稳定或收敛性降低。根据此条件在适当选择算法的控制参数的前提下,标准PSO 算法能很好地收敛到最优解,可获得全局最优。