基于自适应遗传算法的给水管网优化设计研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:JIABUTUO
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给水管网的扩建或新建是解决城市供水不足问题的重要举措,其关键是优化给水管网的管径组合设计方案。遗传算法是求解给水管网优化设计问题的常用优化算法。但是,遗传算法及其改进算法普遍存在的问题是没有把算法与优化问题的属性相结合,这可能导致算法在求解具体问题时搜索效率降低,难以直接应用于计算量大且复杂的实际给水管网工程。因此,本研究的目的是明晰优化问题的属性和算法的欠缺之处,提出一种遗传算法与优化问题的属性相结合的新算法,合理地指导算法的搜索方向,进而提高进化效率。发现给水管网优化设计问题的各个参数在实际问题中都有相应的物理意义,各个物理量之间存在着一定的相关性,例如流速和管径两者之间密切相关。而且,遗传算法在遗传过程中存在不合理的随机搜索相同管径范围的问题。因此,本研究提出一种自适应遗传算法(AAGA)。该方法在遗传过程中以第n代中的管径和流速值为依据,调整n+1代中的管径可选范围,实现对管径范围的自适应调节。以小型管网为计算案例,验证基于MATLAB软件平台和EPANET水力搜索引擎建立的遗传算法和自适应遗传算法的可行性。结果表明,自适应遗传算法和遗传算法均能成功获得计算案例的最低造价方案,证明了两种算法的切实可行性。采用纽约隧道扩建管网为较小规模管网应用案例,比较了自适应遗传算法和遗传算法的优化效果。与文献中遗传算法相比,发现在获得相同的优化结果时,自适应遗传算法使用的遗传代数仅为7代,远远少于前人使用的遗传代数10000代,计算效率更高。与本研究的遗传算法相比,发现自适应遗传算法能仅进化7代获得较优的优化方案。以延安市某新建管网为较大规模管网应用案例,测试和评价自适应遗传算法的优化性能。结果表明,当在低流速范围选取控制参数,种群中的部分个体参与自适应调节过程时,与传统遗传算法相比,自适应遗传算法仅用2代的遗传代数收敛到更优的结果。并且,通过优化新算法的关键参数,确定各个参数的最优值或者最佳取值范围,可以进一步提升算法的优化性能,为实际工作的应用提供可靠的参数设置建议。
其他文献
总结了聚酯、聚醚、醚酯共聚等几种类型的聚羧酸系减水剂的主要合成方法、分子结构表征及结构与性能的分析方法。指出聚羧酸系减水剂的合成及表征等方面的分析研究存在一些问
深入分析邢台市健身休闲产业在繁荣“夜经济”的背景下所面对的机遇和挑战,并在此基础上提出相应的对策和建议,希望为邢台市“夜经济”获得持续发展的动力;为更好地推动和深化全
通过对适时制 (Just-In -Time)在企业运用的分析 ,探讨了高级制造环境对传统管理会计冲击与影响
依据减水剂的作用机理,用自制单体设计、合成一种新型聚羧酸盐减水剂,得出其最佳合成配方及工艺为:m(马来酸酐):m(丙烯酸聚乙二醇单酯):m(丙烯基磺酸钠)=1:3:2.4;选用1%的K2S
1998年,中牟县把延长农村土地承包期工作作为农村工作的中心任务,以法律政策为依据,以稳定为前提,以大多数群众满意为标准,坚持“大稳定,小调整”的原则,进展平稳有序,民心安定,到1998年下半年
在福斯特的《印度之行》中,印度和印度人都被贴上了怪诞的标签。本文从后殖民"凝视"的视域,解读了在民族优越感的集体无意识操控下,福斯特所刻画的无序的印度和异己的印度人
在青少年篮球运动员的过程中,比赛时情绪稳定是非常重要的。本文通过查找文献资料的方法,查找近些年青年篮球运动员在赛场上运动状态。从比赛过程的3个阶段对运动员心理进行
张舜徽《汉书艺文志通释》通过叙录解题,对《汉志》所载典籍进行了辨体、辨义、辨人与辨伪,考辨了《汉志》典籍各种独特的知识形态和存在方式,因而这种叙录解题构成了别具特
在高校课程体系中,思政课的地位与重要性是勿庸置疑的。然而,思政课教学效果差强人意。提高思政课教学的实效性,是思政课教学改革的重要内容。本文认为加强思政课课程学生与
班集体文化是学校文化的构成要件之一,对于学校文化的形成、发展有较大推动作用。班集体文化建设应体现以人为本,可从四个层面着手。