枚举法和动态规划法在污水管网布置优化中的应用

The optimized allocation of sewer networks by enumeration algorithm and dynamic programming

用VB语言编写污水管网布置优化计算程序,从污水有向网络图出发,以污水管网系统费用最低为优化目标,并结合图论理论知识,应用枚举法将污水管网的所有可能的布置形式全部列出,同时利用水力参数优化计算,进行动态规划剪枝,选出污水管网最优的布置形式及其相应的最优水力参数。

VB language based programs were compiled for optimizing the allocation of sewer networks. The work started from directed graph of sewer networks and ended with optimal target of minimal expenses of sewer networks. On the basis of graph theory knowledge and by means of enumeration algorithm all the conceivable allocations of sewage networks were listed and for optimal hydraulic calculation. The calculation results were screening by way of dynamic programming to cut away the disadvantage programs and get the best one and also the accordingly optimized hydraulic parameters for the sewer networks.