一种改进的自适应变异蝙蝠算法.pdf

第24卷 第10期 计 算机 技 术 与发 展 Vol.24 No.10 2014年10月 COMPUTERTECHNOLOGY AND DEVELOPMENT Oct. 2014 一种改进的自适应变异蝙蝠算法 盛孟龙,贺兴时,王慧敏 (西安工程大学理学院,陕西 西安 710048) 摘 要:针对蝙蝠算法在解决高维复杂问题时容易陷入局部最优解和精确度不高的问题,文中提出了一种改进的蝙蝠算 法。 在原算法的基础上,引入一种交叉变换的方式更新蝙蝠群体的位置,一方面是为了提高蝙蝠算法的遍历性,另外还可 以减小蝙蝠算法陷入局部最优解的可能性。 模拟蝙蝠发声的音量变化,采用自适应的变换的方式改进蝙蝠算法最优解的 选择模式,达到提高算法的精度和收敛速度的目的。 最后通过标准的测试函数对改进后的算法进行数值模拟,结果显示, 改进后的算法较为有效。 关键词:蝙蝠算法;交叉变换;Beat分布;自适应变异 中图分类号:TP301.6 文献标识码:A 文章编号:1673-629X(2014)10-0131-04 doi:10.3969/j.issn.1673-629X.2014.10.031 An Improved Algorithm for Adaptive Mutation Bat SHENG Meng-long,HE Xing-shi,WANG Hui-min (College of Science,Xi爷an Polytechnic University,Xi爷an710048,China) Abstract:Inviewoftheproblemwhichiseasytofallintolocaloptimalsolutionandtheaccuracyisnothighinsolvinghigh-dimensional complex problemsforbat algorithm,proposean improvedalgorithm ofbat in thispaper.On thebasisofthe originalalgorithm,introduce a crosstransform to update thelocationofthebatpopulation,onehandistoenhancethetraversesofbatalgorithm,ontheotherhandcan reduce the possibility of falling into local optimal solution.Analogbat soundvolumechanges,usingan way ofadaptivetransformtoim- prove the selection mode of batalgorithm optimal solution,achievingthepurposeofimprovingtheaccuracyandconvergencerate.Final- ly,thestandardtestfunctionisusedtoconductthenumericalsimulationfortheimprovedalgorithm,theresultsshowthattheimprovedal- gorithm ismore effective. Key words:bat algorithm;cross-conversion;Beat distribution;adaptive mutation 0 引 言 [1] 1 蝙蝠的行为及蝙蝠算法 蝙蝠算法是Yang Xinshe在2010 年提出的 ,灵 感是来源于自然界的蝙蝠觅食的过程。 和粒子群优化