| 題目： | 基于圖論與枚舉算法的城市污水管網優化設計 |
| 作者： | 韓東剛，王赫婧，尤學一，季民 |
| 作者單位： | (天津大學 環境科學與工程學院，天津 300072) |
| 摘要 ： | 以2008年《天津市市政工程預算基價》為依據，用遺傳算法、準牛頓法和通用全局優化法擬合出污水管道和檢查井的造價函數，建立了管網造價優化的完整目標函數。基于圖論的原理，運用關聯矩陣模擬實際某地復雜的污水管網結構，并運用MATLAB銜接其他數據，進行各方案的水力學計算。結合最大充滿度的思想，運用全局優化的枚舉算法，解決了陷入局部最優解問題，找到了滿足各種約束條件的造價最低的管網方案。模擬結果顯示，優化污水管網造價比原污水管網造價降低了11.22%。 |
| 關鍵詞： | 污水管網；優化設計；圖論；枚舉算法；造價函數 |
| 基金項目： | 國家水體污染控制與治理科技重大專項(2009ZX07314-002) |
2013-15
