一种利用动态搜索策略的混合蛙跳算法.pdfVIP

2014年 8月 西安电子科技大学学报 (自然科学版) Aug．2014 第 41卷 第 4期 J0URNAL 0F XIDIAN UNIVERsITY Vo1．41 NO．4 doi：10．3969／j．issn．1001—2400．2014．04．010 一 种利用动态搜索策略的混合蛙跳算法 姜建 国，张丽媛 ，苏 仟 ，邓凌 娟，刘 梦楠 (西安 电子科技大学 计算机学院，陕西 西安 710071) 摘要 ：从混合蛙跳算法 的寻优原理 出发，研究了其寻优机制．针对标准算法 中存在 的初始种群不均匀、迭 代后期收敛速度慢 ，易陷入局部最优的缺陷，提 出了一种改进 的混合蛙跳算法．采用随机化均匀设计方法 产生初始种群 ；引入影响因子，动态地改变子群 当前最差值对其进化行为的影响；根据群体适应度方差判 断种群是否陷入局部最优 ，并通过对当前全局最优值微扰 ，使算法跳 出局部最优．实验结果表 明，改进算法 有更高的收敛精度和更好 的收敛结果． 关键词 ：混合蛙跳算法 ；随机化均匀设计；影响因子 ；群体适应度方差 ；微扰 中图分类号：TP301．6 文献标识码 ：A 文章编号：1001-2400(2014)04—0051-07 Shuffledfrogleapingalgorithm usingdynam icsearchingstrategy JIANGJianguo。ZHANGLiyuan，SUQian。DENGLingJuan，LIUMengnan (SchoolofComputerScienceandTechnology，XidianUniv．，Xi’an 710071，China) Abstract： Based on the principle of the shuffled frog leaping algorithm (SFLA )， the algorithm ’S optimization mechanism is studied．A novelshuffled frog leaping algorithm is proposed to solve the problem softheoriginalSFLA ，such asnon-uniform initialpopulation，slow convergencespeed in later iterations，and being easy to fallinto localoptimum ．The improved algorithm generates the initial populationwiththerandom uniform designmethod，changestheinfluenceofthesubgroup’Scurrentworst valueonthesubsgroup’Sevolutionbehaviordynam icallybyusingtheinfluencefactor．Besides，thevariance ofthepopulationsfitnessiscalculatedtojudgewhetherthepopulationfallsintolocaloptimum，andthen theimprovedalgorithm makesthepopulationjumpoutoflocaloptimalstatebytheperturbationofthe currentglobaloptimalvalue．Experimentalresultsshow thattheimprovedalgorithm can leadtoahigher convergenceaccuracyandabetterconvergenceresult． KeyWords： shuffledfrogleaping