资源描述：
《树状给水管网优化设计-研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、重庆大学硕士学位论文II英文摘要ABSTRACTTreepipenetwork(TPN)isanimportantwater-distributionforminthewatersupplysystem,therationalityofnetworkprogramming,designandoperatingcanaffecttheinvestmentandreliabilityofwatersupplysystem.ThisthesisstudiesoptimizationofTPNfromt
2、heviewofeconomy.TakeGraphtheory,numericalanalysis,optimizationtheoryandartificialintelligencealgorithmsasguidancetools,onetwo-stepoptimizationtechniqueisputforwardinthestudy.Itincludestwoparts:optimizationofnetworklayoutandoptimizationofpipesize.Thes
3、tudyusesimprovedLine-upCompetitionAlgorithm(LCA)togetthebestnetworklayout,andadoptshierarchicaloptimizationmethodbasedonimprovedSimulatedAnnealingGeneticAlgorithm(SA-GA)togettheoptimalcombinationofpipesize.①Thisthesistakestheeconomicindicatorsasthepi
4、peweight,whichovercomethedrawbacksofsimplytakingthelengthasthepipeweightandmaketheoptimizationmethodtoreflecttheactualbetter.Besides,thisstudymakesaimprovementcombiningMayeda-Seshualgorithmingraphtheory,whichcanavoidthegenerationofunfeasiblesolutioni
5、nthemutationprocess.②ByanalyzingexistingTPNdesignmodesandinsurethepressure,theflowandthevelocityconstraintconditionssatisfytheconstraints,anoptimizationmodelfordiameteroptimizationwasestablished,thantakethehierarchicaloptimizationmethodbasedonimprove
6、dSA-GAtosolvethemodel.Besides,thisarticlemakesomeimprovementsonconstraintsprocessing,coding,selectionoperatorandcrossoveroperatortoimprovethesearchefficiency.③Thetwo-stepoptimizationtechniqueisputforwardinthestudywiththecombinationofoptimizationofnet
7、worklayoutandoptimizationofpipesize.Withthismethod,aruralwatersupplynetworksystemwasdesigned.First,agoodnetworklayoutisfixed,thenimprovedSA-GAisusedtogetareasonablecombinationofpipesize.TheresultshowsthathierarchicaloptimizationmethodbasedonimprovedS
8、A-GAcangetabettersolutionthanoverallsystemoptimizationmethod.Comparedtotheboundaryflowstatementmethod,theannualcostissignificantlyreduced.Keywords:treepipenetwork,theoptimizationofnetworklayout,theoptimizationofdiametercombination,Line-upCompetitionA
