重慶燃氣集團股份有限公司 夏 陽
重慶大學(xué)城市建設(shè)與環(huán)境工程學(xué)院 王興畏
管網(wǎng)改擴建項目優(yōu)化設(shè)計計算研究
重慶燃氣集團股份有限公司 夏 陽
重慶大學(xué)城市建設(shè)與環(huán)境工程學(xué)院 王興畏
隨著天然氣利用規(guī)模不斷擴大,局部現(xiàn)狀管網(wǎng)已不能適應(yīng)供氣需求,必須進行必要的改建和擴建,而如何確保合理的技術(shù)經(jīng)濟價值是改建和擴建是否成功的關(guān)鍵指標,給專業(yè)工作者提出了難題。文章就此問題,在現(xiàn)狀燃氣管網(wǎng)的條件下,通過對遺傳算法中的基本操作進行控制的思路,提出對傳統(tǒng)遺傳算法改進的方法,然后將其應(yīng)用于城市燃氣管網(wǎng)的水力計算中以解決城市管網(wǎng)改建、擴建工程中存在的問題。
燃氣改擴建項目 水力計算 遺傳算法 改進
隨著天然氣利用規(guī)模不斷擴大,燃氣管網(wǎng)已不能滿足人民生活的需要,迫切需要在已有的燃氣管網(wǎng)基礎(chǔ)上進行改建或擴建項目。因此,如何在保證經(jīng)濟效益的基礎(chǔ)上,科學(xué)地對城市燃氣管網(wǎng)的規(guī)模進行調(diào)整就顯得格外重要,直接影響到管網(wǎng)的安全運行及經(jīng)濟效益的獲得。
對于城市燃氣管網(wǎng)系統(tǒng)改擴建項目來說,目前主要存在兩個方面的問題。
一方面,城市燃氣管網(wǎng)的規(guī)模不斷擴大,急需對管網(wǎng)結(jié)構(gòu)進行改造、新建。從節(jié)約投資的角度考慮,應(yīng)盡量在保留原來管網(wǎng)的基礎(chǔ)上進行擴建或改造。如何才能保證管網(wǎng)變動后還能滿足壓力與流量的要求,對設(shè)計與研究者提出了難題。
另一方面,由于我國城市化的發(fā)展,城市管網(wǎng)規(guī)模也隨之不斷擴大,特別是大型和特大型管網(wǎng)利用常規(guī)計算軟件來進行計算難度很大,對設(shè)計者和工程人員提出了很高的要求,不僅耗時而且結(jié)果也難以滿足要求。因此,一種快速、準確的水力計算就變得越來越重要。
近20年來,應(yīng)用系統(tǒng)分析方法,特別是優(yōu)化方法解決燃氣輸配管網(wǎng)系統(tǒng)設(shè)計問題在研究領(lǐng)域和工程中都取得了一定成果。遺傳算法的出現(xiàn)令人耳目一新,它的出現(xiàn)大大簡化了管網(wǎng)設(shè)計計算工作。本文嘗試將遺傳算法稍加改進后引入到城市燃氣管網(wǎng)的水力計算中以解決城市管網(wǎng)改建、擴建工程中存在的問題。
遺傳算法起源于上世紀60年代對自然和人工自適應(yīng)系統(tǒng)的研究。上世紀70年代De Jong基于遺傳算法的思想在計算機上進行了大量的純數(shù)值函數(shù)優(yōu)化計算實驗。在一系列研究工作的基礎(chǔ)上,上世紀80年代由Goldberg進行歸納總結(jié),形成了遺傳算法的基本框架。
1.1 傳統(tǒng)遺傳算法進行水力計算原理
張進、王衛(wèi)敏等人在《遺傳算法在水力管網(wǎng)優(yōu)化中的應(yīng)用遺傳算法》一文中指出:將“優(yōu)勝劣汰,適者生存”的生物進化原理引入待優(yōu)化參數(shù)形成的編碼串群體中,按照一定的適配值函數(shù)(與目標函數(shù)相關(guān))及一系列遺傳操作對各個體進行篩選,從而使適配值高的個體保留下來,組成新的群體,新群體包含上一代的大量信息,并且引入了新的優(yōu)于上一代的個體。這樣周而復(fù)始,群體中各個體適應(yīng)度不斷提高直至滿足一定的極限條件。此時,群體中適配值最高的個體即為待優(yōu)化參數(shù)的最優(yōu)解。
1.2 針對改建、擴建項目的遺傳算法研究
顧名思義,管網(wǎng)的改建是在已有管網(wǎng)的基礎(chǔ)上,對其中某些管段的管徑與走向進行改變,以滿足整個管網(wǎng)的管段流量與節(jié)點壓力。而管網(wǎng)的擴建即是在保留已有管網(wǎng)的基礎(chǔ)上,通過增加新的管段的方法,來滿足各用氣點的需求,同時保證整個環(huán)網(wǎng)的安全穩(wěn)定運行。在進行管網(wǎng)的改建與擴建的過程中,還要考慮管網(wǎng)整改后的經(jīng)濟效益。
1.2.1 傳統(tǒng)遺傳算法的操作
基本遺傳算法(Simple Genetic Algorithms,簡稱SGA)是一個迭代過程,它模擬生物在自然環(huán)境中的遺傳和進化機理,反復(fù)將選擇、交叉、變異操作作用于群體,最終可得到問題的最優(yōu)解或近似最優(yōu)解?;具z傳算法包含三個操作:選擇(Reproduction Operator)、交叉(Crossover Operator)、變異(Mutation Operator)。
1.2.2 對傳統(tǒng)遺傳算法的改進操作
(1)過去采用遺傳算法解決管網(wǎng)優(yōu)化問題時,一般都用二進制數(shù)字串來表達(編碼)。對于燃氣管網(wǎng)來說,管網(wǎng)各管段的管徑是用一個數(shù)字串表達出來,而這個數(shù)字串就因此包含了管網(wǎng)的管徑信息?,F(xiàn)可采用實數(shù)編碼方法,由計算機解碼為二進制,在實際的計算時相較傳統(tǒng)的遺傳算法更加簡便。
(2)對原本已有的燃氣管網(wǎng)進行改建、擴建時,考慮到施工的情況及全局經(jīng)濟效益的需求,應(yīng)該在盡量減少對已有管網(wǎng)改變的基礎(chǔ)上進行施工作業(yè),并且要保證改建、擴建的管段與整個管網(wǎng)“和諧”運行,整個管網(wǎng)的壓力與流量都滿足規(guī)范要求。在遺傳算法時,由于要進行選擇、交叉和變異的基本操作,因此,在進行管網(wǎng)的改建與擴建時,就相當(dāng)于已有的管段管徑全部或大部分都是確定的,需要在此基礎(chǔ)上增加或改變少量管段,最終使新建的管段與原有的管段形成的管網(wǎng)獲得較大的經(jīng)濟效益。為了實現(xiàn)這一目標,就需要保證在使用遺傳算法的時候,確定的管段的管徑在經(jīng)歷了選擇、交叉與變異的過程中,一直保持著原有管段的信息,每次個體適應(yīng)度的計算都是由這些原有管段與新建管段組合的個體信息來進行量化評價。要實現(xiàn)上述目標,就要對傳統(tǒng)的選擇運算、交叉運算、變異運算等遺傳算子的確定過程進行優(yōu)化。
1.2.3 遺傳算法過程
遺傳算法過程見圖1。
圖1 遺傳算法過程示意
1.2.3.1 編碼
遺傳算法通過對個體編碼的操作,不斷搜索出適應(yīng)度較高的個體,并在群體中逐漸增加其數(shù)量,最終尋求出問題的最優(yōu)解或近似解。
1.2.3.2 產(chǎn)生初始群體
根據(jù)王建剛在《城市天然氣輸配管網(wǎng)的數(shù)學(xué)模型及優(yōu)化》一文中提供的思路,利用傳統(tǒng)的遺傳算法產(chǎn)生初始群體時,對于有N條管段的管網(wǎng)系統(tǒng),需要隨機產(chǎn)生N個個體形成初始群體,每個個體就是由所有管段的管徑按照一定順序連接在一起的數(shù)字串,這個順序就是管段的編號順序。因此不同的個體代表了不同的管段管徑選擇情況。而個體的產(chǎn)生方法是:調(diào)用隨機函數(shù)產(chǎn)生隨機數(shù),每個隨機數(shù)對應(yīng)著一種管徑;管網(wǎng)由多少管段組成就調(diào)用多少次隨機函數(shù)。要產(chǎn)生N個個體,只需重復(fù)N次個體產(chǎn)生操作就可以了。這樣就生成了我們所需要的初始群體。
然而,對于改建和擴建項目,由于需要在確定某些管段管徑的情況下改變或新建某些管段,最終達到新管段與原有確定管徑的管段組成的整個系統(tǒng)運行工況良好,即要求在確定某些管段管徑的情況下,使產(chǎn)生的整個個體的適應(yīng)度較高。因此,需要對傳統(tǒng)的遺傳算法進行優(yōu)化。對于有N條管段的管網(wǎng)系統(tǒng),如果其中有M條管段的管徑已確定,因此需要隨機產(chǎn)生另外的(N~M)個個體,與已經(jīng)確定的M條管段的個體合并形成初始群體。
值得注意的是,在形成初始群體的時候,需要將已定管徑的管段個體放在初始群體的最后。這樣,每個個體就是由所有管段的管徑按照一定順序連接在一起的數(shù)字串,這個順序就是管段的編號順序,其中已知管徑管段排在后面。因此不同的個體代表了不同的管段管徑選擇情況。這樣形成的初始群體,都滿足管網(wǎng)改建與擴建工程中已確定部分管段的情形。起初,這個初始群體中的大多數(shù)個體肯定很難滿足要求,但是我們從這里出發(fā),通過遺傳運算,擇優(yōu)汰劣,最后就能選擇出優(yōu)秀的個體,滿足目標函數(shù)的要求。
1.2.3.3 評價
評價個體亦即計算個體的適應(yīng)度。遺傳算法中使用適應(yīng)度這個概念來度量群體中各個個體在優(yōu)化計算中有可能達到或接近于或有助于找到最優(yōu)解的優(yōu)良程度。適應(yīng)度較高的個體遺傳到下一代的概率就較大;而適應(yīng)度較低的個體遺傳到下一代的概率就相對小一些。
1.2.3.4 選擇
選擇操作是建立在對個體的適應(yīng)度進行評價的基礎(chǔ)之上的。在遺傳算法中,應(yīng)該是更滿足目標函數(shù)即適應(yīng)度較高的個體將有更多機會遺傳到下一代;而適應(yīng)度較低的個體遺傳到下一代的機會就相對較少。
由于所形成的每個個體的管段信息都滿足改擴建項目的基本要求,因此,經(jīng)過選擇操作,最終的結(jié)果是選擇出滿足改擴建項目管段要求的適應(yīng)度較高的個體。
1.2.3.5 交叉
交叉操作的設(shè)計和實現(xiàn)與所研究的問題密切相關(guān),要求它既不要太多的破壞個體編碼串中表示優(yōu)良性的優(yōu)良模式,又要能夠有效的產(chǎn)生出一些較好的新個體模式。示例如下,其中最后兩條管段為已確定管徑的管段:
可見,經(jīng)過交叉操作,已經(jīng)確定管徑的管段并沒有發(fā)生變化,仍然保有原來管段的信息。
1.2.3.6 變異
遺傳算法中的基本位變異操作改變的只是個體編碼串中的個別幾個點上的值,并且變異發(fā)生的概率也比較小,作用效果也不明顯。
進行改進,即經(jīng)過了改進的選擇、交叉與遺傳操作之后,最終選出來的個體是在保證已確定管段管徑基礎(chǔ)上適應(yīng)度較高的個體。同時,形成的新群體的個體中代表已確定管徑的各管段仍然保持著原有管徑的信息,滿足改擴建項目的需求。
在利用遺傳算法進行管網(wǎng)水力計算過程中,管徑的確定是最主要且復(fù)雜的步驟,通過上面的改進,解決了改擴建項目中管徑的問題,使改擴建項目的優(yōu)化過程大大簡化。
利用上面的方法對遺傳算法的基本操作過程
Optimization Design Research on Expansion Project of Gas Network
Chongqing Gas Group Co., Ltd. Xia Yang
Chongqing University College of Urban Construction and Environment Engineering Wang Xingwei
With the development of natural gas, the current network needs necessary reconstruction and
expansion. The most critical point is to ensure reasonable economic and technical indicators in the reconstruction and expansion projects. This paper focuses this issue, presents optimization method based on genetic algorithm,and applies it to the hydraulic calculation of gas network.
rrenovation and expansion project, hydraulic calculation, genetic algorithm, improve