-
题名求解天然气管网运行优化问题的TDDP算法
被引量：6
- 1
-
-
作者
李博
何淼
李江飞
傅执中
许诺
-
机构
中国石油大学(北京)
-
出处
《石油工程建设》
2014年第2期6-10,共5页
-
文摘
由于天然气管网运行优化问题的非线性和非凸性,且包含了管道流量和节点压力这两种连续变量,使得求解该问题非常困难。由于动态规划算法(DP)以及由其改进形成的非序列动态规划算法(NDP)对问题的非线性和非凸性不敏感,并且可以得到全局最优解,因而得到了广泛的应用。但是DP算法只能求解长输管道运行优化问题,NDP算法虽然可以求解天然气管网运行优化问题,但是受到管网拓扑结构的限制。在分析DP和NDP算法本质的基础上,文章提出了一种基于树分解的动态规划算法(TDDP),即利用树分解先将原问题划分成为若干互相关联的子问题,再利用DP算法求解子问题。通过与遗传算法的对比,TDDP算法具有较高的计算效率和结果最优性。
-
关键词
天然气管网
运行优化
动态规划
树分解
-
Keywords
natural gas pipeline network
operation optimization
dynamic programming
tree decomposition
-
分类号
TE973
[石油与天然气工程—石油机械设备]
-
