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

●研究探讨 石油工{jc建设 求解天然气管网运行优化 问题 的TDDP算法 李 博，何 淼，李江飞，傅执中，许 诺 中国石油大学 (北京)，北京 102249 doi：103969／jissn．1001—2206201402002 摘要 由于天然气管网运行优化问题的非线性和非凸性，且包含了管道流量和节点压力这两种连续变量， 使得求解该问题非 常困难。由于动态规划算法 (DP)以及由其改进形成的非序列动态规划算法 (NDP)对问题的非线性和非凸性不 敏感，并且可以得到全局最优解，因而得到了广泛的应用。但是DP算法只能求解长输管道运行优化问题 ， NDP算法 虽然可以求解天然气管网运行优化问题，但是受到管网拓扑结构的限制。在分析DP和NDP算法本质的基础上 ， 文 章提出了～种基于树分解的动态规划算法 (TDDP)，即利用树分解先将原问题划分成为若干互相关联的子问题 ， 再 利用DP算法求解子问题。通过与遗传算法的对比，TDDP算法具有较高的计算效率和结果最优性 。 关键词 Jheproblem ofnaturalgaspipelinenetworkoperationoptimizationisdifficulttosolvebecauseofitsnOn — linearand nOn-conyexandcontainingtwotypesofcontinuousdecisionvariables：gasflow rate througheacharcand gas pressureateachnode．Duetotheinsensitivitytonon-linearandnon—convexproblem DPandNDPalgorithmsare ， widelyadoptedtogetglobaloptimalsolution ． However， DPcanonlysolvetheproblem oflong—distancepipeline networkoperationoptimization， althoughNDP can solve theproblem ofnaturalgaspipelinenetworkoperatiOn optimizationbutitISlimitedbythetopologyofnetwork ． Inthispaper，throughdetailedanalysisonDPandNDP algorithms，thetreedecompositionbaseddynamicprogrammingalgorithm (TDDP)isproposed，whichresolvesthe originalproblem intoseveralsub—problems，andthensolveseachs