一种改进的混合蛙跳算法.PDFVIP

31 第31卷第lo期 中南林业科技大学学报 VoL N0．10 ofQmtralsoum oct．2011 2011年10月 J伽删Ial Unjve体i哆ofR惴try融h加lo斟 一种改进的混合蛙跳算法 吕立霞1，李学庆2 (1．山东司法警官职业学院，山东济南250014；2．山东大学计算机学院，山东济南250100) 摘要：针对混合蛙跳算法在迭代后期收敛速度变慢的现象，提出一种改进的混合蛙跳算法。该算法引入混沌 优化机制，取代随机搜索，对当前群体中的最差个体实施混沌搜索，并替换群体中的部分个体，改善算法摆脱局部 极值点的能力。仿真结果表明：改进的蛙跳算法的全局寻优能力明显优于基本的混合蛙跳算法。 关键词：混合蛙跳算法；混沌优化；随机搜索 中图分类号：SP391 文献标志码： A 文章编号： Researchof shumed improVed frogleapinga190rithm LV Li．)【ial，LIxue_qin酽 ofJudicialPolice，Jinan (1．shandollgC0llege 250014，shandong，Chim； of Chim) science，sharl(10ng 250100，Shandong 2．CollegeCamputer Umversity，Jimn t0 Abstr敝t：Inorder slow in ofShufned preventappearillg00nvergencepost-search FjDgL．eaping础gorithm(SF— shuffled chaotic LA)，an optimiza- ImpmvedFrogLeaping灿gorithm(Irn_SFLA)Ⅵmsproposed．Byintegrating oftherandomsearch，somenewindividualare chaotic onthecurrent tion，instead reproducedby searching global individualarld thesamenumberofthestochasticselectedindividualfromthecurrent worSt replace population， which theabilitiesof outthelocalextr锄u札simulationresultsdemonstratethath卜sFLAis improves steppirlg tosFL八 superior words：shuffled search Key FrogLeap