环状管网布置与管径优化模型和算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
环状管网优化设计是供水工程的重要组成部分。在供水工程中管网部分的投资一般要占到工程总投资的50%~80%,而且影响管道系统的能耗和运行管理费用。因此,在工程资金投入有限的情况下,进行管网系统的优化设计、寻求能满足水量和水压要求,且能使整个系统的造价最低或年费用最小、系统可靠性最高的设计方案,对节约投资、降低能耗、提高经济效益和社会效益有着重要的现实意义。
     本文以环状供水管网为研究对象,在总结国内外管网优化研究和最优化技术成果的基础上,针对目前研究中存在的问题与不足,采取理论研究、计算机模拟计算和实例分析相结合的方法,应用聚类分类算法和遗传算法最优化理论,以投资最小为目标,对环状管网布置和在满足压力、流速、闭合差、流量平衡等约束条件下水流分配和管径选择的同步优化遗传算法整数编码方法自动计算方法进行了研究。建立了基于K-Means聚类算法与Hopfield神经网络的管网布置方案和基于整数遗传算法的环状管网流量分配与管径同步优化模型。本文的研究主要取得了以下成果:
     (1)用连续型Hopfield神经网络结合聚类算法解决环状管网的布置问题,提出一种环状给水管网布置优化设计的方法,先用聚类解决了环状管网基环的确定,再用Hopfield神经网络以较大的概率得到最优路径。
     (2)用遗传算法解决环状管网水力计算及管径选择的同步优化设计。解该模型的算法为一种不依赖于问题本身而从全局空间出发搜索问题的最优解。研究中应用采用了整数编码的方法,避免了二进制遗传编码冗余问题。
     (3)本文在布置段编码设计中,根据设计人员的经验确定出各个管道的流量范围和管径的选择,将设计经验有机的融入到优化计算的初始阶段,同时也有效地减少了优化计算中不可行解的数目,提高了优化计算的计算效率和可行性。
     (4)解决了管网布置优化,环状管网水力计算及管径优化,实现管网的全局最优化。对降低工程投资具有较大的参考价值,也对丰富环状管网设计理论有重要的意义。
The irrigation of water-delivery with pipelines is an important way to develop the water-saving agriculture, and its tendency is the pipeline irrigation system. In the whole pipe irrigation network system, the pipe network investment usually contains 50-80% of the total investment. Moreover, water delivery system affects the energy consumption and operational management costs of the pipeline system. Therefore, in the situation of the limited project fund, it has significant meaning to perform the optimal design for reducing the investment, reducing the energy consumption, enhancing the economic and social benefits. The guiding principle of optimal design is to satisfy the water volume and irrigation pressure request, seek the lowest cost or the smallest yearly operation expense and have the highest system reliability.
     The research is focus on the loop pipe network, based on the summarization of the previous pipe network optimization and the optimized technology achievement. In view of the existing problems and shortcomings, combing theoretical study with analysis of computer and case, this thesis optimize the loop pipe network layout and diameter simultaneous optimization design coding method based on the integer code genetic algorithm, automatically method for identifying water flow route of different pipe layouts, and an automatically calculating program of water pressure of nodes and flow velocity of different pipes, put forward a pipe layout and diameters simultaneous optimization model and algorithm of loop pipe network, combining theoretical study and optimization algorithm with computer analysis and case analysis, adopting Genetic Algorithm(GA) optimization theory. This thesis achieves integration of software and program of pipe network layout and diameter simultaneous optimization design based on the MATLAB integer code genetic algorithm.
     This thesis mainly achieved the following results:
     (1) Using a continuous Hopfield neural network clustering algorithm to solve loop pipe network layout problem and optimized the allocation of water supply looped network design.
     (2) Using Genetic Algorithm for Pipe Network Hydraulic Calculation and Optimal Design of Synchronous diameter selection. Solution of the model is not dependent on the problem itself but from the global space search problem the optimal solution. Application of research methods used integer encoding, to avoid redundant genetic coding of binary problems.
     (3) This section of code in the layout design based on the experience of the designer and determines the flow of each pipe diameter range and choice of design experience into organic optimization of the initial stage. The code design method can effective in reducing the number of infeasible solutions and improve the computational efficiency of optimization and feasibility.
     (4) Solve the optimization of the network layout, ring diameter hydraulic calculation and optimization of the network to achieve global optimization. Reducing investment has significant meaning. This thesis also enrich network design theory.
引文
石玉林,卢良恕. 2001.中国农业需水与节水高效农业建设.北京:中国水利水电出版社.
    山仑,康绍忠,吴普特. 2004.中国节水农业.北京:中国农业出版社,1-20.
    白丹. 1998.灌溉管网优化设计.西安:陕西科学技术出版社,
    水利部农村水利司. 1998.管道输水工程技术.北京:中国水利水电出版社,
    汪志农. 2002.灌溉排水工程.北京:中国农业出版社,
    范兴业,马孝义,张建兴,2007.灌溉管网优化设计方法与软件的研究进展,中国农村水利水电, (2):19-23.
    齐学斌.1996.农田输配水管网优化设计研究.海河水利(4):14-16.
    魏永曜.1983微分法求树状管网各段的经济管径.喷灌技术.(3):38-42.
    刘子沛.1986.用离散管径的动态规划法优化树状管网.喷灌技术.(3):33-36.
    白丹.1996.微灌田间管网的优化.水利学报,(8):59-64.
    白丹. 1997.微灌管网系统优化设计.农业机械学报.(4):63-68.
    王新坤,程冬玲,林性粹.2001.枚举法与动态规划法结合优化田间管网.干旱地区农业研究(2),61-66.
    朱德兰,吴普特,牛文全.2005.用两级优化法进行喷微灌配水支管设计.水利学报.(5):608-612.
    赵竞成,王彦军.1999.井灌区管网优化计算模型的改进.水利学报, (3):27-31.
    周荣敏,雷延峰. 2002.不同灌溉工作制度下的灌溉管网优化设计研究.西北水资源与水工程.(7):1-5.
    王仁超,丁俊丽,顾培亮. 2000.农田管道输水系统管径选择问题研究.天津大学学报.(3):386-389.
    王仁超,张立岗,杭仁兵. 2000.渠灌区管网输水系统优化设计问题研究[J].水利学报. (5): 42-48.
    Labye Y.1992.灌溉配水网的设计和最优化.北京:中国农业科技出版社.1-10.
    董文楚. 1984.树状管网布置的优化方法.喷灌技术.4:25-28.
    林性粹,张新平.1993.利用正交表优化设计低压管灌系统[J].灌溉排水. (4):25-29.
    魏永曜,王学珍.1992.树状输配水管网的优化设计.水利学报, (5):9-18.
    王学珍,魏永曜.1995.用图论方法优化树状输配水管网布置及计算机绘图程序.喷灌技术, (2):35-38.
    周荣敏,林性粹. 2001.应用单亲遗传算法进行树状管网优化布置.水利学报.(6):14-18.
    王小平,曹立明. 2002.遗传算法理论应用与软件实现.西安:西安交通大学出版社1-16.
    周荣敏,林性粹.2001.用基于整数编码的改进遗传算法进行环状管网优化设计.灌溉排水.(3):49-52.
    白丹. 2005.重力单水源环状管网优化设计的遗传-线性规划算法.水利学报.(3):378-382.
    朱家松,龚建雅,郑皓.2003.遗传算法在管网优化设计中的应用.武汉大学学报(信息科学版),(3): 363-367.
    王新坤,蔡焕杰. 2004.多重群体遗传算法优化树状给水管网.农业工程学报(6):20-22.
    万年华.胡铁松.尹正杰.2005.基于遗传算法的喷灌管网优化设计.节水灌溉, (1):1-3.
    王洪元,史国栋. 2003.人工神经网络技术及其应用.北京:中国石化出版社1-21.
    周荣敏,雷延峰.2002.管网最优化理论与技术—遗传算法与神经网络.郑州:黄河水利出版社
    周荣敏,买文宁,雷延峰. 2002.自压式树状管网神经网络优化设计.水利学报.(2):66-70.
    陈磊,张土乔,吕谋. 2003.遗传算法优化管网神经元网络模型.中国给水排水.(5):5-7.
    陈磊,张土乔,吕谋. 2004.自适应遗传算法优化管网状态估计神经网络模型.水利水电技术.(10):61-63.
    陈宁生,赵秀兰.1989.低压输水管道的水力计算程序.灌溉排水. (2):52-54.
    彭永臻,王淑莹.1994.排水管网计算程序设计的全局优化.中国给水排水. (4):21-24.
    严雷,罗金耀,陈大雕. 2001.管道式喷灌系统CAD软件的研究.节水灌溉. (3):11-12.
    郑纯辉,赵杰. 2004.基于GIS的微灌管网智能化设计系统研究.农业工程学报. (5):101-104.
    欧建锋,金兆森. 2002.微灌工程规划设计专家系统的研究.扬州大学学报(自然科学版).(1):62-66.
    张丽珍,孙涛,楼文高.2004.规则灌溉管道网优化设计软件系统的开发.上海水产大学学报.(1):88-90.
    孙守宇,郑君里. 1995.Hopfield网络求TSP的一种改进算法和理论证明.电子学报. 23:73– 78.
    章红兵.基于MATLAB的遗传算法优化工具箱的应用.中国科技论文在线.http:// www.paper.edu.cn.
    飞思科技产品研发中心编著. 2003.MATLAB6.5辅助优化计算与设计.北京:电子工业出版社.
    雷英杰,张善文.2005.Matlab遗传算法工具箱及应用.西安:西安电子科技大学出版社.
    严煦世,赵洪滨. 1986.给水管网理论和计算.北京:中国建筑工业出版社.
    胡能发,康立山.2002.一种采用整数编码的全局优化算法.湖北大学学报(自然科学版).(2):23-26.
    邢国雷,张陵. 2003.整数编码遗传算法离散变量优化设计.低温建筑技术.(6):35-37.
    王玮. 2006.用GA求解敏捷供应链质量兼容生产计划问题.系统仿真学报.18(8):2323-2326
    丰建荣,刘志河,刘正和.2004.混合整数规划问题遗传算法的研究及仿真实现.系统仿真学报.16(4):845-848.
    王万良,姚明海,吴云高.2002.基于遗传算法的混合Flow-shop调度方法.系统仿真学报.14(7):863-869.
    (美)米涅卡(E.Minieka). 1984.网络和图的最优化算法.北京:中国铁道出版社.
    玄光男(日),程润伟. 2000.遗传算法与工程设计.北京:科学出版社.
    玄光南,程润伟. 2004.遗传算法与工程优化.北京:清华大学出版社.
    范兴业,马孝义,康银红.2007.树状灌溉管网两级遗传优化设计.人民黄河.29(6):41-43.
    马孝义,范兴业,赵文举.2008.基于整数编码遗传算法的树状灌溉管网优化设计方法.水利学报.(3):373-379.
    刘炳文,杨明福,陈定中. 2001.Visual Basic语言程序设计.北京:高等教育出版社.
    苏金明,黄国明,刘波. 2004.MATLAB与外部程序接口.北京:电子工业出版社.
    文小琴,赵志诚,孙志毅. 2002.VB与MATLAB的动态数据交换及其应用.控制工程. (5):88-91.
    岳玉芳,尤忠生,张玉双. 2005.基于COM的VB与Matlab混合编程.计算机工程与设计.(1): 61-63.
    欧金成,林德杰,彭备战.2002.通过VB调用MATLAB实现图形和界面的结合.计算机工程与设计.(12):64-66.
    王若慧. 2007.基于VBA的AutoCAD二次开发与应用实例.自动化技术与应用.26(9):30-33.
    赵永平,郝赛男,于娇. 2006.基于VBA的AutoCAD二次开发与图形自动生成技术.森林工程.(1):61-64.
    曾洪飞,张帆,卢择临. 2008.AutoCAD VBA & VB.NET开发基础与实例教程.北京:中国电力出版社.
    邹林,马文光,丁晶. 1998.给水管网管径优化设计的遗传算法.四川联合大学学报:工程科学版.2(1):1-6.
    林性粹,张新平. 1993.利用正交表优化设计自压式低压管灌系统.灌溉排水. 12(4):25-29.
    魏永曜,王学珍.1992.树状输配水管网的优化设计.水利学报. (5): 9-19.
    周荣敏,林性粹.2001.用单亲遗传算法进行树状管网优化布置.水利学报. (6):14-18.
    范兴业,马孝义,康银红.2007.树状灌溉管网两级遗传优化设计.人民黄河. 29(6):41-43.
    段海滨.2005.蚁群算法原理及其应用.北京:科学出版社. 148-156.
    孙守宇,郑君里. 1995.Hopfield网络求TSP的一种改进算法和理论证明.电子学报.23:73– 78.
    韦巍,黄韦洁,汤庸.2002.基于浮点编码的遗传算法在给水管网平差计算中的应用.给水排水. 28(12)23-25.
    繆海洋,程吉林,江建华. 2005.改进遗传算法在环状管网水力平衡计算中的应用.灌溉排水学报. 24(2):55-57.
    白丹. 2005.重力单水源环状管网优化设计的遗传-线性规划算法.水利学报. 36(3):378-382.
    雷英杰,张善文,李续武. 2005.遗传算法工具箱及应用.西安:西安电子科技大学出版社.
    赵文举,马孝义,刘哲. 2007.基于自适应遗传算法的渠系优化配水模型研究.系统仿真学报. 19(22):5137-5140.
    徐得潜. 1994.多水源空间给水管网平差计算通用程序设计.给水排水. (2):9一11.
    Andrade C.L.T., Allen R.G..1999. SPRINKMOD-pressure and discharge simulation model for pressurized irrigation systems. Irrigation Science, (18):141-161
    Buras., Division.1969. Aqueduct route optimization by dynamic programming[J].Journal of the Hydraulics. 95(5):243-251
    Chipperfield A.J., Fleming P.J.. 1995. The MATLAB genetic algorithm toolbox[C].IEEE colloquiumon Applied Control Techniques Using MATLAB, Digest No. 1995/014, 26/01/95.Patricio
    Cunha, Maria da Conceicao,et al.1999. Water distribution network design optimization simulated annealing approach, Journal of Water Resources Planning and Management,125(4):215-221
    Davi T., Park N.S..2004. Mutiobjective Genetic Algorithms for Design of Water Distribution Networks, Journal of Water Resources Planning and Management,130(1):73-82
    David K.Smith, Godfrey A.Walters.2000. An evolutionary approach for finding optimal trees in undirected networks.European Journal of Operational Research. (120):593-602
    Davidson J.W, Goulter I.C..1990. Evolution Program for Design of Rectilinear Branched Networks.201-255
    Davidson J.W., Goulter I.C..1989. Microcomputer workstation for design of rural natural gas distribution systems.Microcomputers in Civil Engineering, (4): 61-73
    Gee A. H..1993.An Analytical Framework for Optimizing NN.NeuralNetworks,6:79– 97 Godfred A.W., Tilman L..1993. Optimal layout of tree networks using genetic algorithms. Eng. Opt. ,22:27-48
    Goldberg D E, Kuo C H.Genetic.1987. Algorithms in pipeline optimization.Computing in Civil Engineering, (2):128-141
    Goldberg D E,Kuo C H.1987. Genetic algorithms in pipeline optimization[J].Journal of Computing in Civil Engineering (S0887-3801),1987,1(12):128-141.
    Goulter I.C., Morgan D.R.. 1985. Integrated approach to the layout and design of water distribution networks[J]. Civil Engineering Systems. 1985, (2):104-113.
    Hanif D.Sherali,Ernest P.Smith. 1997. A global optimization approach to a water distribution network design problem[J].Journal of Global Optimization. 1997,(11):107-132.
    Jakobus E., Dragan A..2004. Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm,Journal of Water Resources Planning and Management, 130(2):160-170
    Lakhdar Z., Ahmed K..2002. Numerical method of micro-irrigation lateral design[J]. Biotechol Agron.Soc.Environ, 6(4):234-235
    MatrixVB-User Guide2000. [M].The MathWorks lnc,2000.
    Morley M.S., Atkinson R.M., 2001.Savic D.A., Walters G.A.. GAnet: genetic algorithm platform for pipe network optimisation.Advances in Engineering Software, (32):467-475
    Palmer C., Wainwright R., Schoenefeld D..2008. A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem[J]. in Eshelman [120]: 470-475.
    Palmer C.. 1994.An approach to a problem in network design using genetic algorithms[D].Thesis,Polytechnic University, 1994.
    Planells Alandi, Jose M.Tarjuelo Martin-Benito, Jose Fernando Ortega Alvarez, Maria Isable Casanova Martinet. 2001. Design of water distribution networks for on-demand irrigation[J]. Irrigation Science.2001,20(4):189-201.
    Raul P. Lejano.2006.Optimizing the layout and design of branched pipeline water distribution systemsIrrigation and Drainage Systems, (20):125–137
    S U B Aiyer,et al.1990.A Theoretical Investigation Into the Performance of the Hopfield Model.IEEE TransNN,204– 215 S U B Aiyer,et.al.1990.A Theoretical Investigation Into the Performance of the HopfieldModel[J].IEEE TransNN,204– 215
    Savid D., Walters G.A.. Genetic algorithms for least-cost design of water distribution network.Journal of Water Resource Planning and Management ASCE, 1997, 123 (2): 67-77.
    Simpson R.A.,Dandy G.C.,Laurence J.M..1994. Genetic Algorithms Compared to Other Techniques for Pipe Optimization.Journal of water resource planning and management, 120(4):423-443
    Srinivas M,Patnaik L M. 1994.Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.IEEE Trans on Systems Man and Cybernetics(S0018-9412), 24(4):656-667
    Tanyimboh T.T., Sheahan C.. 2002. A maximum entropy based approach to the layout optimization of water distribution systems[J]. Civil Engineering and Environment Systems, 2002, 19(3):223-253.
    Walters G A,Lohbeck T.1993. Optimal layout of tree networks usinggenetic algorithms[J].. Engineering Optimization (S0305-215X),1993,.22(1):27-48.
    Xu C., Goulter I.C..2000. A model for optimal design of reliable water distribution networks, Water Studies, (Hydraulic engineering Software VIII ) , (7): 71-80

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700