树状灌溉管网布置与管径同步优化模型和算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
管道输水灌溉是发展节水农业的重要途径,灌溉管道化是灌溉节水发展的趋势。在管道灌溉系统中,管网部分的投资一般要占到工程总投资的50%~80%,而且影响管道系统的能耗和运行管理费用。因此,在工程资金投入有限的情况下,进行管网系统的优化设计、寻求能满足水量和水压要求,且能使整个系统的造价最低或年费用最小、系统可靠性最高的设计方案,对节约投资、降低能耗、提高经济效益和社会效益有着重要的现实意义。
     本文以树状灌溉管网为研究对象,在总结国内外管网优化研究和最优化技术成果的基础上,针对目前研究中存在的问题与不足,采取理论研究、计算机模拟计算和实例分析相结合的方法,应用遗传算法最优化理论和图论知识,以投资最小为目标,对树状管网布置与管径同步优化遗传算法整数编码方法和不同管网布置下水流路径自动识别和压力、流速等约束条件自动计算方法进行了研究,建立了基于整数遗传算法的树状管网布置与管径同步优化模型。研究了基于Visual Basic6.0开发平台的树状灌溉管网同步优化应用软件,实现了基于MATLAB的遗传算法管网布置与管径的同步优化程序和软件的集成一体化及CAD图形的同步可视化。
     本文的研究主要取得了以下成果:
     (1)本文所研究的树状管网同步优化方法主要针对农田中的不规则灌溉管网,依据树状供水管网单点供水的原则,在管网布置段编码设计中,将管网概化为有向网络图,摒弃了图论中遗传计算复杂编码方法,通过简单的编码方法,提高了遗传计算效率,增强优化方法的可操作性。
     (2)本文在布置段编码设计中,根据设计人员的经验确定出每个节点所有可能的供水管段,将设计经验有机的融入到优化计算的初始阶段,同时也有效地减少了优化计算中不可行解的数目,提高了优化计算的计算效率和可行性。
     (3)将融入设计员经验的管网布置优化与管径优化结合起来,实现管网的布置与管径的同步优化,以实现管网的全局最优化。
     (4)利用Sheffield大学开发的gatbx遗传算法工具箱,以MATLAB作为编程工具,在遗传算法程序设计中,采用了整数编码的方法,避免了二进制遗传编码冗余问题。以VB为平台编写的优化应用软件实现了同步优化算法程序和软件的集成一体化及CAD图形的同步可视化。
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 generally occupies 50-80% of the total project, moreover, it affects the energy consumption and operational management costs of the pipeline system. Therefore, in the situation of the limited project fund, it has practical significance to perform the optimal design for saving 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 object is tree pipe network. Based on the summarization of the domestic and foreign 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 paper studies the tree irrigation pipe network layout and diameter simultaneous optimization design coding method based on the integer code genetic algorithm, automatical 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 tree pipe network, combining theoretical study and optimization algorithm with computer analysis and case analysis, adopting Genetic Algorithm(GA) optimization theory and Graph Theory(GT). This paper develops a simultaneous optimal design application software based on Visual Basic 6.0 development platform, achieve integration of software and program of pipe network layout and diameter simultaneous optimization design based on the MATLAB integer code genetic algorithm as well as CAD graphics simultaneous visualization.
     This paper mainly achieved the following results:
     (1) This paper studies tree pipe network focused on the farmland irregular irrigation pipe network. The model eliminated the redundant links so that each node is supplied only by one single link. In the course of pipe network layout coding design, the pipe network is simplified as a directed network graph, which rejects the complexity coding method in GT. A simple coding method is introduced, that improves the calculation efficiency of GA, and enhances the operation of optimization method.
     (2) According to the design experience in the course of pipe network layout coding design, this paper determines all the possible water supply pipes of each node. Meanwhile, the design experience is organically applied in the beginning of the optimization method, which reduces the number of infeasible solutions and enhances the calculation efficiency and feasibility.
     (3) Combining the pipe diameters optimization with the pipe layout optimization syncretizing design experience, realize the pipe layout and diameters simultaneous optimization, so as to achievethe overall network optimization.
     (4) Using the Genetic Algorithm Toolbox which Sheffield University programmed, this paper applies the integer coding method in Genetic Algorithm programming and avoids redundant problems of binary coding with the help of MATLAB. The application software based on Visual Basic 6.0 development platform achieves integration of software and program of simultaneous optimization as well as CAD graphics simultaneous visualization.
引文
[1]石玉林,卢良恕.中国农业需水与节水高效农业建设[M].北京:中国水利水电出版社.2001,6.
    [2]山仑,康绍忠,吴普特.中国节水农业[M].北京:中国农业出版社,2004.1-20.
    [3]尹万和.3333万公顷:2010年节水灌溉面积[J].排灌机械,2000(3):19.
    [4]白丹.灌溉管网优化设计[M].西安:陕西科学技术出版社,1998.
    [5]水利部农村水利司.管道输水工程技术[M].北京:中国水利水电出版社,1998.
    [6]汪志农.灌溉排水工程[M].北京:中国农业出版社,2002.
    [7]范兴业,马孝义,张建兴,等.灌溉管网优化设计方法与软件的研究进展[J].中国农村水利水电,2007,(2):19-23.
    [8]齐学斌.农田输配水管网优化设计研究[J].海河水利,1996,(4):14-16.
    [9]魏永曜.微分法求树状管网各段的经济管径[J].喷灌技术,1983,(3):38-42.
    [10]刘子沛.用离散管径的动态规划法优化树状管网[J].喷灌技术,1986,(3):33-36.
    [11]白丹.微灌田间管网的优化[J].水利学报,1996,(8):59-64.
    [12]白丹.微灌管网系统优化设计[J].农业机械学报,1997,(4):63-68.
    [13]王新坤,程冬玲,林性粹.枚举法与动态规划法结合优化田间管网[J].干旱地区农业研究,2001,(2),61-66.
    [14]朱德兰,吴普特,牛文全.用两级优化法进行喷微灌配水支管设计[J].水利学报, 2005, (5):608-612.
    [15]赵竞成,王彦军.井灌区管网优化计算模型的改进[J].水利学报,1999,(3):27-31.
    [16]周荣敏,雷延峰.不同灌溉工作制度下的灌溉管网优化设计研究[J].西北水资源与水工程,2002,(7):1-5.
    [17]王仁超,丁俊丽,顾培亮,等.农田管道输水系统管径选择问题研究[J].天津大学学报,2000,(3):386-389.
    [18]王仁超,张立岗,杭仁兵.渠灌区管网输水系统优化设计问题研究[J].水利学报,2000,(5):42-48.
    [19] Buras.,Division. Aqueduct route optimization by dynamic programming[J].Journal of the Hydraulics. 1969,95(5):243-251.
    [20] Labye Y.灌溉配水网的设计和最优化[M].北京:中国农业科技出版社,1992.1-10.
    [21]董文楚.树状管网布置的优化方法[J].喷灌技术,1984,4:25-28.
    [22]林性粹,张新平.利用正交表优化设计低压管灌系统[J].灌溉排水,1993,(4):25-29.
    [23]魏永曜,王学珍.树状输配水管网的优化设计[J].水利学报,1992,(5):9-18.
    [24]王学珍,魏永曜.用图论方法优化树状输配水管网布置及计算机绘图程序[J].喷灌技术, 1995,(2):35-38.
    [25]周荣敏,林性粹.应用单亲遗传算法进行树状管网优化布置[J].水利学报,2001,(6):14-18.
    [26] Raul P.Lejano. Optimizing the layout and design of branched pipeline water distribution systems[J].Irrigation and Drainage Systems,2006,(20):125–137.
    [27] Savid D.,Walters G.A.. Genetic algorithms for least-cost design of water distribution network[J]. Journal of Water Resource Planning and Management ASCE,1997,123 (2): 67-77.
    [28]王小平,曹立明.遗传算法理论应用与软件实现[M].西安:西安交通大学出版社,2002.1-16.
    [29] Godfred A.W.,Tilman L.. Optimal layout of tree networks using genetic algorithms[J]. Eng.Opt.,1993,22:27-48.
    [30] Simpson R.A.,Dandy G.C.,Laurence J.M.. Genetic Algorithms Compared to Other Techniques for Pipe Optimization[J].Journal of water resource planning and management, 1994, 120(4):423-443.
    [31] David K.Smith, Godfrey A.Walters. An evolutionary approach for finding optimal trees in undirected networks[J].European Journal of Operational Research. 2000, (120):593-602.
    [32]周荣敏,林性粹.用基于整数编码的改进遗传算法进行环状管网优化设计[J].灌溉排水,2001,(3):49-52.
    [33] Jakobus E., Dragan A.. Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm[J],Journal of Water Resources Planning and Management, 2004,130(2):160-170.
    [34]白丹.重力单水源环状管网优化设计的遗传-线性规划算法[J].水利学报,2005,(3):378-382.
    [35]朱家松,龚建雅,郑皓.遗传算法在管网优化设计中的应用[J].武汉大学学报(信息科学版),2003,(3): 363-367.
    [36] Davi T., Park N.S.. Mutiobjective Genetic Algorithms for Design of Water Distribution Networks[J], Journal of Water Resources Planning and Management,2004,130(1):73-82.
    [37]王新坤,蔡焕杰.多重群体遗传算法优化树状给水管网[J].农业工程学报,2004,(6):20-22.
    [38]万年华,胡铁松,尹正杰.基于遗传算法的喷灌管网优化设计[J].节水灌溉,2005,(1):1-3.
    [39] Cunha,Maria da Conceicao,et al.Water distribution network design optimization simulated annealing approach[J], Journal of Water Resources Planning and Management, 1999,125(4):215-221.
    [40]王洪元,史国栋.人工神经网络技术及其应用[M].北京:中国石化出版社,2003.1-21.
    [41]周荣敏,雷延峰.管网最优化理论与技术—遗传算法与神经网络[M].郑州:黄河水利出版社,2002.
    [42]周荣敏,买文宁,雷延峰,等.自压式树状管网神经网络优化设计[J].水利学报,2002,(2):66-70.
    [43]陈磊,张土乔,吕谋,等.遗传算法优化管网神经元网络模型[J].中国给水排水,2003,(5):5-7.
    [44]陈磊,张土乔,吕谋,等.自适应遗传算法优化管网状态估计神经网络模型[J],水利水电技术,2004,(10):61-63.
    [45]陈宁生,赵秀兰,等.低压输水管道的水力计算程序[J].灌溉排水,1989,(2):52-54.
    [46]彭永臻,王淑莹.排水管网计算程序设计的全局优化[J].中国给水排水,1994,(4):21-24.
    [47] Andrade C.L.T., Allen R.G.. SPRINKMOD-pressure and discharge simulation model for pressurized irrigation systems[J]. Irrigation Science,1999,(18):141-161.
    [48]严雷,罗金耀,陈大雕.管道式喷灌系统CAD软件的研究[J].节水灌溉,2001,(3):11-12.
    [49] Morley M.S., Atkinson R.M., Savic D.A., Walters G.A.. GAnet: genetic algorithm platform for pipe network optimisation[J].Advances in Engineering Software,2001,(32):467-475.
    [50]郑纯辉,赵杰.基于GIS的微灌管网智能化设计系统研究[J].农业工程学报,2004,(5):101-104.
    [51]欧建锋,金兆森.微灌工程规划设计专家系统的研究[J].扬州大学学报(自然科学版),2002,(1):62-66.
    [52]张丽珍,孙涛,楼文高.规则灌溉管道网优化设计软件系统的开发[J].上海水产大学学报,2004,(1):88-90.
    [53] Lakhdar Z.,Ahmed K.. Numerical method of micro-irrigation lateral design[J]. Biotechol Agron.Soc.Environ,2002,6(4):234-235.
    [54]王新坤.微灌管网水力解析及优化设计研究[D].西北农林科技大学2004届博士学位研究生论文,2004.
    [55]曾日波.Matlab遗传算法工具箱的应用[J].兵工自动化,2005,24(6):115-116.
    [56]章红兵.基于MATLAB的遗传算法优化工具箱的应用[J],中国科技论文在线,http:// www.paper.edu.cn.
    [57] Chipperfield A.J., Fleming P.J.. The MATLAB genetic algorithm toolbox[C].IEE colloquiumon Applied Control Techniques Using MATLAB, Digest No. 1995/014, 26/01/95.
    [58]飞思科技产品研发中心编著.MATLAB6.5辅助优化计算与设计[M].北京:电子工业出版社,2003.
    [59]刘勇,刘宝坤,李光泉.基于MATLAB平台的遗传算法工具包[J].天津大学学报.第34卷,第4期.
    [60]雷英杰,张善文等.Matlab遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005.
    [61]严煦世,赵洪滨.给水管网理论和计算[M].北京:中国建筑工业出版社,1986.
    [62] Patricio Planells Alandi, Jose M.Tarjuelo Martin-Benito, Jose Fernando Ortega Alvarez, Maria Isable Casanova Martinet. Design of water distribution networks for on-demand irrigation[J].Irrigation Science.2001,20(4):189-201.
    [63] Hanif D.Sherali,Ernest P.Smith. A global optimization approach to a water distribution network design problem[J].Journal of Global Optimization.1997,(11):107-132.
    [64] Goulter I.C., Morgan D.R.. Integrated approach to the layout and design of water distribution networks[J]. Civil Engineering Systems. 1985, (2):104-113.
    [65] Davidson J.W., Goulter I.C.. Microcomputer workstation for design of rural natural gas distribution systems[J].Microcomputers in Civil Engineering, 1989, (4): 61-73.
    [66] Xu C., Goulter I.C.. A model for optimal design of reliable water distribution networks, Water Studies, (Hydraulic engineering Software VIII ) , 2000, (7): 71-80.
    [67] Davidson J.W., Goulter I.C.. Evolution Program for Design of Rectilinear Branched Networks[J].
    [68]胡能发,康立山.一种采用整数编码的全局优化算法[J].湖北大学学报(自然科学版),2002, (2):23-26.
    [69]邢国雷,张陵.整数编码遗传算法离散变量优化设计[J].低温建筑技术,2003,(6):35-37.
    [70]王玮.用GA求解敏捷供应链质量兼容生产计划问题[J].系统仿真学报,2006,18(8):2323-2326
    [71]丰建荣,刘志河,刘正和.混合整数规划问题遗传算法的研究及仿真实现[J].系统仿真学报,2004,16(4):845-848.
    [72]王万良,姚明海,吴云高等.基于遗传算法的混合Flow-shop调度方法[J].系统仿真学报,2002,14(7):863-869.
    [73] (美)米涅卡(E.Minieka).网络和图的最优化算法[M].北京:中国铁道出版社,1984.
    [74]玄光男(日),程润伟.遗传算法与工程设计[M].北京:科学出版社,2000.
    [75] Tanyimboh T.T., Sheahan C.. A maximum entropy based approach to the layout optimization of water distribution systems[J]. Civil Engineering and Environment Systems, 2002, 19(3):223-253.
    [76] Palmer C., Wainwright R., Schoenefeld D.. A new encoding scheme for spanning trees applied to the probabilistic minimum spanning tree problem[J]. in Eshelman [120]: 470-475.
    [77]玄光南,程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004.
    [78] Palmer C..An approach to a problem in network design using genetic algorithms[D].Thesis, Polytechnic University, 1994.
    [79]范兴业,马孝义,康银红,等.树状灌溉管网两级遗传优化设计[J].人民黄河,2007,29(6):41-43.
    [80]马孝义,范兴业,赵文举,等.基于整数编码遗传算法的树状灌溉管网优化设计方法[J].水利学报,2008,(3):373-379.
    [81]刘炳文,杨明福,陈定中.Visual Basic语言程序设计[M].北京:高等教育出版社,2001.
    [82]苏金明,黄国明,刘波.MATLAB与外部程序接口[M].北京:电子工业出版社,2004.
    [83]文小琴,赵志诚,孙志毅.VB与MATLAB的动态数据交换及其应用[J].控制工程,2002,(5):88-91.
    [84]岳玉芳,尤忠生,张玉双.基于COM的VB与Matlab混合编程[J].计算机工程与设计,2005,(1): 61-63.
    [85]欧金成,林德杰,彭备战.通过VB调用MATLAB实现图形和界面的结合[J].计算机工程与设计, 2002,(12):64-66.
    [86] MatrixVB-User Guide[M].The MathWorks lnc,2000.
    [87]王若慧.基于VBA的AutoCAD二次开发与应用实例[J].自动化技术与应用,2007,26(9):30-33.
    [88]赵永平,郝赛男,于娇,等.基于VBA的AutoCAD二次开发与图形自动生成技术[J].森林工程,2006,(1):61-64.
    [89]曾洪飞,张帆,卢择临,等.AutoCAD VBA & VB.NET开发基础与实例教程[M].北京:中国电力出版社,2008.

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

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

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