适用于高维优化问题的改进进化策略-控制理论与应用.PDF

维普资讯 第23卷第 1期 控 制 理 论 与 应 用 Vo1．23No．1 2006年2月 ControlTheoryApplications Feb．20o6 文章缡号：1000—8152(2006)01—0148一o4 适用于高维优化问题的改进进化策略 王湘中 ，喻寿益 (1．株洲工学院电气-E程系，湖南 株洲412008；2．中南大学信息科学与工程学院，湖南 长沙 410083) 摘要：针对高维连续函数优化问题，研究了CES(classicalevolutionstrategies)的变异方式、繁殖方式，提出了全 基因变异与单基 因变异的概念，通过理论分析和仿真计算论证了单基因变异比全基因变异具有更好的局部搜索能 力和少的计算开销；针对CES策略参数(变异幅度)随机性过强，不能很好地跟踪进化过程的问题，提出了随着进 化过程递减的策略参数．最后 ，建立了单基因Gauss变异与均匀变异相结合、使用精英繁殖、递减型策略参数 、小种 群规模的 (+A+．i})一ES，给出了一组 100维典型测试函数的仿真计算结果． 关键词：进化策略；变异；繁殖；策略参数 ；优化 中图分类号：TP13 文献标识码：A Improvedevolution strategiesforhigh-dimensionaloptimization WANG Xiang—zhong ．YU Shou—yi (1，DepartmentofElectricalEngineering，ZhuzhouInstituteofTechnology，ZhuzhouHunan412008，China； 2．CollegeofInformationScienceandEngineering，CenlralSouthUniversity。ChangshaHunan410083。China) Abstract：Forhigh．dimensionalcontinuousfunctionoptimization，mannersofmutationandreproductionofclassical evolutionstrategies(CES)areinvestigated．Conceptsofall—genemutationandsingle—genemutationraeproposedandit isproofedthrough theoreticalanalysisandsimulationhtatsingle—genemuattion significnatly OUtpefformsall-gene mutationinboht local searching capabilitynad computationcosts，SincepraametersofCEScnanotproperly track hte processofevolutionbecauseofhteirstrongrandomness，astrategyprama eterisintroducedwhichdescendsinhteprocess ofevolution．Finally，afleWES，called(+A+．i})-ES，isestablishedwhichischraacterizedwihtsingle—geneGaussina plusuniform mutation，elitist-reproduction，descendingstrategypraameterandsmallpopulationsize．Simulationresultson asetof100一dimensional typical testfunctionsraepresented．