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

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