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

摘要

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