混合蛙跳算法的Markov模型及其收敛性分析
, PP. 2875-2880
Keywords: 智能优化,混合蛙跳算法,Markov链,全局收敛
Abstract:
本文就混合蛙跳算法(ShuffledFrogLeapingAlgorithm,SFLA)建立了Markov链数学分析模型,详细分析了该Markov链的性质,证明青蛙族群状态序列是齐次Markov链.在此基础上,通过分析族群状态序列的转移过程,指出序列必将进入最优状态集.同时证明混合蛙跳算法满足随机搜索算法全局收敛的两个条件,能够保证全局收敛.
Full-Text
