马尔科夫链的粒子群优化算法全局收敛性分析

• 作者: 任子晖 王坚 高岳林
• 来源期刊: 控制理论与应用
• 关键词: 粒子群优化 转移概率 Markov链 状态空间 全局收敛性
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 论文
• 页码范围: 462-466
• 分类号: TP18
• 语种: 中文

摘要

本文对粒子群优化算法的全局收敛性进行了分析,给出了粒子速度和位置的一步转移概率,然后从粒子状态所构成的马尔科夫链着手,分析了此马尔科夫链的一系列性质,证明了粒子状态空间的可约性和非齐次性,并验证粒子状态空间是非常返态的,最后表明马尔科夫链不存在平稳过程的条件,继而从转移概率的角度证明了算法不是全局收敛的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	北方民族大学信息与计算科学学院	146	1138	17.0	27.0
2	王坚	同济大学计算机集成制造系统研究中心	55	202	7.0	13.0
3	任子晖	同济大学计算机集成制造系统研究中心	2	58	1.0	2.0