粒子群算法的交互性与随机性分析

摘要：

在现有分析结论的基础上,分别采用优化的凸性理论和概率收敛理论,分析了粒子群(Particle swarm optimization,PSO)算法的交互性和随机性对算法的影响.分析得出,在不考虑随机性的条件下,当PSO算法优化单峰函数时,交互性使粒了最终收敛于全局最优粒子位置；当PSO算法优化多峰函数时,交互性未必使粒子最终收敛于全局最优位置.但如果考虑随机性,算法优化的目标函数无论是单峰函数还是多峰函数,粒子都会依概率收敛于最优位置,通过基准函数的实验验证了分析的结论.

关键词：粒子群算法、收敛性、交互性、随机性

所属期刊栏目：38

分类号：TP(自动化技术、计算机技术)

资助基金：福建省资助省属高校基金JK2011035;福建工程学院人才启动基金E0600100

在线出版日期：2012-12-27（万方平台首次上网日期，不代表论文的发表时间）

页码：1471-1484