PSO算法全局收敛性分析

被引:22
作者
张慧斌
王鸿斌
胡志军
机构
[1] 不详
[2] 忻州师范学院计算机科学与技术系
[3] 不详
关键词
PSO算法; 随机优化算法; 全局收敛性; 全局最优解;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
为了解决PSO算法能否搜索到全局最优解这类主要理论问题,对随机优化算法的全局收敛性准则作了详细解释,并应用此全局收敛性准则对PSO算法的全局收敛性进行了理论分析;指出了PSO算法并不满足随机优化算法的全局收敛性准则应具备的两个条件,并证明了PSO算法是不能保证全局收敛的。
引用
收藏
页码:61 / 63
页数:3
相关论文
共 6 条
  • [1] 改进的粒子群算法及收敛性分析
    谢铮桂
    钟少丹
    韦玉科
    [J]. 计算机工程与应用, 2011, 47 (01) : 46 - 49
  • [2] 基于聚类分析的随机微粒群算法
    郝武伟
    曾建潮
    [J]. 计算机工程与应用 , 2010, (08) : 40 - 44
  • [3] 一种基于单纯形法的改进微粒群优化算法及其收敛性分析[J]. 张勇,巩敦卫,张婉秋.自动化学报. 2009(03)
  • [4] 基于差分方程的PSO算法粒子运动轨迹分析
    李宁
    孙德宝
    邹彤
    秦元庆
    尉宇
    [J]. 计算机学报, 2006, (11) : 2052 - 2061
  • [5] 一种保证全局收敛的PSO算法
    曾建潮
    崔志华
    [J]. 计算机研究与发展, 2004, (08) : 1333 - 1338
  • [6] 粒子群优化算法的理论分析与应用研究[D]. 李宁.华中科技大学. 2006