基于骨干粒子群的混合遗传算法及其应用.pdfVIP

Compu~rEngineeringandApplications-[~算机工程与应用 7 基于骨干粒子群的混合遗传算法及其应用 雷 阳，李树荣，张 强，张晓东 LEIYang，LIShu-rong，ZHANG Qiang，ZHANG Xiao—dong 中国石油大学 (华东)信息与控制工程学院，山东 东营 257061 College ofInformation a‘nd ControlEngineering，China University ofPetroleum ，Dongying，Shandong 257061，China E-mail：yutianhdpu2003@163．corn LEIYang，LIShu-rong。ZHANG Qiang．eta1．NovelhybridGA basedonbarebonesPSO and itsapplication．Computer EngineeringandApplications，2010，46(36)：7-10． Abstract：A novelGeneticAlgorithm (GA) isproposed，in which theposition displacementidea ofbarebonesParticle Swarm Optimization(PSO) isappliedto changethemutationoperator．Thevalidity ofthealgorithm istested by usingthree benchmarkfunctions．From thecomparisonoftheresultsobtainedbyusingHybridGeneticAlgorithm (HGA)and Standard GeneticAlgorithm(SGA)respectively，theaccuracyofHGA ismuchbeRerthan thatofSGA．Intheend，theHGA isapplied to solvetheoptimalcontrolproblem ofpolymerflooding． Keywords：HybridGeneticAlgorithm(HGA)；barebonesParticleSwarm 0ptimization(PSO)；optimalcontrol；polymerflooding 摘 要：采用骨干粒子群的位置更新操作改进遗传算法的变异算子，提 出一种新的混合遗传算法。利用三个benchmark函数测试 了新的混合遗传算法的性能，并将测试结果与标准遗传算法进行比较。利用该方法，对聚合物驱最优控制问题的进行 了仿真求 解，结果表明该方法优于标准遗传算法。 关键词：混合遗传算法；骨干粒子群；最优控制；聚合物驱 DOI：10．3778~．issn．1002．8331．2010．36．002 文章编号：1002．8331(2010)36．0007．04 文献标识码：A 中图分类号：TP18 1 前言 粒子群算法是由Eberhart和Kennedy于1995年提出的一 遗传算法是一种基于自然选择和基因遗传的全局优化技 种演化计算技术9[1，其后Kennedy对其加以改进提出骨干粒子 术。它通过对当前群体施加选择、交叉和变异等一系列遗传 群算法u。本文利用骨干粒子群的位置更新操作改进遗传算 操作 ，产生新一代群体 ，并逐渐逼近最优解。由于其实现简 法的变异算子，形成一种新的混合遗传算法。新算法保留了 单，不需要指导搜索的附加知识 ，特别适合于传统搜索方法难 遗传算法的选择和交叉操作 ，从而保证了遗传算法的强大全 于解决的复杂非线性优化问题。目前，遗传算法已经被广泛 局搜索性能 ，同时借助于整个种群的寻优经验和个体的历史 应用于 自动控制 、计算科学、工程设计、管理科学和社会科学 经验，使其局部搜索具有方向性，加快了收敛速度，提高了求 等领域”。。 解精度。另外，新的遗传算法与标准遗传算法相比没有增加 尽管遗传算法在许多领域都有成功的应用，但其