论文部分内容阅读
城市给水管网系统是一个结构复杂、规模庞大、随机性强、运行控制为多目标的网络系统。给水管网流量计算的结果是进行管网优化设计和现状分析的重要参考资料。由于传统算法对复杂给水管网的处理能力不足,导致在进行流量计算时不能满足用户的需要。这在很大程度上限制了复杂给水管网流量计算的应用。本文通过研究国内外现有的复杂给水管网流量计算理论,分析现有算法的特点,同时对遗传算法进行了深入的研究,提出使用遗传算法进行给水管网流量计算。由于标准遗传算法对约束条件的处理能力不足,需要对标准遗传算法进行改进,在论文中提出采用“概率贪心算法”、“整体交叉”操作和“整体变异”操作来保证种群中的个体都是满足约束条件的。最后使用改进的遗传算法建立了给水管网流量计算的数学模型,并介绍了每个步骤的实现细节。在进行系统的实现时,不但实现了使用遗传算法进行流量计算,同时还实现了使用传统的哈代—克罗斯法进行流量计算,然后使用实例对遗传算法和传统的哈代—克罗斯法的计算结果进行了比较,得出使用遗传算法进行复杂给水管网流量计算是一种切实可行的算法的结论。为遗传算法在复杂给水管网流量计算领域的进一步应用打下了基础。本课题以Oracle和Delphi为开发工具,在开发过程中始终贯穿了面向对象的编程思想。以复杂给水管网的流量计算为主线,根据信息管理系统建设的思想完成了给水管网管理系统的开发,从而实现了一个包括流量计算和各种管网信息管理的整体系统,为给水管网的科学化管理提供了系统支持。