基于图论与枚举算法的城市污水管网优化设计

摘要：

以2008年《天津市市政工程预算基价》为依据,用遗传算法、准牛顿法和通用全局优化法拟合出污水管道和检查井的造价函数,建立了管网造价优化的完整目标函数.基于图论的原理,运用关联矩阵模拟实际某地复杂的污水管网结构,并运用MATLAB衔接其他数据,进行各方案的水力学计算.结合最大充满度的思想,运用全局优化的枚举算法,解决了陷入局部最优解问题,找到了满足各种约束条件的造价最低的管网方案.模拟结果显示,优化污水管网造价比原污水管网造价降低了11.22％.

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

所属期刊栏目：29

分类号：X703(一般性问题)

资助基金：国家水体污染控制与治理科技重大专项2009ZX07314-002

在线出版日期：2013-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：141-145