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