城市给水管网系统优化的软件开发.docVIP

城市给水管网系统优化的软件开发 合肥工业大学 硕士学位论文 城市给水管网系统优化的软件开发 姓名:吕树清 申请学位级别:硕士 专业:水力学及河流动力学 指导教师:王国明 2002.5.20基吏给查笪且系统优化的软件开发 摘 要 给水管网优化系统是一个十分复杂的系统,随着用户对水质、 水量要求的提高、供水规模 人们逐渐认识到它的重要性 嫩压线图的筮札这三部全 ???一?一~一 整体 本文将疰邵黠合成一个整体,编制成一个软件包,利用计 算机的强大计算功能,人工尽可能少的输入数据,达到系统优化的 目的。 在初分流量部分,采用最小平方和方法,并考虑管长因素。/这 种计高幂次管长的最小平方和法分配管网初始流量,既不要预先确 定管段水流方向又特别加重考虑了管长的因素,是现有的流量分配 方法中最可取的一种,还便于用计算机一并完成全部计算卢在管网 优化计算部分,采用遗传算法,用自然数编码的方式进行遗传优化, 对初始种群的优选,适合度函数中惩罚因子的取值,作了初步的探 讨,提高了遗传优化的收敛速度。在绘制给水管网的图形时利用 在绘图方面的强大功能,实现对等水压线三维立体图的绘制, 以及二维着色图、平面标注图。使管网图形表达直观,求解结果便 于分析,并对.与接口问题作了具体的阐述。 本软件在编制过程中,利用与各自的优势,实现 效果最佳,最后通过算例验证它的可行性,并对存在的问题及改进 、 之处提出几点看法。 【关键词】: 管网 分流量 管网平差 等水压线 遗传算法 自然数编码 .,. , . ,, . ,, 。, .., ’. ., , . ..,, .. ,阳丘. 阳。 ,. ,:, , , ,,致 谢 本论文是在王国明老师的悉心指导下完成的,从论文 的选题、展开到最后的定稿,都付出了他大量的心血,作者 表示由衷的感谢。在三年的学习中,导师扎实深厚的理论知 识,严谨求实的治学态度,精益求精的敬业精神,诲人不倦 的良好风范,值得作者终生学习。在授业解惑的同时,王老 师对学生生活和学习的各个方面予以无微不至的关怀和照 顾,作者再次表示深深的谢意。 本文的惯利完成离不开土木建筑工程学院许多老师和 同学的帮助,在此一并表示感谢。 最后,父母及家人的理解与帮助,为作者的学习和生 活创造了良好条件,作者感激不尽。同时他们艰苦耐劳的精 神、无私善良的品德、踏实敬业的为人,是作者一生的榜样。第一章 概论 合肥工业大学硕士学位论文 第一章 概论 第一节 给水管网优化技术的发展 给水管网占整个给水工程投资的%~%,管网优化技术在工程实践中运用 能产生巨大的经济效益和社会效益,它不仅能节省大量的资金,而且还能改善整 个管网的水力条件,以更好的满足国民生产生活用水要求。因此给水管网的优化 具有很大的实际意义。自年代提出给水管网的优化课题以来,前人已在这一领 域做了大量的研究和探索工作,取得了大量的研究成果,并发展了不少的优化技 术。 其中有代表性的有: 、枚举法” 用枚举法进行管网优化设计计算,是从用户指定的各组管径序列中对各个管 段组进行最优管径组合,从中选出最符合优化目标的方案,从而达到最优化设计 的目的。 枚举法是一种全局搜索算法,它对目标函数要求低,优化原理简单可靠,搜 索到的结果是全局最优解。但枚举法的最大缺点是在优化过程中计算机的消耗时 间多,对大型管网系统,甚至难以完成计算。现在有学者提出了基于改进枚举技 术的优选管径法,它通过管段分组、管径现在范围验证、投资验证、水压验证等 手段提高了枚举法优化速度,但其庞大的计算量仍是枚举法技术无法得到广泛应 用的主要原因。 、动态规划法 动态规划法是以年费用折算值为目标函数,以节点连续性方程、节点自由水 压大于最小自由水压以及管线隆起处水压非负为约束条件,以此构成了管网主干 管线管径优化设计数学模型。 该法直接以标准管径为变量,求得的最优结果无需进行调整。从所得解中选 一年费用最小的解为最优解,其所对应的管径即为主干管线上各管段的最优经济 管径。 在求出管网主干管线上各节点水压后,对于管网支线也可用动态规划法求解, 此时管网动力费用保持不变,因而不会影响整个管网的年费用折算值。 、广义简约梯度法“” 给水管网优化设计的目标函数及约束条件属于非线性约束下的非线性规划问 题,求解此类问题广义简约梯度法是目前较为有效的方法。采用该法需要 解决的主要问题是如何将自变量区分为基本变量和非基本变量。根据管网系统的第一章 概论 合肥工业大学硕士学位论文 特点,当管径确定以后,管网中的管段流量及水头损失可通过水力计算方程唯 一地得出,当控制点的水压已知时,管网内其他节点水头也就随之确定,即管 径与节点水压之间存在非线性函数关系。因此可将管径作为非基本变量, 节点水压作为基本变