单亲遗传和深度优先搜索算法的集输管网优化  

作　　者：陈坤明 简朝明[2] 刘松泉[3] 邵国亮[2] 

机构地区：[1]西气东输管道分公司 [2]中国石油天然气管道工程公司 [3]中国石油天然气股份有限公司管道秦皇岛输油气分公司

出　　处：《油气田地面工程》2012年第8期34-35,共2页Oil-Gas Field Surface Engineering

摘　　要：油气田干支线管网一般为树状连接,对油气田干支管网优化布局的目标是寻找管网投资最少的树状管网布置方式,实质上就是以管网初步连接图为依据,以管道造价为权值,求管网投资最小的生成树。可采用单亲遗传算法(Single Parent Genetic Algorithm,SPGA)和深度优先搜索算法(DFS)相结合对问题进行求解。算例计算表明,采用新方法进行集输管网的优化设计,所建模型实用、可行,采用的两种优化算法求解对应数学模型有较好的适应性,能以较高的计算效率获得问题的最优解。

关 键 词：遗传算法 油气集输 管网 优化设计 数学模型 

分 类 号：TE866[石油与天然气工程—油气储运工程]