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