共 8 条
- [1] 微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
- [2] 粒子群优化算法的理论分析与应用研究.[D].李宁.华中科技大学.2006, 03
马尔科夫链的粒子群优化算法全局收敛性分析
被引：31
作者：
任子晖
[1
,2
]
王坚
[1
]
高岳林
[3
]
机构：
[1] 同济大学计算机集成制造系统研究中心
[2] 安徽农业大学信息与计算机学院
[3] 北方民族大学信息与计算科学学院
来源：
基金：
国家自然科学基金重大研究计划;
关键词：
粒子群优化;
转移概率;
Markov链;
状态空间;
全局收敛性;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
本文对粒子群优化算法的全局收敛性进行了分析,给出了粒子速度和位置的一步转移概率,然后从粒子状态所构成的马尔科夫链着手,分析了此马尔科夫链的一系列性质,证明了粒子状态空间的可约性和非齐次性,并验证粒子状态空间是非常返态的,最后表明马尔科夫链不存在平稳过程的条件,继而从转移概率的角度证明了算法不是全局收敛的.
引用
收藏
页码：462 / 466
页数：5
相关论文