粒子群算法的随机性与交互性分析
点击次数：
所属单位：
计算机科学与数学学院
发表刊物：
自动化学报
项目来源：
省、自治区、直辖市科技项目
关键字：
粒子群算法 收敛性 交互性 随机性
摘要：
在现有分析结论的基础上, 分别采用优化的凸性理论和概率收敛理论, 分析了粒子群 (Particle swarm optimization, PSO) 算法的交互性和随机性对算法的影响. 分析得出, 在不考虑随机性的条件下, 当 PSO 算法优化单峰函数时, 交互性使粒子最终收敛于全局最优粒子位置; 当 PSO 算法优化多峰函数时, 交互性未必使粒子最终收敛于全局最优位置. 但如果考虑随机性, 算法优化的目标函数无论是单峰函数还是多峰函数, 粒子都会依概率收敛于最优位置. 通过基准函数的实验验证了分析的结论.
论文类型：
期刊论文
论文编号：
5336
卷号：
38
期号：
9
页面范围：
1471-1484
ISSN号：
0254-4156
是否译文：
否
CN号：
11-2109/TP
发表时间：
2012-09-01
学位：博士学位
职称：教授
所在单位：校领导