求解天然气管网运行优化问题的TDDP算法

当前位置：首页 > 过刊浏览->2014年第2期

求解天然气管网运行优化问题的TDDP算法

浏览(2143) 下载(0)

DOI:

作者:: 李博，何淼，李江飞，傅执中，许诺

作者单位:: 中国石油大学（北京），北京 102249

关键词:: 天然气管网；运行优化；动态规划；树分解

摘要:: doi:10.3969/j.issn.1001-2206.2014.02.002
由于天然气管网运行优化问题的非线性和非凸性，且包含了管道流量和节点压力这两种连续变量，使得求解该问题非常困难。由于动态规划算法（DP）以及由其改进形成的非序列动态规划算法（NDP）对问题的非线性和非凸性不敏感，并且可以得到全局最优解，因而得到了广泛的应用。但是DP算法只能求解长输管道运行优化问题，NDP算法虽然可以求解天然气管网运行优化问题，但是受到管网拓扑结构的限制。在分析DP和NDP算法本质的基础上，文章提出了一种基于树分解的动态规划算法（TDDP），即利用树分解先将原问题划分成为若干互相关联的子问题，再利用DP算法求解子问题。通过与遗传算法的对比，TDDP算法具有较高的计算效率和结果最优性。

发行周期:: 双月刊

主管单位:: 中国石油天然气集团有限公司

主办单位:: 中国石油集团海洋工程有限公司中国石油工程建设有限公司

编辑出版:: 《石油工程建设》编辑部

主编:: 申希海

常务副主编:: 常亮

联系地址:: 天津市滨海新区塘沽津塘公路40号

邮编:: 300451

电话:: 022-66312291/0255/0791/3155/0257

邮箱:: sygcjsbjb@163.com

ISSN:: ISSN 1001-2206

CN:: CN 12-1093／TE

定价:: 40元/册 240元/年