西南石油大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (4): 166-169.DOI: 10.3863/j.issn.1000-

• 石油机械工程及其它 • 上一篇    下一篇

星状原油集输管网拓扑优化的混合遗传算法

杨建军1 战红1 刘扬2 曾文3   

  1. 1.青岛理工大学机械工程学院,山东 青岛 266033; 2.大庆石油学院提高油气采收率教育部重点实验室,黑龙江 大庆 163318;3.中国石油工程设计有限公司西南分公司,四川 成都 610017
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

HYBRID GENETIC ALGORITHM FOR TOPOLOGY OPTIMIZATION OF STELLATED OIL GATHERING AND TRANSPORTATION PIPELINE NETWORK

YANG Jian-jun1 ZHAN Hong1 LIU Yang2 ZENG Wen3   

  1. 1.College of Mechanical Engineering,Qingdao Technological University,Qingdao Shandong 266033,China;2.Key Laboratory of Enhanced Oil Recovery in Ministry of Education,Daqing Petroleum Institute,Daqing Heilongjiang 163318,China;3.China Petroleum Engineering Ltd. Co.,Southwest Company,Chengdu Sichuan 610017,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要:

以投资最小为目标函数,建立了星状原油集输管网拓扑优化数学模型。根据模型特点,利用改进的整数编码遗传算法优化井站隶属关系,利用非线性优化方法优化出相应的计量站最佳位置。针对遗传算法的局限性,对操作过程进行了改进,结合了模拟退火算法,调整了适应函数,给出了初温的确定方法,改进了选择复制操作,从而形成了混合遗传算法,并采用随机多父辈适应函数值加权交叉和多种改进变异操作方法。同时在操作过程中给出了约束条件的处理方法,减少了不可行解的产生,提高了算法优化效率。算例显示了该优化方法的有效性。

关键词: 原油集输, 星状管网, 拓扑优化, 混合遗传算法, 模拟退火算法

Abstract: An optimized mathematical model of topology optimization for stellated oil gathering and transportation pipeline network is established,in which the minimum investment is taken as objective function.According to the model characteristics,the subjection relations of wells and stations are optimized with improved integercoded genetic algorithm,optimal location of metering station is optimized by nonlinear method.Aiming at the limitation of genetic algorithm,the operational process is improved,simulated annealing algorithm is combined with,fitness function is adjusted,the method of determining initial temperature is given,selecting operation is improved,then the hybrid genetic algorithm formed,random parentnumber fitnessweighted cross and multiple mutation methods are adopted.Processing methods of constraint conditions are proposed,so the number of infeasible solutions is reduced,and the computational efficiency is improved.Case study shows that the algorithm is efficient.

Key words: oil gathering and transportation, stellated pipeline network, topology optimization, hybrid genetic algorithm, simulated annealing algorithm

中图分类号: