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