一种基于双精英种群的协同进化算法研究.pdfVIP

第32卷第2期 计算机应用与软件 Vo1|32 No．2 2015年 2月 ComputerApplicationsandSoftware Feb．2015 一 种基于双精英种群的协同进化算法研究 周 丹 耿焕同 贾婷婷 孙家清 (南京信息工程大学江苏省网络监控中心 江苏 南京210044) (南京信息工程大学计算机与软件学院 江苏 南京210044) 摘 要 针对传统带精英策略的多 目标进化算法种群收敛分布不够均匀，全局搜索能力不足的缺点，提出一种基于双精英种群的 协同进化算法DEPEA(DoubleElitePopulationsCo—evolutionaryAlgorithm)。该算法借鉴了子区间划分和非支配排序思想，将整个种 群划分成两个不同级别的精英种群和一个普通种群；两个精英种群结合协同进化思想分别采用不同的进化策略实现对算法的探究 和探查能力的平衡，高级别的精英种群与低级别的精英种群采用协作操作，促进更优秀的个体产生；高级别的精英种群与普通种群 采用引导操作，加快普通个体向精英个体逼近。通过对五个标准的测试函数进行实验，并与传统的NSGA—II算法和最新的hybird— MOEA算法结果进行比较与分析，表明该算法不仅具有更好的全局收敛性，且能够更好地保证种群的多样性。 关键词 精英策略 双精英种群 进化策略 协同进化 中图分类号 TP183 文献标识码 A DOI：10．3969／j．issn．1000-386x．2015．02．060 STUDY oN A Co．EVoLUTIoNARY ALGoRITHM BASED oN DoUBLE ELITE POPULATIoNS ZhouDan GengHuantong JiaTingting SunJiaqing (JinngsuEngineeringCenerofNetworMonitoring，NanfingUniversityoflnformati0nScienceandTechnology，Nanjing2』004 ，Jiangs¨，Chirut) (CollegeofComputerandSoftware，NanjingUniversityofInformationScienceandTechnology，Na ng210044，Jiangsu，China) Abstract ACO—evolutionaryalgorithmbasedondoubleelite—populations(DEPEA)isproposedinlightoftheshortcomingsoftraditional multi．objectiveevolutionaryalgorithmwithelitiststrategythatitsdistributionofpopulationconvergenceisunevenandthecapabilityofglobal searchisinsufficient．Learningfrom theideaofsubintervaldivisionandnon—dominatedsorting，thealgorithm dividesentirepopulationinto twoelitepopulationswithdifferentlevelsandonegeneralpopulation．IncombinationwiththeconceptofCO—evolutionary，twoelitepopulations adoptdifferentevolutionary strategiesrespectivelytoachievethebalanceonthecapabilityofthe