启发式方法的混合天然气管道网络优化.docx

启发式方法的混合天然气管道网络优化 摘要：在本文中，有循环网络拓扑结构的天然气输送系统——也就是说，至少有一个周期包含两个或更多的网络压缩机站弧线，我们为其的成本最小化提出一个混合燃料启发式求解过程。我们的启发式求解方法是基于两阶段的迭代过程。在一个特定的迭代，在第一阶段，气体流量的变量在每个网络弧中是固定的并且最优压力变量在每个网络节点通过非连续的动态规划被发现。在第二阶段，压力变量是固定的，短期记忆tabu搜索程序是用来指导搜索流量变量空间。实证证据表明程序建议的结果优于现有的我们知道的最好的方法。 关键词：稳态，天然气，传输网络，非凸问题，动态规划，tabu搜索。 1 介绍 在本文中，我