电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
12期
2875-2880
,共6页
智能优化%混合蛙跳算法%Markov链%全局收敛
智能優化%混閤蛙跳算法%Markov鏈%全跼收斂
지능우화%혼합와도산법%Markov련%전국수렴
本文就混合蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)建立了Markov链数学分析模型,详细分析了该Markov链的性质,证明青蛙族群状态序列是齐次Markov链.在此基础上,通过分析族群状态序列的转移过程,指出序列必将进入最优状态集.同时证明混合蛙跳算法满足随机搜索算法全局收敛的两个条件,能够保证全局收敛.
本文就混閤蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)建立瞭Markov鏈數學分析模型,詳細分析瞭該Markov鏈的性質,證明青蛙族群狀態序列是齊次Markov鏈.在此基礎上,通過分析族群狀態序列的轉移過程,指齣序列必將進入最優狀態集.同時證明混閤蛙跳算法滿足隨機搜索算法全跼收斂的兩箇條件,能夠保證全跼收斂.
본문취혼합와도산법(Shuffled Frog Leaping Algorithm,SFLA)건립료Markov련수학분석모형,상세분석료해Markov련적성질,증명청와족군상태서렬시제차Markov련.재차기출상,통과분석족군상태서렬적전이과정,지출서렬필장진입최우상태집.동시증명혼합와도산법만족수궤수색산법전국수렴적량개조건,능구보증전국수렴.