摘要
遗传算法是以一种随机进化机制控制优化过程的，适用于解决离散管径的组合优化问题，被认为是管网优化技术的一个飞跃。应用基于整数编码的改进遗传算法进行环状管网管径优化设计，既可避免编码冗余问题，又可提高算法的实用性和计算效率，并能在较大解空间范围内获得最优管径组合方案以实现尽可能小的管网投资。
文章在概述城市给水管网优化设计方法在国内外的发展现状及现行给水管网系统所面临的问题的基础上，对城市给水管网优化设计模型应用IPGA法求解进行了探索。通过对给水管网水力计算分析、给水管网计算机分析基础的研究，建立管网优化模型，用IPGA法编制了城市给水管网优化计算程序，并对算法作了一些改进。算例分析表明，应用IPGA法对城市管网优化设计能够得到较好的效果，通过比较，证明这种方法适用于给水管网优化领域。
Genetic Algorithm adopted a stochastic evolutionary mechanism in controlling optimal processes. It can be used to solve the combined optimization problems in discrete calibre, and is regarded as great advancement in optimization techniques. In the optimal design of loop pipe networks, an improved genetic algorithm (IPGA) based on integer coding is introduced in this paper. Not only the problem of coding redundancy is avoided, but also the practicability and computation efficiency are greatly improved. Also the optimal calibre combination scheme can be got within a larger solution space and the goal of less investment is realized.
Based on the optimal design methods of city water supply networks from home and abroad and problems faced by present water supply networks' system, this paper did some research on IPGA and its application in optimal design of city water supply networks. After hydraulic calculation analysis, design of optimal models, and computer analysis of water supply networks, a computation program for optimal design was wrote by IPGA. Some improvement was made on the algorithm. From the example we used in this paper, we can draw the conclusion that better economic effects are reached with the IPGA aided design. It is proved that IPGA has prosperous application in the field of optimal design of water supply networks.
引文
[1] 严煦世，赵洪宾．给水管网理论与计算．北京：中国建筑工业出版社，1986
[2] 严煦世，范谨初．给水工程[M]．北京：中国建筑工业出版社，1999：78-92
[3] Cesario Lee. Modeling, Analysis, and Design of Water Distribution Systems. Denver, Co: AWWA, 1995
[4] Nlperovits, E., and shamir.U (1997). "Design of Optimal Water Distribution System". Water Resour. Res, 13(6): 885-900.
[5] 赵树旗．环状管网优化设计新方法[J]．华北水利水电学院学报，1996，17(2)：4-91
[6] 徐得潜．城市给水管网优化设计[J]．基建优化，1995，16(1)：15-18
[7] 邹林，马光文，丁晶．给水管网管径优化设计的遗传算法[J]．四川联合大学学报(工程科学版)．2(1)：1-6
[8] 吕鑑，贾燕兵．应用遗传算法进行给水管网优化设计[J]．北京工业大学学报．2001，27(1)：91-95
[9] 吕鉴，贾燕兵．遗传算法在水分配系统优化设计中的应用研究[J]．给水排水．2001，21 (3)：36-39
[10] Savid D, Walters G. Genetic algorithms for least-cost design of water distribution networks, Journal of water resource planning and management ASCE[J], 1997, 123 (2): 67-77.
[11] 王文远．用基因算法求管网经济管径[J]．给水排水，1997，23(12)：22-25
[12] 李清林，惠乃玲，王夫运．安阳市供水管网检漏普查与次生灾害的预测预防[J]．中国地质灾害与防治学报，1994，5(1)：73-78
[13] 石亮民．地下给水管网漏水检修实践[J]．中国给水排水，1994，10(2)：44-46
[14] 王荣和，姚仁忠，潘建华．遗传算法在给水管网现状分析中的应用[J]．给水排水，2000，26(9)：31—36．
[15] 许仕荣，邱振华．给水管网的计算理论与电算应用[M]．长沙：湖南大学出版社，1997．
[16] 周建华，赵洪宾．低水压供水时的管网平差计算方法[J]．中国给水排水．2003，19(3)：43-45
[17] 周云．管路流出型配水管网的分析计算[J]．中国给水排水．1994，10(1)：18-22
[18] 王国明．城镇给排水工程程序设计[M]．合肥：合肥工业大学出版社，2002，95．109
[19] 赵洪宾．给水管网系统理论与分析[M]，北京：中国建筑工业出版社，2003，
153—169
[20] 李翠梅，王德美．给水管网动态界限流量公式的推导及讨论[J]．苏州城建环保学院学报，2002，15(4)：36—40
[21] 徐得潜．小城镇给水管网设计方法研究[J]．华东给水排水，1998，12：9—11
[22] Walski, Thomas M., Water Distribution Systems: Simulation and Sizing, Chelsea, Mi: Lewis Publishers, 1990.
[23] 汪光焘．城市供水行业2000年技术进步发展规划[M]．北京：中国建筑工业出版社，1993．
[24] 袁一星，高金良，苑茂荣．给水管网节点流量计算方法的研究[J]．哈尔滨建筑大学学报，1999，32(1)：67-71
[25] 张自杰，方中平，侯渡舟．市政工程设计与施工[M]．北京：中国建材工业出版社，1999 555-596
[26] 沈致和．“最短树”的多水源给水管网流量分配[J]．化工给排水设计，1996(4)：1-4
[27] 俞国平．给水管网设计中的一种流量分配方法[J]．中国给水排水，2000，16(4)：31-33
[28] 赫宗天．建立管网平差节点流量的自动采集系统[J]．辽宁工学院学报，2002，22(5)：20-22
[29] 祝健．合肥工业大学学报(自然科学版)[J]：一种环状给水管网流量优化分配方法，Vol．22，No．2，1999：72—75
[30] 王国明，何煜辉．给水排水[J]：计高幂次管长的分配流量方法，Vol．26，No．8，2000：23—25
[31] 王国明．环状网给水管网的初始流量分配[J]：化工给排水设计 1998．4
[32] 王国明、吕树清、杜锐．考虑管长因素的初分流量方法探讨[J]：合肥工业大学学报(自然科学版)，Vol．25，No．3，2002
[33] 张小礼，王成端，肖正学．城市给水管网的优化配置研究[J]．西南工学院学报．2001，16(3)：31-35
[34] 袁一星，陈兵，李玉华，段丽华．多水源供水管网流量分布的研究[J]．给水排水．1998，24(5)：15-20
[35] 韦鹤平．最优化技术应用[M]．上海，同济大学出版社，1987．3：236-257．
[36] 张丰周，石继，魏永翟．应用图论及广义简约梯度法进行压力管网优化设计[J]．水利学报，1999，(1)：77—81．
[37] 苑希民，李鸿雁，刘树坤，崔广涛．神经网络和遗传算法在水科学领域的应用[M]．北京：中国水利水电出版社，2002：29-30
[38] 金菊良，丁晶．水资源系统工程(M)．成都：四川科学技术出版社，2002，
37-39
[39] 信昆仑，刘遂庆．城市给水管网水力模型准确度的影响因素[J]．中国给水排水．2003，19(4)：52-55
[40] 给水排水设计手册[M]．技术经济(第10册)．北京：中国建筑工业出版社，2000：149-150
[41] 李树平，黄廷林，刘遂庆．用麦夸尔特法推求给水管道造价公式参数[J]．西安建筑科技大学学报．2000，32(1)：16-19
[42] 高飞．管线造价的曲线拟合及其精度[J]．给水排水，1994，20(1)：12-14
[43] Savid D, Walters G. Genetic algorithms for least-cost design of water distribution networks, Journal of water resource planning and management ASCE[J], 1997, 123(2): 67-77
[44] 王文远．用基因算法求管网经济管径[J]．给水排水，1997，23(12)：22-25