论文部分内容阅读
城市给水管网是城市供水系统的一个重要组成部分,也是城市重要公共基础设施之一。然而,随着中国城镇化进程不断加快、城市社会经济的逐步发展,日益废旧的地下管网系统已经满足不了用户不断增长的水量和水压的需求,因此城市给水管网的多目标优化设计问题已经成为城市基础设施建设急需解决的问题。由于给水管网系统投资大、建造费用高,建造初期可靠性因素容易被忽视,城市给水管网多目标优化设计不仅能大大减少工程投资,而且能提高管网系统的可靠性。本文通过研究给水管网的多目标优化设计,提出了给水管网多目标优化设计模型,设计了一种改进型非支配排序遗传算法(No-dominated Sorting Genetic Algorithm,NSGA2),并利用改进的NSGA2算法对给水管网进行多目标优化设计。最后利用VS2010,结合ArcGIS和MATLAB等开发工具开发了给水管网管理系统,提高了管网的信息化管理程度,为管网后期的运行维护提供了依据。论文主要的研究工作如下:1.针对传统的给水管网优化设计仅仅考虑经济性这一指标,存在目标函数简单,优化结果单一,不能提供给施工者合理的施工方案这一不足。文中在分析传统给水管网单目标优化设计的基础上,提出了一种基于经济性和可靠性的新型给水管网多目标优化模型。通过对管网进行水力学分析研究,提出了一种基于节点水头方差的可靠性评价指标。根据水力条件的约束和管网实际运行情况的要求,利用蒙特卡罗法对管网的可靠性模型进行了校验分析,最终验证了所提的多目标模型在精度上能够达到实际要求,符合工程实际,适用于给水管网的多目标优化设计。2.针对给水管网在多目标求解过程中存在求解过程复杂、计算速度缓慢、容易陷入局部最优等问题,提出了一种改进型的非支配排序遗传算。改进的算法中引入了差分变异算子来加强算法的局部搜索能力,通过优化基准的测试函数,结果表明改进的NSGA2算法能够避免陷入局部最优;以上改进能够加强算法的局部搜索能力,但仍存在搜索精度不高的问题,因此为了充分兼顾算法搜索的速度和精度,提出了变缩放因子策略,动态调整影响算法速度和后期搜索精度的缩放因子,很好的兼顾了算法的收敛速度和可靠性。通过优化两个经典的管网案例:双环管网和汉诺塔(Hanoi)管网,实验结果表明以上改进的算法能够跳出局部最优,以较小的计算代价求得兼顾管网经济性和可靠性的解,能有效的解决给水管网多目标优化这类复杂大规模组合优化问题。3.针对现有的传统管网管理模式无法实现管网的信息化管理,管理效率低下的问题,开发了一款给水管网管理系统。这款软件是在VS2010平台下,对ArcGIS软件进行的二次开发而成的基于C/S架构的单机版系统,方便用户的安装;利用C#与MATLAB的混合编程,将管网的多目标优化模块嵌入了系统中,完成了系统智能优化计算模块的设计,使优化结果更直观的展示给用户;通过调用ArcGIS控件,将管网的二维视图形象展现出来,实现管网管道和节点信息的实时查询。