混合蛙跳算法的Markov模型及其收敛性分析-深圳大学.PDFVIP

12 Vol 38 No 12 20 10 12 ACTA ELECTRONICA SINICA Dec 20 10 Markov 骆剑平, 李 霞, 陈泯融 ( , 5 18060) : ( Shuffled Frog Leaping Algorithm , SFLA) Markov , Markov , Markov , , , : ; ; Markov ; : TP 181; TP 183 : A : ( 2010) 12 287506 The Markov Model of Shuffled Frog Leaping Algorithm and Its Convergence Analysis LUO Jianping, LI Xia, CHEN Minrong (College of Inf ormationEngineering, Shenzhen University, Shenzhen, Guangdong 518060, China) Abstract: The Markov ch ain model for the shuffled frog leaping algorithm ( SFLA ) w as established It w as show n that the frog m em eplex state sequence containing both the frog states and the current lo cal and the global optim al frog states con struct s a ho mogeneou s M arkov chain The transition pro cess of the frog mem eplex state sequence w as analyzed, and the conclusion that se quence w ill eventually converges to the optim al state set w as draw n Furthermore, it w as pro ved th at the shuffled frog leap ing algo rithm ensures global convergence as it m eet s the glob al convergence criterions of random search algorithm s Key ords: intelligent optimization ; shuffled frog leap ing algorithm ; M arkov chain ; global convergence , , 1 , , , , , 2003 , Eusuff , ( Shuffled Complex Evolution, SCE) [ 1] ( Shuffled Frog Leaping Algorithm, 20 90 , , SFLA) [ 2, 3] , ( Artificial Neural Networks, ANN) ( Ant C