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

• 作者: 刘松泉 简朝明 邵国亮 陈坤明
• 来源期刊: 油气田地面工程
• 关键词: 遗传算法 油气集输 管网 优化设计 数学模型
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 试验研究
• 页码范围: 34-35
• 分类号: TE9
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6896.2012.8.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	简朝明		8	90	4.0	8.0
2	陈坤明		1	12	1.0	1.0
3	刘松泉	中国石油天然气股份有限公司管道秦皇岛输油气分公司	3	32	2.0	3.0
4	邵国亮		5	27	3.0	5.0