基于Alopex的野草算法.pdfVIP

2014年 12月 计算机工程与设计 DeC．2014 第 35卷 第 12期 COMPUTER ENGINEERING AND DESIGN V01．35 NO．12 基于Alopex的野草算法 彭 俊，詹 泳+ (华南师范大学 计算机学院，广东广州 510631) 摘 要：针对野草算法存在求解精度不高、收敛速度慢的问题，提出一种基于Alopex的野草算法。在原有野草算法框架的 空间扩散阶段引入Alopex算法，通过从父代和子代个体自变量和 目标函数值的变化情况获得启发信息，指导种群向最优方 向进化。结合后的算法能够充分发挥两者的优点，改善野草算法收敛速度 以及寻优精度。对典型基准函数的测试结果表 明，该算法要优于基本野草算法，表现更为稳定，体现出较好的全局搜索能力，具有更快的收敛速度和更高的寻优精度 ， 更适合于解决其它算法难以解决的高维多峰值函数的优化问题；通过与其它相关智能算法的比较，进一步验证了该算法的 有效性。 关键词：进化算法；野草算法；模式提取；数值优化；全局最优 中图法分类号：TP301．6 文献标识号：A 文章编号：1000—7024 (2014)12—4202—05 Improvedinvasiveweedoptimizationalgorithm basedonAlopex PENGJun，ZHAN Yong+ (ComputerSchool，SouthChinaofNormalUniversity，Guangzhou510631，China) Abstract：Concerningthelow accuracyinapplicationandtheslow rateofconvergenceofinvasiveweedoptimization，anew inva- siveweedoptimization (IWO)basedonthealgorithm ofpatternextraction (Alopex)wasproposed．TheAlopexwasimportedin thespatialdispersalofIW O’Sbaseframework．Theinspiredinformationwasobtainedfrom changesofindividualsmakingthe populationevolveinthedirectionoftheglobaloptima1．BasedonthenovelanddistinctqualificationsofIW O andAlopex，theAI— WO algorithm wasintroducedandtheirexcellentfeaturesinthisextendedalgorithm werecombined．Theefficiencyofthisalgo— ritmh inthespeedofconvergenceandtheoptimalityofresultswerecomparedwith IW O through anumberofcommonbench— markfunctions．Theresultsofexperimentrevealthattheproposedalgorithm ismorestablethanIWOandshowsbettercapabili— tyofglobalsearch，whichmakesitsuitablefortheoptimizationofmulti-dimensionalfunctionsofwhichsomeotheralgorithms areincapable．Besidestheexperimentresults，comparingwithsomeotherrelatedintelligentalgorithmsalsogivefurtherconfir— mationoftheeffectivenessoftheproposedalgorithm． Keywords：evolutionaryalgorithm；invasiveweedopt