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

《基于改进nsga2算法的给水管网多目标优化设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文图书分类号：TP183密级：公开UDC：621.3学校代码：10005硕士学位论文MASTERALDISSERTATION论文题目：基于改进NSGA2算法的给水管网多目标优化设计论文作者：魏静学科：控制科学与工程指导教师：乔俊飞教授论文提交日期：2016年6月UDC：621.3学校代码：10005中文图书分类号：TP183学号：S201302147密级：公开北京工业大学工学硕士学位论文题目：基于改进NSGA2算法的给水管网多目标优化设计英文题目：MULTI-OBJECTIVEOPTIMALDESIGNOFWATERSUPPLYSYSTEMSVIAIMPROVEDNSGA2A

2、LGORITHM论文作者魏静学科专业控制科学与工程研究方向计算智能与智能优化申请学位工学硕士指导教师乔俊飞教授所在单位电子信息与控制工程学院答辩日期2016年6月1日授予学位单位北京工业大学独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果，。尽我所知除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。签名；抓■日期：之年ｆ月日／关于论文使

3、用授权的说明本人完全了解北京工业大学有关保留、使用学位论文的规定目，Ｐ：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可Ｗ公布论文的全部或部分内容，可Ｗ采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵守此规定）签名：：＿觀誇＿日期２。６月日｜作７导师签名：日期；年若月７日——一「摘要摘要城市给水管网是城市供水系统的一个重要组成部分，也是城市重要公共基础设施之一。然而，随着中国城镇化进程不断加快、城市社会经济的逐步发展，日益废旧的地下管网系统已经满足不了用户不断增长的水量和水压的需求，因此城市给水管网的多

4、目标优化设计问题已经成为城市基础设施建设急需解决的问题。由于给水管网系统投资大、建造费用高，建造初期可靠性因素容易被忽视，城市给水管网多目标优化设计不仅能大大减少工程投资，而且能提高管网系统的可靠性。本文通过研究给水管网的多目标优化设计，提出了给水管网多目标优化设计模型，设计了一种改进型非支配排序遗传算法（No-dominatedSortingGeneticAlgorithm，NSGA2），并利用改进的NSGA2算法对给水管网进行多目标优化设计。最后利用VS2010，结合ArcGIS和MATLAB等开发工具开发了给水管网管理系统，提高了管网的信息化管理程度，为管网后期的运行维护

5、提供了依据。论文主要的研究工作如下：1.针对传统的给水管网优化设计仅仅考虑经济性这一指标，存在目标函数简单，优化结果单一，不能提供给施工者合理的施工方案这一不足。文中在分析传统给水管网单目标优化设计的基础上，提出了一种基于经济性和可靠性的新型给水管网多目标优化模型。通过对管网进行水力学分析研究，提出了一种基于节点水头方差的可靠性评价指标。根据水力条件的约束和管网实际运行情况的要求，利用蒙特卡罗法对管网的可靠性模型进行了校验分析，最终验证了所提的多目标模型在精度上能够达到实际要求，符合工程实际，适用于给水管网的多目标优化设计。2.针对给水管网在多目标求解过程中存在求解过程复杂、计

6、算速度缓慢、容易陷入局部最优等问题，提出了一种改进型的非支配排序遗传算。改进的算法中引入了差分变异算子来加强算法的局部搜索能力，通过优化基准的测试函数，结果表明改进的NSGA2算法能够避免陷入局部最优；以上改进能够加强算法的局部搜索能力，但仍存在搜索精度不高的问题，因此为了充分兼顾算法搜索的速度和精度，提出了变缩放因子策略，动态调整影响算法速度和后期搜索精度的缩放因子，很好的兼顾了算法的收敛速度和可靠性。通过优化两个经典的管网案例：双环管网和汉诺塔(Hanoi)管网，实验结果表明以上改进的算法能够跳出局部最优,以较小的计算代价求得兼顾管网经济性和可靠性的解，能有效的解决给水管网

7、多目标优化这类复杂大规模组合优化问题。I北京工业大学工学硕士学位论文3.针对现有的传统管网管理模式无法实现管网的信息化管理，管理效率低下的问题，开发了一款给水管网管理系统。这款软件是在VS2010平台下，对ArcGIS软件进行的二次开发而成的基于C/S架构的单机版系统，方便用户的安装；利用C#与MATLAB的混合编程，将管网的多目标优化模块嵌入了系统中，完成了系统智能优化计算模块的设计，使优化结果更直观的展示给用户；通过调用ArcGIS控件，将管网的二维视图形象展现出来，实现管网管道和节点信