基于GAAA算法的给水管网优化设计研究-市政工程专业论文.docxVIP

摘要基于GAAA算法的给水管网优化设计研究 摘要 基于GAAA算法的给水管网优化设计研究 摘要 给水管网优化设计是城市供水工程的一项重要工作，在保障经济建设和人民 生活中发挥着重要的作用，国内外许多学者都对此做了广泛、深入的研究，提出 了很多具有针对性、实用性的优化设计方法，例如枚举法、线性规划法、非线性 规划法、动态规划法、遗传算法和蚁群算法等。 论文首先介绍了给水管网优化设计的现状及优化设计的背景与意义，论述了 给水管网优化设计理论和给水管网的数学模型；文中提出了考虑经济因素、用水 量变化以及供水能量变化影响等的管网优化设计数学模型。 接着，论述了本文所采用的优化方法——GAAA算法，并结合管网优化算 例，分别采用遗传算法、蚁群算法及GAAA算法进行计算分析，结果表明GAAA 算法更容易实现全局最优解，且运算时间较短；同时，通过正交试验设计，寻找 影响GAAA算法性能的最佳因素组合。 最后，通过工程算例的实证，检验论文所采用的数学模型的合理性。通过 GAAA算法的计算、分析，得到了管网管径的最优组合并计算出最优的泵站运 行功率，在理论上减少了泵站的动力费用。本文的研究成果可为管网的优化调度 提供～定的参考。 关键词：给水管网优化设计G刖认算法正交试验 o】啦m址D骼i驴of o】啦m址D骼i驴of MⅨ嘲曲咖systems B曩∞d on GAAA AlgoI．ithm ABSTRACT The optimal design of w鼬er distribudon systems is a signjfic锄t task of urbaIl water supply engineering， playing an imponant part presen，ing econonlic development aIld inlproving pe叩le。s living standards．It h嬲be％bmadly and deeply stlldied by m锄y memOds aⅡd forei弘scholars and m蚰y represematiVe optilllal tllcories锄d desigll memods have bc吼adv趾ced such as enumeral曲g mI：幽od，1．mer pmgram面ng memod， non·lillcr pro芦amlIling menlod， d”埘正c pr0掣煳ing method，geⅡctk algorimm(GA)aIld觚t colony algorinlIIl(ACA)姐d so Firstly，the s诅诅s quo，bac：k伊ollIld粕d sense about t11e opti删design of water dismbution systems imroduced．The optiInal design tlleory and o州|Inal modeb of water distribu廿on systems are discusscd，锄d tlle optimal model、vhich is adopted in “s协esis is i11廿oduced，taking econ伽1ic胁or and也e changes of water dem锄d etc into accoum． Th％，genctic algo删m—ant algo酬缸n(G灿蛆)is discussed and Verified by application on a pmject，genetic algo血Ilfn，趾t colony alg耐mm alld geIletic algori也m-ant algorimm are seperatemy applied t0玳卿岫rk optimization problems and 也e results obtained fbm GAAA algorimm are bettcr than tllose疳om GA and ACA；at the sarne time，mrough tt忙o“hogonal test design’也e beSt combmation of factors which have innuence the f．unction of gcnetic algorimm—ant algorithm is found． Finally’t11e optimal model which is adopted in tllis thesis is Verified by application on锄engineering pmject．calclll