自適應(yīng)懲罰遺傳算法的給水管網(wǎng)優(yōu)化設(shè)計(jì).pdf

1、城市給水管網(wǎng)是城市供水系統(tǒng)的重要一環(huán)，投資占整個(gè)供水系統(tǒng)的50％～80％，隨著城市規(guī)模的擴(kuò)大，用戶對(duì)水質(zhì)水量的要求不斷提高，給水管網(wǎng)的優(yōu)化設(shè)計(jì)成為給排水工程界的一項(xiàng)重要課題。本文在當(dāng)前給水管網(wǎng)優(yōu)化設(shè)計(jì)研究成果和遺傳算法的基本原理與實(shí)現(xiàn)方法的基礎(chǔ)上，提出應(yīng)用一種改進(jìn)的遺傳算法——自適應(yīng)懲罰遺傳算法進(jìn)行給水管網(wǎng)優(yōu)化設(shè)計(jì)。 自適應(yīng)懲罰函數(shù)是在常規(guī)懲罰函數(shù)的基礎(chǔ)之上，采用能夠根據(jù)每代的解而自適應(yīng)變化的懲罰因子，使懲罰函數(shù)能根據(jù)每代的結(jié)果

2、自適應(yīng)的變化。自適應(yīng)懲罰遺傳算法通過對(duì)編碼方式、選擇算子、交叉算子和變異算子等的優(yōu)化組合以及采用自適應(yīng)懲罰函數(shù)來(lái)處理邊界約束條件建立了遺傳算法模型，使改進(jìn)后的遺傳算法不僅能夠有效地保存可行解而且能夠充分利用非可行解中的可行部分，使算法能夠更加有效地搜索可行的最優(yōu)解，避免陷入局部最優(yōu)解。選用節(jié)點(diǎn)水頭法作為給水管網(wǎng)遺傳進(jìn)化過程中進(jìn)行管網(wǎng)水力平衡計(jì)算的子程序，直接利用計(jì)算出的節(jié)點(diǎn)壓力來(lái)確定個(gè)體適應(yīng)度高低，提高了計(jì)算效率。 研究表明，自