基于改进NSGA2算法的给水管网多目标优化设计

来源 :北京工业大学 | 被引量 : 28次 | 上传用户:uj_mosquito12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市给水管网是城市供水系统的一个重要组成部分,也是城市重要公共基础设施之一。然而,随着中国城镇化进程不断加快、城市社会经济的逐步发展,日益废旧的地下管网系统已经满足不了用户不断增长的水量和水压的需求,因此城市给水管网的多目标优化设计问题已经成为城市基础设施建设急需解决的问题。由于给水管网系统投资大、建造费用高,建造初期可靠性因素容易被忽视,城市给水管网多目标优化设计不仅能大大减少工程投资,而且能提高管网系统的可靠性。本文通过研究给水管网的多目标优化设计,提出了给水管网多目标优化设计模型,设计了一种改进型非支配排序遗传算法(No-dominated Sorting Genetic Algorithm,NSGA2),并利用改进的NSGA2算法对给水管网进行多目标优化设计。最后利用VS2010,结合ArcGIS和MATLAB等开发工具开发了给水管网管理系统,提高了管网的信息化管理程度,为管网后期的运行维护提供了依据。论文主要的研究工作如下:1.针对传统的给水管网优化设计仅仅考虑经济性这一指标,存在目标函数简单,优化结果单一,不能提供给施工者合理的施工方案这一不足。文中在分析传统给水管网单目标优化设计的基础上,提出了一种基于经济性和可靠性的新型给水管网多目标优化模型。通过对管网进行水力学分析研究,提出了一种基于节点水头方差的可靠性评价指标。根据水力条件的约束和管网实际运行情况的要求,利用蒙特卡罗法对管网的可靠性模型进行了校验分析,最终验证了所提的多目标模型在精度上能够达到实际要求,符合工程实际,适用于给水管网的多目标优化设计。2.针对给水管网在多目标求解过程中存在求解过程复杂、计算速度缓慢、容易陷入局部最优等问题,提出了一种改进型的非支配排序遗传算。改进的算法中引入了差分变异算子来加强算法的局部搜索能力,通过优化基准的测试函数,结果表明改进的NSGA2算法能够避免陷入局部最优;以上改进能够加强算法的局部搜索能力,但仍存在搜索精度不高的问题,因此为了充分兼顾算法搜索的速度和精度,提出了变缩放因子策略,动态调整影响算法速度和后期搜索精度的缩放因子,很好的兼顾了算法的收敛速度和可靠性。通过优化两个经典的管网案例:双环管网和汉诺塔(Hanoi)管网,实验结果表明以上改进的算法能够跳出局部最优,以较小的计算代价求得兼顾管网经济性和可靠性的解,能有效的解决给水管网多目标优化这类复杂大规模组合优化问题。3.针对现有的传统管网管理模式无法实现管网的信息化管理,管理效率低下的问题,开发了一款给水管网管理系统。这款软件是在VS2010平台下,对ArcGIS软件进行的二次开发而成的基于C/S架构的单机版系统,方便用户的安装;利用C#与MATLAB的混合编程,将管网的多目标优化模块嵌入了系统中,完成了系统智能优化计算模块的设计,使优化结果更直观的展示给用户;通过调用ArcGIS控件,将管网的二维视图形象展现出来,实现管网管道和节点信息的实时查询。
其他文献
成本控制是施工项目管理的核心内容与关键环节,然而我国建筑施工企业所使用的传统成本控制方法,难以落实成本责任,缺乏对资源消耗的监督,而且只能在施工完成后,追究成本失控原因,造
弹丸飞行参数检测技术包括弹着点、弹丸速度、射频等的检测。在结合现代检测技术发展的特点和国内对射击参数检测系统的要求的实际需求,及研究国内外同类技术的基础上,本文详
中国的快速发展、迅速现代化正通过其城市化进程展现出来。城乡布局结构发生巨大的变化。矮旧的杂乱的临时房被拆除.代替它们的是规整的大楼、街道。越来越多的农田变成了住
配电盒、转换盒是坦克车辆电器中的关键设备,它负责全车的电力分配和控制,保证车辆的正常运行。配电盒、转换盒型号多种多样,内部结构复杂、线路关联性强,其器件的完好性和线路连
涡街流量计是七十年代发展起来的一种流体振动流量计,它利用旋涡脱离诱发流体振动的原理实现流量的计量,其主要特点是无运动部件,有良好的线性度、较大的量程和很强的介质适应性
钢铁企业产品的成本主要取决于原料成本、生产成本和物流成本。在目前国际市场原料供应紧张,钢铁企业原料成本居高不下的形势下,降低生产成本和物流成本成了瞩目的焦点。而降低
粉尘最小点火能是重要的爆炸特性参数之一,它对研究粉尘爆炸危险性和防止粉尘的燃烧、爆炸有重要意义。目前,研究粉尘云最小点火能测试可以参考的标准主要有德国工程师协会VDI2
本文在分析研究已有的经济增长模型研究成果的基础上,结合经济预测理论和神经网络算法的特点,提出了基于人工神经网络的经济增长预测模型。 文章总结和研究了宏观经济增长预
随着新兴信息技术迅猛发展,并不断渗透到轧辊行业,冷轧辊生产企业之间抢占市场与客户的竞争显得愈加激烈。冷轧辊产品的生产为了满足客户个性化需求,不但要提升产品本身的质量,更
能源,是人类生存和发展必不可少的要素。能源短缺制约着经济的发展。解决能源危机,必须寻找可替代传统化石能源的新型绿色可再生能源。风力发电无疑是目前众多绿色可再生能源中