基于改进的单亲遗传算法的枝状集输管网优化

作者：王菲菲; 赵金成

来源：天然气与石油, 2018, 36(01): 23-28.

• 枝状管网
• 集输管网
• 单亲遗传算法
• 全局优化

集输管网规模庞大,枝状管网结构复杂,以往多采用分级优化算法进行优化。全局优化算法多集中于拓扑结构简单的星状管网、小规模枝状管网、站场或参数优化。为解决大规模枝状管网的全局优化问题,建立了枝状集输管网全局优化模型,提出一种生成管网初步连接图的方法,对传统单亲遗传算法的编码方式、遗传算子及遗传操作手段进行了改进,并对我国某油田的集输管网进行了全局优化。通过实例计算证明,改进后的单亲遗传算法的优化速度及效果都显著提高,真正实现了对大规模枝状集输管网的全局优化,达到了费用最省的目的。

• 单位
  中国石油大学胜利学院; 中海油能源发展股份有限公司工程技术分公司