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

• 作者: 何淼 傅执中 李博 李江飞 许诺
• 来源期刊: 石油工程建设
• 关键词: 天然气管网 运行优化 动态规划 树分解
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 研究探讨
• 页码范围: 6-10
• 页数: 5页
• 字数: 3799字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2206.2014.02.002

摘要

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