基于淘汰机制双种群遗传算法.pdfVIP

第 9 期 计 算 机 技 术 与发 展 V01．19 No．9 2009 9 Sep． 2009 年 月 ∞ M P1HERTEa印 ]10GYANDDE、，E10PM叵NT 基于淘汰机制的双种群遗传算法 方必和，于蕾蕾 (合肥工业大学，安徽 合肥 230009) 摘 要：传统的遗传算法虽然经过了多方改进，但是早熟的困扰仍然存在。针对这一缺陷，提出一种基于淘汰机制的遗传 算法，模仿 自然和社会的进化过程，在双种群遗传算法的基础上，将 “战争”模式引入到种群的进化过程中去，建立一种新 的淘汰机制来保持种群的多样性，避免算法提前收敛。用测试函数对算法进行测试，并将结果与 自适应遗传算法进行对 比和分析。实验证明，基于淘汰机制的遗传算法是可行且有效的。 关键词 ：淘汰机制；双种群遗传算法 ；多样性 ；测试函数 中图分类号：m O1．6 文献标识码 ：A 文章编号 ：1673—629X(2009)09—0101一o3 DualPopulationGeneticAlgorithm BasedonOutM echanism FANG Bi．he．YU Lei—lei (HefeiUniversityofTechnology，Hefei230009，China) Abstract：Whiletraditionalgeneticalgorithm hasbeenimprovedmuch，butthetroubleof“prematureconvergence”rnemins．In嗽 tothisdefect，proposesgeneticalgorithm basedontheOUtmcehanism ，toimitatethemturalandsocialevolution，introduceshteW‘‘SX’’ modelintothedmlpopulationgneeticalgoritmh ，thepurpo~ isotestablishanewoutmcehanism otmaintainthe diversityofpopulation， avoidingprematureconverg~ce．Finally，testthisalgoritmh withtestfunctino ，contrastandanalysistheresultwiththeresultofadaptive genetic~ontmh ．Theexperimnetsprovedthatdualpopulationgeneticalgoritmh basedOnoutmechanismisfeasibleandeffcetive． KeyWOIN~：OUtmechanims ；dualpopulationgneetic~gofithm；diversiyt；testfunction O 引 言 着耗费的时间增大，在某些问题上，像一些实时系统， 遗传算法(GA)是近年来大家关注比较多的一种 人们对解的精度要求不是特别高，但是对时间的要求 智能算法，其简单通用、鲁棒性强、使用并行处理的优 却是特别苛刻 ，怎样在比较短的时间内得到比较理想 点使其在各个领域都得到了广泛的应用uJ。经过近几 的目标解 ，于是有些人提 出了双种群遗传算法。如 十年的发展 ，专家们提出了众多的改进方案，切实有效 Martikanien等提出了分层次的双种群遗传算法，杨小 地提高 了遗传算法的性能 ．3】，但是仍受到 “过早收 芹等提出一种基于熵的双群体遗传算法，李军华等提 敛”的困扰 4【