求解天然气管网运行优化问题的TDDP算法
- 资料大王PDF
-
0 次阅读
-
0 次下载
-
2023-12-20 19:48:16
微信
赏
支付宝
文档简介：
● 研 究探讨
石
油工
{
j
c
建设
求解 天 然 气 管 网运 行 优 化 问题 的 T
D
D
P算 法
李
博，
何
淼 ，
李江飞，傅执中，许
诺
中国石油大学 (
北京 )
，北京 1
0
2
2
4
9
d
o
i
：
1
0
3
9
6
9
／
j
i
s
s
n
．
1
0
0
1
—
2
2
0
6
2
0
1
4
0
2
0
0
2
摘要
由于天然气管网运行优化问题的非线性和非凸性，
且包含了管道流量和节点压力这两种连续变量
， 使得求解该问题非
常困难。由于动态规划算法 (
D
P
) 以及由其改进形成的非序列动态规划算法 (
N
D
P
)对问题的非线性和非凸性不
敏感，并且可以得到全局最优解，因而得到了广泛的应用。但是 D
P
算法只能求解长输管道运行优化问题
， N
DP
算 法
虽然可以求解天然气管网运行优化问题 ，
但是受到管网拓扑结构的限制。在分析 D
P和 N
D
P
算法本质的基础上
， 文
章提出了～种基于树分解的动态规划算法 (
T
D
D
P
)
，即利用树分解先将原问题划分成为若干互相关联的子问题
， 再
利用 D
P
算法求解子问题。通过与遗传算法的对比，
T
D
D
P
算法具有较高的计算效率和结果最优性
。
关键词
J
h
e
p
r
o
b
l
e
m
o
f
n
a
t
u
r
a
l
g
a
s
p
i
p
e
l
i
n
e
n
e
t
wo
r
k
o
p
e
r
a
t
i
o
n
o
p
t
i
m i
z
a
t
i
o
n
i
s
d
i
f
f
i
c
u
l
t
t
o
s
o
l
v
e
b
e
c
a
u
s
e
o
f
i
t
s
n
O
n
— l
i
n
e
a
r
a
n
d
n
O
n
-
c
o
n
y
e
x
a
n
d
c
o
n
t
a
i
n
i
n
g
t
w o
t
y
p
e
s
o
f
c
o
n
t
i
n
u
o
u
s
d
e
c
i
s
i
o
n
v
a
r
i
a
b
l
e
s
：g
a
s
f
l
o
w
r
a
t
e
t
h
r
o
u
g
h
e
a
c
h
a
r
c
a
n
d
g
a
s
p
r
e
s
s
u
r
e
a
t
e
a
c
h
n
o
d
e
．
Du
e
t
o
t
h
e
i
n
s
e
n
s
i
t
i
v
i
t
y
t
o
n......
扫描二维码
评论
发表评论