基于枚举算法的雨水管网优化设计.pdf

技 术 总 结 s 毽 基于枚举算法的雨水管网优化设计 曹相生 ， 刘 杰 ， 刘 婷 ， 程树辉 (1．北京工业大学 建筑工程学院，北京 100124；2．重庆市市政设计研究院，重庆 400020； 3．北京市市政工程设计研究总院，北京 100082) 摘 要： 考虑到雨水管网的布置和计算特点，采用枚举算法进行雨水管网的优化设计。针对 雨水管网内所有的干管和支管，该算法能够遍历雨水管道可选的标准管径集，找出符合约束条件的 所有管径组合，然后利用造价函数筛选出管网造价最低的一种组合，并将其作为最终优化结果。利 用VisualBasic6．0语言编程并进行了工程应用，结果表明，枚举算法可以适用于复杂地形的雨水 管网优化，是非常实用的全局优化方法。 关键词： 雨水管网； 枚举算法； 离散优化； 管径 中图分类号：TU991 文献标识码 ：C 文章编号：1000—4602(2010)07—0037—03 OptimalDesignofStormwaterDrainageSystem BasedonEnumeration Algorithm CAOXiang—sheng， LIU Jie， LIUTing， CHENGShu．hui。 (1．CollegeofArchitectureandCivilEngineering，BeijingUniversityofTechnology，Belting 100124，China；2．ChongqingMunicipalDesignandResearchInstitute，Chongqing400020， China；3．BeijingGeneralMunicipalEngineeringDesignandResearchInstitute，Beijing 100082，China) Abstract： Basedonthearrangementandcalculationcharacteristicsofstormwaterdrainagesystem， anoptimizeddesignofstormwaterdrainagesystem wasconductedusingenumerationalgorithm．Byenu— meratingthenormaldiametersforeachstormwaterpipe，thealgorithm canfindthediametercombinations ofmanifoldsandbranchesunderconstraintconditionssimultaneously．A diametercombinationwiththe lowestsystem costisselectedusingcostfunctionandusedasafinaloptimalcalculationresult．A program inVisualBasic6．0wascreatedbasedonthisenumerationalgorithm andadoptedinthedesignofstorm— waterdrainagesystem．Theresultsshow thattheenumerationalgorithm isapracticalglobaloptimization method，anditcanbeusedforoptimizationofstomr waterdrainagesystem incomplicatedterrain． Keywords： stomrwaterdrainagesystem； enumerationalgorithm； discreteoptimization； pipe diameter 目前对排水管网优化设计的研究较多，其中对 管网定线后的优化计算研究最多，也最为成熟，如被 广泛采用的线性规划法、非线性规划法、动态规划 条支管，找出符合约束条件的所有管径组合并计算 法、遗传算法以及蚁群算法等 ¨j，但这些算法大都 每种组合的造价，同时在各种管径组合中，找