基于N阶近邻分析的自适应差分进化算法.pdfVIP

第28卷第 11期 控 制 理 论 与 应 用 V_0l_28No．11 2011年 11月 ControlTheory Applications Nov．2011 文章编号：1000—8152(2011)11—1613—08 基于Ⅳ阶近邻分析的自适应差分进化算法 洪 榛，张贵军，俞 立 (浙江工业大学信息工程学院，浙江杭州310023) 摘要：针对差分进化算法在求解多模优化问题解可靠性较低 的问题，在Ⅳ阶近邻理论分析及参数整定的基础 上，提出一种基于Ⅳ阶近邻分析的 自适应差分进化算法(N-NNADE)．N-NNADE算法在缺少先验知识的情况下， 通过分析群体个体间的Ⅳ阶最短近邻计算种群的全局分布，并利用阶跃信息自适应统计获得种群数量：同时采 用K—means算法划分种群，进一步引入不同种群问的交叉变异思想以及父子代同种群则替换最差个体的选择策 略实现种群间的协同进化．通过获取更多的全局最优解和部分高质量的局优解来提高算法的可靠性．20个优化问 题的数值研究结果表明N—NNADE算法具有~LDE(differentialevolution)，DERL(differentialevolutionalgorithmwith randomlocalizations)，ADE(adaptivedifferentialevolution)算法更适合求解复杂的高维多模优化问题． 关键词：多模优化；差分进化；N阶近邻：K—mearls聚类 中图分类号：TP391 文献标识码：A Adaptivedifferentialevolutionalgorithm based0n N th．．ordernearest．．neighboranalysis ● HONGZhen．ZHANGGuijun．YULi (CollegeoflnformafionEngineering，ZhejiangUniversityofTechnology,HangzhouZhejiang310023，China) Abstract：Toimprovehtereliabilityofdifferentialevolution(DE)algorithm indealingwiht multimodaloptimiza— tionproblem，weproposeanadaptivedifferentialevolution(ADE)algorihtm basedOntheⅣth—ordernearest-neighbor analysis(N—NNADE)．GlobaldistributioninformationofspeciesisobtainedbyanalyzinghteⅣtl1一orderneraest—neighbor inpopulation，andhtenumberofspeciesisadaptivelydeterminedbyhtestep-jumpinginfomrationinlackingpriorknowl— edge，Furthemr ore，hteK—meansalgorihtm isusedforpartitioningthepopulation．TorealizetheCO—evolutionamong species，weintroducehtecrossovermutationma ongdifferentspeciesna dreplacehteworstmembersofcurrentspeciesif parentsna dchildrenarebelongingtohtesalilespecies．111ereliabilityofhtealgorihtm iscontinuouslyim