论文部分内容阅读
水是城市居民得以生存和发展的物质根本.由于长期自然因素和人为因素的影响,城市的供水管道经常发生故障.因此,考虑到城市的发展,如何设计出能够合理高效工作的管网,同时做到缩减其制造运行费用,就成为供水企业提高各方面效益的主要环节,而供水管网的水力平衡计算又是供水系统设计的基础. 本文主要就供水管网的优化方法和实现技术作为主要研究内容.重点讨论供水管网的水力平衡计算以及管网的优化问题.具体安排如下: 1.给出了供水管网建设的现状综述,论述了现存的问题. 2.介绍图论理论,并应用于城市管网研究,建立管网的图模型,推导相关公式. 3.基于图论原理和算法给出了求解管网优化问题的遗传算法,给出各类遗传算子,该算法具有自适应杂交概率和变异概率,能够保证遗传算法快速收敛,有很高的收敛精度,并通过仿真实验,验证了算法的有效性.本文设计自适应遗传算法,具有全局收敛性. 本文的主要创新点是:在供水管网中引入图论理论,得到管网流向图的邻接矩阵,建立了管网的拓扑结构;根据遗传算法原理,建立了供水管网的优化模型,为管网优化提供了新的设计方法. 因此,本课题的研究成果,具有很强的现实意义.