协同进化遗传算法及在优化中应用.pdfVIP

第19卷第12期 控制 与 决 策 2004年12月 V01．19No．12 ControlandDecision Dec．2004 文章编号：1001—0920(2004)12—1437—04 变种群规模合作型协同进化遗传算法及其在优化中的应用 孙晓燕，巩敦卫 (中国矿业大学信息与电气工程学院，江苏徐州221008) 摘 要：分析合作型协同进化遗传算法的进化效率和计算复杂性等与子种群规模的关系；在此基础上提出子种群规 模自适应调整算法的思想，给出子种群规模调整的依据和调整方法；进而提出基于实数编码的变焦遗传算法．典型函 数优化实例验证了该算法具有计算复杂性小和进化效率高的优点． 关键词：合作型协同进化；遗传算法；变种群规模；变焦 中图分类号：TPl8 文献标识码：A size coeVolutionary Varyingpopulationcooperative genetic andits in optimization algorithmapplication SUN Dun—wei Xiao—yan，GONG ofInformationandElectrical of and 221008， University Technology，Xuzhou (College Engineering，ChinaMining China．Correspondent：SUNXiao—yan，E—mail：xiaoyansxy一78@163．net) is the of size basedonthe of relation Abstract：Methodologysubpopulationchangeadaptivelypresented analysis and of populationsize，evolutionaryefficiencycomputationalcomplexitycooperativecoevolutionarygenetic among criterionandmethodof size are real subpopulation algorithm．The changeadaptivelygiven．Azoominggenetic is forth．The isvalidatedbenchmarkfunction algorithmput algorithm by optimization． population Keywords：cooperativecoevolution；geneticalgorithm；varyingsize；zooming 1引 言 目前，对合作型协同进化遗传算法的研究主要 合作型协同进化遗传算法是解决高维多目标等 在于应用方面口’3]，但该算法计算