用遗传算法实现污水管网的优化设计.pdfVIP

维普资讯 第2l卷 第5期 中 国给 水 排 水 Vo1．2lNo．5 2005年5月 CHINAWATER WASTE WATER Mav2O05 劫 秣 秣 设 计 经 验 如 用遗传算法实现污水管网的优化设计 伊学农 ， 刘遂庆 ， 周 琪 (I．同济大学 环境科学与工程学院，上海 200092；2．山东建筑工程学院 环境工程 学院，山东 济南250014) 摘 要： 提出用遗传算法优化大中型污水管网的设计，并与节点递归算法相结合，既满足了 污水管网系统内部节点的水力衔接，也保证了管网系统的全局优化。遗传算法具有只需 目标函数 值而无需导数等信息的优点，并能从全局出发对管网水力参数进行优化，达到费用最低的目标。结 合中型污水管网的优化设计，确定了遗传算法的运行参数。 关键词： 遗传算法； 污水管网； 优化设计 中图分类号：X703．I 文献标识码 ：C 文章编号：1000—4602(2oo5)05—0047—04 OptimizationofDesignforSewerNetworkbyUsingGeneticAlgorithm YIXue—nong一‘ LIUSui—qing，‘ZHOUQi‘ ， (I．SchoolofEnvironmentalScienceandEngineering，TongfiUniversity，Shanghai200092， China；2．SchoolofEnvironmentalEngineering，ShandongInstituteofArchitectureEngi— neering，Jinan250014，China) Abstract： Useofgeneticalgorithm tooptimizethedesignformedium—andlarge—scalesewernet— workincombinationwiththenoderecursivealgorithm ispresented．Themethodcansatisfytherequire— mentofrjoininghydraulicallythenodeswithinthenetwork，andachievetheoveralloptimizationofthe network．Geneticalgorithmneedsonlytheobjectivefunctionvaluesandneedsnotthederivatives，and canoptimizethehydraulicparametersofthewholenetwork，SOastoattainthetragetwiht htelowestcost． Th eoperatingparametersofgeneticalgorithm aredeterminedbasedontheoptimizationdesignofmedium— scalesewernetwork． Keywords： geneticalgorithm； sewernetwork； optimizationdesign 遗传算法用于污水管网的优化设计研究已有论 1优化数学模型 述，但针对大中型污水管网系统进行应用还很少，尤 污水管网设计优化属于非线性 目标函数的优化 其直接用于实际城市污水管网系统的优化设计更为 问题，特别适合用遗传算法进行优化。污水管网系 少见，笔者以中型城市的污水管网为例，结合节点递