首页 | 本学科首页   官方微博 | 高级检索  
     

基于图论与枚举算法的城市污水管网优化设计
引用本文:韩东刚,王赫婧,尤学一,季民.基于图论与枚举算法的城市污水管网优化设计[J].中国给水排水,2013,29(15).
作者姓名:韩东刚  王赫婧  尤学一  季民
作者单位:天津大学环境科学与工程学院,天津,300072
基金项目:国家水体污染控制与治理科技重大专项
摘    要:以2008年《天津市市政工程预算基价》为依据,用遗传算法、准牛顿法和通用全局优化法拟合出污水管道和检查井的造价函数,建立了管网造价优化的完整目标函数.基于图论的原理,运用关联矩阵模拟实际某地复杂的污水管网结构,并运用MATLAB衔接其他数据,进行各方案的水力学计算.结合最大充满度的思想,运用全局优化的枚举算法,解决了陷入局部最优解问题,找到了满足各种约束条件的造价最低的管网方案.模拟结果显示,优化污水管网造价比原污水管网造价降低了11.22%.

关 键 词:污水管网  优化设计  图论  枚举算法  造价函数

Optimal Design of Sewer Network Based on Graph Theory and Enumeration Algorithm
HAN Dong-gang , WANG He-jing , YOU Xue-yi , JI Min.Optimal Design of Sewer Network Based on Graph Theory and Enumeration Algorithm[J].China Water & Wastewater,2013,29(15).
Authors:HAN Dong-gang  WANG He-jing  YOU Xue-yi  JI Min
Abstract:
Keywords:sewer network  optimal design  graph theory  enumeration algorithm  cost function
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号