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

被引：39

作者：

骆剑平

李霞

陈泯融

机构：

[1] 深圳大学信息工程学院

来源：

电子学报 | 2010年 / 38卷 / 12期

关键词：

智能优化; 混合蛙跳算法; Markov链; 全局收敛;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

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

引用

页码：2875 / 2880

页数：6

共 9 条

[1] 蚁群算法的几乎处处强收敛性分析
苏兆品
蒋建国
梁昌勇
张国富
夏娜
[J]. 电子学报, 2009, 37 (08) : 1646 - 1650
[2] 改进混合蛙跳算法求解旅行商问题
罗雪晖
杨烨
李霞
[J]. 通信学报, 2009, 30 (07) : 130 - 135
[3] 进化规划的Markov过程分析及收敛性
刘峰
刘贵忠
张茁生
[J]. 电子学报, 1998, (08) : 76 - 79
[4] A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem
Rahimi-Vahed, Alireza
Mirzaei, Alil Hossein
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 642 - 666
[5] Comparison of two evolutionary algorithms for optimization of bridge deck repairs
Elbehairy, Hatem
Elbeltagi, Emad
Hegazy, Tarek
Soudki, Khaled
[J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2006, 21 (08) : 561 - 572
[6] Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization
Eusuff, M
Lansey, K
Pasha, F
[J]. ENGINEERING OPTIMIZATION, 2006, 38 (02) : 129 - 154
[7] Nonstationary Markov chains and convergence of the annealing algorithm.[J].Basilis Gidas.Journal of Statistical Physics.1985, 1
[8] 粒子群优化算法的理论分析与应用研究.[D].李宁.华中科技大学.2006, 03
[9] 遗传算法的数学基础.[M].张文修;梁怡编著.西安交通大学出版社.2003,

← 1 →