城镇给水管网多目标优化设计算法及应用刘书明王欢欢信昆仑

1121．1000842．200092、、。MATLABEPANET。NSGA-ⅡPareto。。NSGA-Ⅱ。MATLABEPANETTU991C1000－4602201401－0052－05Multi-objectiveOptimalDesignofLarge-scaleUrbanWaterDistributionNetworkLIUShu-ming1WANGHuan-huan1XINKun-lun21．SchoolofEnvironmentTsinghuaUniversityBeijing100084China2．CollegeofEnvironmentalScienceandEngineeringTongjiUniversityShanghai200092ChinaAbstractInthedesignofalarge-scalewaterdistributionsystemcommonproblemsincludeover-sizedpipediameterslowflowvelocityandcost-effectiveness．Usingeconomiccostsandnetworkredun-dancyasobjectivefunctionsamodelformulti-objectiveoptimaldesignofalarge-scaleurbanwaterdis-tributionnetworkwasbuiltusingMATLABandEPANET．Multiplepenaltyfunctionswereemployedintheoptimizationprocessusingthenon-dominatedsortinggeneticalgorithmNSGA-ⅡtogetaseriesofParetosolutionsets．Themodelhadafastspeedofconvergenceandcouldprovidedecision-makersformultiplesetsofvarioussolutions．Comparedtosingleobjectivesolutionstheresultsobtainedusingthemodelweremorereasonableandpractical．Multipleobjectiveoptimizationproblemsinreal-lifenetworkscouldalsobesolvedbythemodelusingNSGA-Ⅱ．Keywordswaterdistributionnetworknon-dominatedsortinggeneticalgorithmmulti-objec-tiveoptimizationMATLABEPANETZ1211000003120972012ZX07408－002。。3、。12。·25·30120141CHINAWATEＲ＆WASTEWATEＲVol．30No．1Jan．20143。、4。。NSGA-ⅡPareto。11.1。。。。。、。Isi=Hi－HminHmax－Hmin1Is=∑NDi=1Hi－HminHmax－Hmin/ND2HiHminHmaxND。minIs=∑NDi=1Hi－HminHmax－Hmin/ND31.2。minW=g+m∑NPi=1a+bdαili+0．01×8．76×βEρgQ∑h/η4Wgma、b、αdi、liiNPβEQ∑hη0．55～0．85。、。。1.3∑Aq+Q=05lh=06h=sqn7hmin≤hi≤hmaxi∈ND8vmin≤vi≤vmaxi∈NP9Di≥DminDi∈D1D2…Dk10k。。、。·35·．watergasheat．com301。2NSGA-ⅡNSGA-Ⅱ。Pareto56。。1。1NSGA-ⅡFig．1Flowchartofnon-dominatedsortinggeneticalgorithm2.1。、。。2.2Dwb20027。Pareto。。。2.3。Psi=fi/∑nj=1fjnfii。。。。。。pm=1/nn。2.4、。Pareto。MATLABEPA-NET。EPANET。3。·45·301．watergasheat．com780、758、2164。1107．7L/s、。200kPa20m700kPa70m0．6～1．4m/s。MATLABMAT-LABEPANETPareto。N=1000、G=100。50。Pareto。2。2Fig．2OptimizationresultsofpipenetworkexamplesPareto。1Pareto。1Tab．1Ｒepresentativeprojectinformation/11．2420．27821．2220．30131．2050．33741．1720．36451．1660．3961．2700．37111～5。4、51、23。1～45。。23。3。3。23Tab．2Comparisonofpipenumberswithdifferentdiametersbetweenscenario3andinitialscenario/mm901101251401601802002252502803153554004505005606307108009003940259611341214626475010065135431204518654106120104①、、。②NSGA-ⅡPareto。③MATLABEPANET、。。1．M．2003．60·55·．watergasheat．com301forevaluatingthepopulationofnaididsindrinkingwatertreatmentplantsJ．CanJCivilEng2000274601－609．2．BACJ．2008351264－69．3vanLieverlooJHMBosboomDWBakkerGLetal．Samplingandquantifyinginvertebratesfromdrinkingwa-terdistributionmainsJ．WaterＲes20043851101－1112．4WolmaransEduPreezHHdeWetCMEetal．Signif-icanceofbacteriaassociatedwithinvertebratesindrinkingwaterdistributionnetworksJ．WaterSciTechnol2005528171－175．5TakamuraNItoTUenoＲetal．Environmentalgradi-entsdeterminingthedistributionofbenthicmacroinverte-bratesinLakeTakkobuKushirowetlandnorthernJapanJ．EcolＲes2009242371－381．6SinghＲKChavanSLSapkalePH．Heavymetalcon-centrationsinwatersedimentsandbodytissuesofredwormTubifexspp．collectedfromnaturalhabitatsinMumbaiIndiaJ．EnvironMonitAssess20071291/3471－481．7DuranM．FieldexperimentondriftandcolonizationofbenthicmacroinvertebrateinGokpinarstreamDenizliETurkeyJ．PakJBiolSci200693493－496．8ElissenHJHPeetersETHMBuysBＲetal．Popula-tiondynamicsoffree-swimmingAnnelidainfourDutchwastewatertreatmentplantsinrelationtoprocesscharac-teristicsJ．Hydrobiologia20086051131－142．9．D．2010．1962－、、、、。[e-mail]櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆櫆2013－07－11552．J．2012282043－47．3．J．2003283364－367．4．D．2007．5GuriaCBhattacharyaPKGuptaSK．Multi-objectiveoptimizationofreverseosmosisdesalinationunitsusingdifferentadaptationsofthenon-dominatedsortinggeneticalgorithmJ．ComputerChemEng20052991977－1995．6．NSGA-ⅡJ．200840121969－1976．7DwbKAgaiwalSMegarivanTetal．Afastandelitistmulti-objectivegeneticalgorithmNSGA-ⅡJ．IEEETransactionsonEvolutionaryComputation200262182－197．1976－、、。[e-mail]2013－07－13·06·301．watergasheat．com