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

关键词：智能优化 混合蛙跳算法 markov链 全局收敛 

单位：深圳大学信息工程学院; 广东深圳518060