基于CS算法的Markov模型及收敛性分析

• 作者: 杨松铭 王凡 王燕 贺兴时
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 启发式算法 布谷鸟搜索 Markov链 状态转移 全局收敛性
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 180-182,185
• 分类号: TP18
• 字数: 4753字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.11.055

摘要

为完善布谷鸟搜索(CS)算法的收敛性理论,建立CS算法的Markov链模型,分析该Markov链的有限齐次性,在此基础上通过分析鸟窝位置的群体状态转移过程,指出随机序列将进入最优状态集,同时证明CS算法满足随机搜索算法全局收敛的2个条件.通过仿真实验验证CS算法可收敛于全局最优,从而确保CS算法的全局收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燕	西安工程大学理学院	24	231	5.0	15.0
2	贺兴时	西安工程大学理学院	136	975	16.0	25.0
3	杨松铭	西安工程大学理学院	2	77	1.0	2.0
4	王凡	西安工程大学理学院	4	191	3.0	4.0