节点文献

基于遗传算法的给水管网优化设计

The Optimal Design of Water Supply Networks Based on Genetic Algorithms

【作者】 栾志玲

【导师】 张胜男;

【作者基本信息】 沈阳工业大学 , 计算机技术, 2008, 硕士

【摘要】 在城市现代化建设中,供水工程是市政工程中不可缺少的重要组成部分。供水工程主要由取水工程、净水工程、泵站、输配水工程和调节建筑物等构成,其中,给水管网占整个给水工程投资的70%~80%,可见,管网是输配水系统设计的重要组成部分,管网设计将直接影响到整个给水系统的投资。按目前的经验运行方式浪费很大,如果采用优化设计,不仅能节省大量能源,而且能使管网在合理的状态下运行,既保证供水的要求,也使管网的压力更为合理。一个管网优化设计方案,应该在保证供水所需的水量、水压、水质安全和可靠性的前提下,既要考虑基建投资的经济性,还要考虑运行期管理费用的经济性。因此,城市给水管网优化设计具有极其重要的意义。本文以给水管网优化设计为研究对象,首先阐述了给水管网优化设计的内容和意义,简要地介绍了已有的优化方法,分析比较了各种优化方法并指出其存在的不足,归纳总结了影响给水管网优化设计结果的因素;接着介绍了遗传算法的基本原理,然后在简单遗传算法的基础上,对选择算子、交叉算子、变异算子以及部分参数的设置采取改进措施,采用实数编码方法,避免了反复编码、解码的过程,提高了运算效率;并以年折算费用为目标函数,建立了给水管网优化设计的遗传算法模型;最后通过工程实例验证了该模型具有一定的理论和应用价值。用烟台市某小区的给水系统为工程实例,采用了以环为主的编程思想,以基本管段矩阵为基础,派生出相应的矩阵,进行数据的合理转换,使管网优化所输入的数据尽可能少,从节点流量的计算、管段初始流量的分配到遗传算法的计算全部由计算机编程自动实现。

【Abstract】 In city modernization drive, the water-supply project is that the municipal engineering is hit by the essential important component. The water-supply project is composed of fetching the water project, clean water project, pump station, conveying the building matching water project and measuring and so on mainly, among them, accounting for 70% ~ of water supply project investment for entire 80% for water pipe net, visible, the pipe network is to lose match the important component that water system designs, the pipe network designs that with the investment direct effect to entire water supply system. Note at present the experience operation way dissipation is very big, design that if adopt an optimization, not only being able to economize large amount of the sources of energy, can also make a pipe network work under rational circumstances, demand now that guarantee supplies water, also make the pipe network pressure be more rational. A pipe network optimizes a design plan, ought to under water yield, water pressure, water quality safety and the reliability premise needed by guarantee water supply, now that needing to consider the economy that capital construction invests in, want to have the economy considering operation scheduled time administration cost too. Therefore, the city gives water pipe net to optimize design having extremely important significance.The main body of a book has been designed in order to giving water pipe net to optimize for the object of study, has expounded first giving water pipe net to optimize content and significance designing that, the method having introduced already some optimizations briefly, analyses parallel various optimization method and points out the deficiency there existing in the person, the effect having summed up a summary gives water pipe net to optimize the factor designing result’s; Proceed to have introduced inheritance algorithm basal principle , adopt improvement measure on parametric interposition choosing the operator, intersection operator, mutant operator and part, adopt the real number code method and then on simple inheritance algorithm basis, have avoided repeated code, decipher process , have improved arithmetic efficiency; Have taken annual overseen cost as target function and , have built the inheritance algorithm model that the net optimization designs to water pipe; Have certain theory and apply value finally by the fact that the project example has verified that model.The water supply system using some Yantai City housing estate has been a project example, has adopt the programming thought giving first place to the ring, has taken being in charge of the Doan matrix basically as basis, has derives the corresponding matrix out, that the reasonableness carrying out a data’s changes, makes data imported by pipe network optimization as far as possible few, the from node rate of flow calculation, the assignment being in charge of initial rate of flow of Doan to inheritance algorithm calculation all reason computer programming automation comes true.

【关键词】 管网设计遗传算法优化
【Key words】 Network DesignGenetic AlgorithmOptimization
  • 【分类号】TU991.33;TP18
  • 【被引频次】5
  • 【下载频次】331
  • 攻读期成果
节点文献中: