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

• 作者: 李霞 陈泯融 骆剑平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 智能优化 混合蛙跳算法 Markov链 全局收敛
• 年，卷（期）: 2010,（12）
• 页码范围: 2875-2880
• 分类号: TP181|TP183
• 字数: 6459字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆剑平	深圳大学信息工程学院	9	261	6.0	9.0
2	李霞	深圳大学信息工程学院	62	1137	17.0	32.0
3	陈泯融	深圳大学信息工程学院	8	198	5.0	8.0