文献类型：期刊文章

作　　者：王凡[1] 贺兴时[1] 王燕[1] 杨松铭[1]

机构地区：[1]西安工程大学理学院,西安710048

出　　处：《计算机工程》

基　　金：陕西省教育厅自然科学基金资助项目(2010JK563);西安工程大学研究生创新基金资助项目(chx110922)

年　　份：2012

卷　　号：38

期　　号：11

起止页码：180-182

语　　种：中文

收录情况：AJ、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、普通刊

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

关 键 词：启发式算法  布谷鸟搜索  MARKOV链 状态转移  全局收敛性

分 类 号：TP18]