改进遗传算法用于给水管网多工况优化设计.pdfVIP

第 37卷 第3期 兰 州 理 工 大 学 学 报 V0L37 No．3 2011年 6月 JournalofLmazhouUniversityofTechnology JurL2011 文章编粤：1673—5196(2011)03-0129-04 改进遗传算法用于给水管网多工况优化设计 王 瑛，李文娟，李 梦 (兰州理工大学 土木工程学院，甘肃 兰州 730050) 摘要：为满足给水管网优化设计中多工况约束条件，达到全局优化的范畴，提出以给水管网年折算费用最低的多工 况设计数学模型，并从适应度值标定和群体多样化两方面来改进遗传算法，应用该遗传算法求解模型．对工程算例 管网进行优化求解，优化结果的对比表明，采用改进遗传算法能在满足管网运行各个工况的约束条件下，年折算费 用比采用常规算法节省2．63 ． 关键词 ：给水管网；优化设计；多工况；遗传算法；适应度值；群体多样化 中图分类号：TU991 文献标识码：A Improvedgeneticalgorithm foroptimaldesignofwatersupply networkinvariableregime WANGYing，LIWen-juan，LIMeng (CollegeofCiviiEngineering，LanzhouUniv．ofTeck ，Lanzhou 730050，China) Abstract：Inordertosatisfythevariableregimeconstraintinoptimizationofpipenetworkdesignanda— chieveglobaloptimization．flmathematicalmodelfordesigningwatersupplynetwork invariableregime waspresentedwithminimum conversioncostandthegeneticalgorithm wasimprovedintermsofboththe fitnessvalueandgroupdiversification．Thisimprovedgeneticalgorithm wasthenusedtosolvethemode1． Finally，anengineeringexamplewasgiventoshow theoptimizationprocedure,Itwasshownbycontras— ringtheoptimizationresultsthatusingimprovedgeneticalgorithm couldmeetforegoingconstraintcondi— tionsofvariableregimeofthenetworkandsave2．63 ofconversioncostwhenocmparedtousingocnven— tionalalgorithm． ， ～ Keywords：watersupplynetwork；optimaldesign；multipleregime；geneticalgorithm；fitnessvalue； groupdiversification 目前，国内外基于优化算法的给水管网优化设 传算法求解结果低． 计研究仅仅是针对用水量最高时单一工况，不属于 全局优化范畴[1]．在各种单工况优化模型渐渐暴露 1 给水管网多工况优化设计数学模型 不足的同时，学者们[2]陆续尝试性地提出基于给水 1．1 目标函数 管网多工况的优化设计模型，并将其应用于给水管 管网的年折算费用是指一定建设年限内，每年 网算例或工程实例，取得了较原有优化模型更好的 分摊的建造费用和管理费