分類遺傳算法在給水管網(wǎng)優(yōu)化設(shè)計中的應(yīng)用.pdf

1、城市給水管網(wǎng)是城市供水系統(tǒng)的重要一環(huán).一方面城市給水管網(wǎng)是聯(lián)系水廠和用戶的“橋梁”,另一方面城市給水管網(wǎng)的投資占整個供水系統(tǒng)的50～80%.因此,對城市給水管網(wǎng)作優(yōu)化設(shè)計以盡可能降低造價是大有必要的.正是由于給水管網(wǎng)優(yōu)化設(shè)計在給水工程中占有重要地位,不少國內(nèi)外學(xué)者對其進(jìn)行了廣泛而深入的研究,提出了多種優(yōu)化方法,諸如線性規(guī)劃法、非線性規(guī)劃法、動態(tài)規(guī)劃法和標(biāo)準(zhǔn)遺傳算法.但這些方法在實際應(yīng)用中均存在一定的局限性.木文首先闡述了給水管網(wǎng)優(yōu)化設(shè)計

2、的內(nèi)容和意義,簡單介紹了已有的各種優(yōu)化方法,分析比較了各種優(yōu)化方法并指出其存在的不足.接著,介紹了遺傳算法的基本原理,以管網(wǎng)造價為目標(biāo)函數(shù),建立了給水管網(wǎng)優(yōu)化設(shè)計的遺傳算法模型.在標(biāo)準(zhǔn)遺傳算法的基礎(chǔ)上,作者提出了一種新的改進(jìn)遺傳算法--分類遺傳算法,使新型優(yōu)化算法(遺傳算法)和經(jīng)典優(yōu)化方法(啟發(fā)式優(yōu)化算法)巧妙結(jié)合起來.并通過兩個實例(一個為新建管網(wǎng),一個為擴(kuò)建管網(wǎng))加以驗證,應(yīng)用表明分類遺傳算法無論是在尋優(yōu)能力還是在收斂速度方面,都遠(yuǎn)