Novel hybrid GA based on bare bones PSO and its application

doi:10.3778/j.issn.1002-8331.2010.36.002

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 7-10.DOI: 10.3778/j.issn.1002-8331.2010.36.002

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 雷阳

Abstract

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

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

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

CLC Number:

TP18

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.

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

[1]	YANG Zewen1，2, JIA Heming1, SONG Wenlong1, ZHU Chuanxu1, LV Shuai1. Control of plant factory based on singular perturbation [J]. Computer Engineering and Applications, 2018, 54(14): 224-228.
[2]	LI Guangzao, WANG Shitong. Elastic net sparse face recognition based on particle swarm backbone optimization algorithm [J]. Computer Engineering and Applications, 2017, 53(17): 143-148.
[3]	CAI Pengfei1, ZHANG Zhengben1, SUN Ting2. UAV tracking based on fourth order dynamic modeling and stochastic optimal control [J]. Computer Engineering and Applications, 2017, 53(12): 234-240.
[4]	GAO Lei1，2, PAN Zhenkuan1. Interior point algorithm in discrete mechanics and optimal control for constrained systems [J]. Computer Engineering and Applications, 2017, 53(1): 227-231.
[5]	GUO Haiye, DOU Jiawei, ZHAO Lian. Maximum stock level problem of Gilpin-Ayala model with linear impulsive harvesting [J]. Computer Engineering and Applications, 2016, 52(8): 1-6.
[6]	SONG Dunjiang1, BI Cheng2, YUE Tianxiang3. Application of HASMOC method in terrain surface reconstruction from contours [J]. Computer Engineering and Applications, 2013, 49(18): 171-175.
[7]	LIAO Bolin, YANG Xi, LIANG Pingyuan. New optimization control scheme for redundant robot manipulators [J]. Computer Engineering and Applications, 2013, 49(14): 236-240.
[8]	ZHANG Suo，ZHANG Hui. Reduced-order LQG controller design based on principle of minimum information loss [J]. Computer Engineering and Applications, 2010, 46(9): 65-70.
[9]	YUAN De-hu^1，2，JIN Hui-liang¹. Real-time trajectory generation for yoyo motion [J]. Computer Engineering and Applications, 2010, 46(10): 23-27.
[10]	CHEN Jian，ZHANG Chi-jian. Control of triple inverted pendulum based on LQR coefficients optimization [J]. Computer Engineering and Applications, 2009, 45(29): 245-248.
[11]	TAN Man-chun. Nonlinear optimal control model of multi-lane traffic flow and its genetic algorithm [J]. Computer Engineering and Applications, 2009, 45(13): 13-15.
[12]	ZHANG Xiao-dong,LI Shu-rong. Algorithm design and implementation for solving optimal control problem of polymer flooding [J]. Computer Engineering and Applications, 2008, 44(33): 239-242.
[13]	LI Jin¹,HUANG Da-rong². Traffic-flow optimal control model in intelligent transport systems：rough neural network approach [J]. Computer Engineering and Applications, 2008, 44(19): 215-219.
[14]	Jinglei Zhou, Weihai Zhang. Robust Optimal Control for Robotic Manipulator [J]. Computer Engineering and Applications, 2007, 43(8期): 168-170.
[15]	WANG Jian^1,2,WANG Hong-wei^1,2. Resource-constrained transport task scheduling based on hybrid genetic algorithm [J]. Computer Engineering and Applications, 2007, 43(31): 34-38.

Novel hybrid GA based on bare bones PSO and its application

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics