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

doi:10.3778/j.issn.1002-8331.2010.36.002

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (36): 7-10.DOI: 10.3778/j.issn.1002-8331.2010.36.002

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

雷阳，李树荣，张强，张晓东

中国石油大学（华东）信息与控制工程学院，山东东营 257061

收稿日期:2010-10-18 修回日期:2010-12-05 出版日期:2010-12-21 发布日期:2010-12-21
通讯作者: 雷阳

Novel hybrid GA based on bare bones PSO and its application

LEI Yang，LI Shu-rong，ZHANG Qiang，ZHANG Xiao-dong

College of Information and Control Engineering，China University of Petroleum，Dongying，Shandong 257061，China

Received:2010-10-18 Revised:2010-12-05 Online:2010-12-21 Published:2010-12-21
Contact: LEI Yang

摘要/Abstract

摘要： 采用骨干粒子群的位置更新操作改进遗传算法的变异算子，提出一种新的混合遗传算法。利用三个benchmark函数测试了新的混合遗传算法的性能，并将测试结果与标准遗传算法进行比较。利用该方法，对聚合物驱最优控制问题的进行了仿真求解，结果表明该方法优于标准遗传算法。

关键词: 混合遗传算法, 骨干粒子群, 最优控制, 聚合物驱

Abstract: A novel Genetic Algorithm（GA） is proposed，in which the position displacement idea of bare bones Particle Swarm Optimization（PSO） is applied to change the mutation operator.The validity of the algorithm is tested by using three benchmark functions.From the comparison of the results obtained by using Hybrid Genetic Algorithm（HGA） and Standard Genetic Algorithm（SGA） respectively，the accuracy of HGA is much better than that of SGA.In the end，the HGA is applied to solve the optimal control problem of polymer flooding.

Key words: Hybrid Genetic Algorithm（HGA）, bare bones Particle Swarm Optimization（PSO）, optimal control, polymer flooding

中图分类号:

TP18

雷阳，李树荣，张强，张晓东. 基于骨干粒子群的混合遗传算法及其应用[J]. 计算机工程与应用, 2010, 46(36): 7-10.

LEI Yang，LI Shu-rong，ZHANG Qiang，ZHANG Xiao-dong. Novel hybrid GA based on bare bones PSO and its application[J]. Computer Engineering and Applications, 2010, 46(36): 7-10.

[1]	刘兰芬，杨信丰. 基于混合遗传算法的有效路径求解[J]. 计算机工程与应用, 2019, 55(11): 244-249.
[2]	杨泽文1，2，贾鹤鸣1，宋文龙1，朱传旭1，吕帅1. 基于奇异摄动理论的植物工厂温度控制[J]. 计算机工程与应用, 2018, 54(14): 224-228.
[3]	朱文亮1，2，倪福生1，2，王素红3，尹飞3. 疏浚泥浆浓度最优控制跟踪器的设计与实现[J]. 计算机工程与应用, 2017, 53(21): 263-270.
[4]	陈健，申元霞，纪滨. 求解动态优化问题的多种群骨干粒子群算法[J]. 计算机工程与应用, 2017, 53(19): 45-50.
[5]	李光早，王士同. 基于骨干粒子群的弹性稀疏人脸识别[J]. 计算机工程与应用, 2017, 53(17): 143-148.
[6]	高磊1，2，潘振宽1. 离散约束系统最优控制中的内点法[J]. 计算机工程与应用, 2017, 53(1): 227-231.
[7]	尹逊和1，樊雪丽1，杜洋1，董春2. 二级直线倒立摆系统的实物控制[J]. 计算机工程与应用, 2016, 52(20): 242-250.
[8]	张赫男，张绍文. 采用改进的混合遗传算法求解高校排课问题[J]. 计算机工程与应用, 2015, 51(5): 240-246.
[9]	游伟，雷定猷，朱向. 三维装箱问题的偏随机密钥混合遗传算法[J]. 计算机工程与应用, 2014, 50(22): 265-270.
[10]	符昊，葛洪伟，邵长鲁，朱亮. 造船监理员调度模型和混合遗传算法求解[J]. 计算机工程与应用, 2014, 50(21): 238-242.
[11]	刘波1，2，李波1，李砚1. 不确定条件下应急资源布局的鲁棒双层优化模型[J]. 计算机工程与应用, 2013, 49(16): 13-17.
[12]	赵东红1，2，王来生2，张峰1. 遗传算法的粗糙集理论在文本降维上的应用[J]. 计算机工程与应用, 2012, 48(36): 125-128.
[13]	刘菲，吕世辉，赵中华. 基于多步强化变异算子的混合遗传算法[J]. 计算机工程与应用, 2011, 47(29): 46-48.
[14]	王建华1，2，李南2，郭慧2. 求解敏捷供应链调度优化问题的混合遗传算法[J]. 计算机工程与应用, 2011, 47(17): 224-228.
[15]	李楠1，2，高鹏东1，鲁永泉1，余文华1. 并行混合遗传算法在深度像配准中的应用研究[J]. 计算机工程与应用, 2011, 47(12): 12-15.

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

Novel hybrid GA based on bare bones PSO and its application

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics