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

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

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