改進蟻群算法和改進混合遺傳算法在給水管網(wǎng)優(yōu)化中的應(yīng)用.pdf

1、城市供水管網(wǎng)是城市供水系統(tǒng)中重要的一環(huán)，它不僅是連接供水處理廠與用戶的“橋梁”，而且投資占整個供水系統(tǒng)的50％～80％，同時也占用供水系統(tǒng)30％～50％的能耗。隨著水資源日益緊缺和水資源開發(fā)利用率的提高，新系統(tǒng)的興建和老系統(tǒng)的改擴建等所需的工程投入逐漸增大。因此，供水管網(wǎng)的規(guī)劃、設(shè)計和運行管理是否科學(xué)、經(jīng)濟、實用，直接影響工程的投資、運行管理費用及系統(tǒng)的可靠性。因此，進行給水管網(wǎng)優(yōu)化具有重要作用和意義。 本文應(yīng)用改進蟻群算法，把

2、其運用到給水樹狀管網(wǎng)的優(yōu)化布置，可實現(xiàn)節(jié)省投資、合理布局的目的，為給水管網(wǎng)的優(yōu)化設(shè)計和給水管網(wǎng)優(yōu)化調(diào)度提供了前提條件，并用一個算例進行驗證，可預(yù)計蟻群算法在此方面將有廣闊的應(yīng)用前景。 在計算管網(wǎng)優(yōu)化設(shè)計之前，需要進行管網(wǎng)水力計算以求解管段流量和節(jié)點壓力，本文選用了性能較好的水力模擬軟件EPANET進行計算。在進行經(jīng)濟性計算之前必須知道經(jīng)濟性參數(shù)的取值，本文通過MATLAB編寫程序進行最小二乘法擬合。 通過對已有管網(wǎng)優(yōu)化設(shè)

3、計數(shù)學(xué)模型進行分析，提出了以經(jīng)濟性和可靠性為目標(biāo)函數(shù)的多目標(biāo)優(yōu)化數(shù)學(xué)模型。建模過程中，將系統(tǒng)可靠性定義為“節(jié)點富余水頭加權(quán)平均值”和“管網(wǎng)恢復(fù)力”，使對管網(wǎng)系統(tǒng)可靠性對評價更加直觀和定量化；同時將管網(wǎng)年費用作為經(jīng)濟性衡量指標(biāo)。 針對該優(yōu)化數(shù)學(xué)模型為離散變量組合優(yōu)化的實質(zhì)，將改進遺傳算法和水力模擬軟件EPANET結(jié)合使用，形成“改進混合遺傳算法”用于復(fù)雜給水管網(wǎng)的優(yōu)化設(shè)計計算，并編寫了相應(yīng)優(yōu)化計算程序。最后，以一個具有典型代表性的