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

作者：王凡; 贺兴时; 王燕; 杨松铭

来源：计算机工程, 2012, (11): 180-182+185.

• 启发式算法
• 布谷鸟搜索
• Markov链
• 状态转移
• 全局收敛性 heuristic algorithm
• Cuckoo Search(CS)
• Markov chain
• state transition
• global convergence

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

• 出版日期2012
• 单位西安工程大学