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

1、給水管網(wǎng)優(yōu)化設(shè)計是城鎮(zhèn)供水工程的一項重要工作,國內(nèi)外許多學(xué)者都對此做了廣泛、深入的研究,提出了很多具有代表性的優(yōu)化設(shè)計理論與方法,例如枚舉法、線性規(guī)劃法、動態(tài)規(guī)劃法,還有遺傳算法和模擬退火算法等.該文首先介紹了給水管網(wǎng)優(yōu)化設(shè)計的現(xiàn)狀以及優(yōu)化設(shè)計的內(nèi)容與意義,論述了給水管網(wǎng)水力計算理論和最優(yōu)化方法—遺傳算法的理論及設(shè)計計算流程.接著,列舉給水管網(wǎng)優(yōu)化設(shè)計的數(shù)學(xué)模型,并分析影響目標(biāo)函數(shù)優(yōu)化結(jié)果的各種因素,例如泵站效率、資金時間效率、用水量變

2、化曲線、供水能量變化系數(shù)等.考慮到峰谷電價、用水量變化曲線及用水可靠性因素的影響,分別建立了以最高時流量設(shè)計管網(wǎng)的模型和以期望時流量設(shè)計管網(wǎng)的模型,以年費(fèi)用折算值加上清水池年造價折算值為目標(biāo)函數(shù),以連續(xù)性方程、管中流速和鑄鐵管耐壓值等為約束條件,進(jìn)行并行遺傳算法對給水管網(wǎng)優(yōu)化設(shè)計的實現(xiàn).設(shè)計過程中,將整個群體劃分為幾個子群體,各自獨立進(jìn)化,選擇算子、交叉算子和變異算子以及其他參數(shù)都做了相應(yīng)的改進(jìn).最后,通過工程實例的應(yīng)用,證實了該文并行