混合蛙跳算法的Markov模型及其收敛性分析

作者：骆剑平; 李霞; 陈泯融

来源：电子学报, 2010, (12): 2875-2880.

• 智能优化
• 混合蛙跳算法
• Markov链
• 全局收敛 intelligent optimization
• shuffled frog leaping algorithm
• Markov chain
• global convergence

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

• 出版日期2010
• 单位深圳大学