污水管网优化计算中动态规划变异形式和比较

Various Kinds of Dynamic Programming Approach Applied to Optimal Design of Waste Water Network and Their Comparison

污水管网的优化计算发展至今已经有很多种算法，其中动态规划的产生已经有近４０ 年的时间，在阶段划分上有非序列化动态规划和序列化动态规划的区别，对状态点的数量和定位又有一般动态规划和拟差动态规划的区别，因此针对以埋深作为状态变量的动态规划变异形式做了一些讨论。

Today there are lots of algorithms of optimal design of waste water network with its development, of which dynamic programming approach have been in existence for about 40 years. As far as the different classification of the stages is concerned, there are two kinds of definition——nonserial dynamic programming aproach and serial dynamic programming approach. What's more, we can provide two concepts, general dynamic programming approach and discrete differential dynamic programming approach, in the case of the difference of counts and locations of state points. Taking depth as state variable we discuss various kinds of dynamic programming approaches and their comparison in this paper.