基于混合遗传算法的注水管径优化设计
Optimal Design of Water Flooding Pipeline Diameter Based on Hybrid Genetic Algorithm
浏览(2318) 下载(1)
- DOI:
- 作者:
- 杨建军1, 刘扬1, 战红1, 黄吉全2
YANG Jian-jun1, LIU Yang1, ZHAN Hong1, HUANG Ji-quan2
- 作者单位:
- 1. 大庆石油学院, 黑龙江大庆 163318;
2. 大庆油田有限责任公司第二采油厂, 黑龙江大庆 163414
Daqing Petroleum Institute, Daqing 163318, China
- 关键词:
- 混合遗传算法;自适应遗传算法;注水管网;管径优化
hybrid genetic algorithm;adaptive genetic algorithm;water flooding pipeline network;pipe diameter optimization
- 摘要:
- 以管网造价最小为目标函数,压力、流速等限制为约束条件,建立了注水管径优化数学模型,用外部惩罚函数法将该问题转化为无约束问题。针对遗传算法的局限性,采用整数编码,调整了适应函数,改进了交叉和变异操作,实施了最优保留策略,并结合模拟退火算法,从而形成了混合遗传算法,该算法能够有效地提高收敛速度,避免早熟收敛。算例说明,该优化方法有效、实用。
An optimization model of water flooding pipeline diameter is established in which the least cost is taken as objective function the restrictions to the pressure and flow rate are taken as constraint conditions. Through the outer penalty function method the problem is transformed to non-constraint optimization problem. Aiming at the limitation of genetic algorithm the integer code is adopted the fitness function is adjusted the cross and mutation method are improved the optimized reserved strategy is used and simulated annealing algorithm is combined with then the hybrid genetic algorithm is formed. It can improve the speed of convergence and avoid premature convergence. Results show that the algorithm is efficient and practical.2005,2(2): 15-18 收稿日期：2004-6-16分类号：TB112基金项目：黑龙江省自然科学基金资助项目(E2004-19);中国石油天然气股份有限公司科技风险创新基金资助项目作者简介：杨建军(1977-),男,河北定兴人,现为大庆石油学院博士研究生,主要从事油田地面工程仿真与优化的研究工作.参考文献：
[1]仲伟俊.城市供水系统的计算机调度与设计[M].江苏:东南大学出版社,1995.
[2]周雪漪.计算水力学[M].北京:清华大学出版社,1995.
[3]施光燕,董加礼.最优化方法[M].北京:高等教育出版社,2001.
[4]邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社,1999.
[5]Jun Li, Michael G.Parsons. Complete design of fuzzy systems using a real-coded genetic algorithm with imbedded constraints[J]. Journal of Intelligent & Fuzzy Systems,2001 (10): 13-37.