基于均勻與正交試驗法的樹狀管網(wǎng)蟻群優(yōu)化布置參數(shù)設(shè)置對比研究.pdf

1、城鎮(zhèn)給水系統(tǒng)是重要的市政基礎(chǔ)設(shè)施之一,在保障人們?nèi)粘Ｉ詈蜕鐣?jīng)濟穩(wěn)定發(fā)展中發(fā)揮著不可替代的作用。在給水系統(tǒng)的工程建設(shè)中,給水管網(wǎng)投資通常為整個給水工程投資的60％左右。運用管網(wǎng)最優(yōu)理論和計算機技術(shù),進行管網(wǎng)優(yōu)化布置和優(yōu)化設(shè)計,能提高工程效益,降低投資成本,為工程建設(shè)以及后續(xù)的運行管理的重要數(shù)據(jù)參考依據(jù)。在前人的基礎(chǔ)上,探索和擴展新算法并應(yīng)用到給水工程中,一直是給水領(lǐng)域技術(shù)人員所關(guān)注的重要問題。
　　 由意大利學(xué)者M.Dorig

2、o于1992年在他的博士論文中提出來的蟻群算法(AntColony Optimization,簡稱ACO)是一種求解組合最優(yōu)化問題的新型啟發(fā)式方法,具有正反饋、分布式計算和富于建設(shè)性的貪婪啟發(fā)式搜索的特點,被成功運用到不同領(lǐng)域并獲得寶貴的經(jīng)驗。本文采用蟻群算法進行了樹狀管網(wǎng)優(yōu)化布置研究。針對蟻群算法的參數(shù)多且難以設(shè)置,運用均勻試驗法和正交試驗法進行了蟻群算法參數(shù)優(yōu)化配置的對比研究,為新算法的推廣應(yīng)用探索一種有效的參數(shù)確定方法。論文的主要

3、研究內(nèi)容和研究結(jié)論包括以下幾個方面:
　　 (1)應(yīng)用蟻群算法進行樹狀管網(wǎng)優(yōu)化布置是可行的。對屬于典型組合優(yōu)化的樹狀管網(wǎng)布置問題,本文以管網(wǎng)總長度最短作為優(yōu)化目標(biāo),以小型供水管網(wǎng)的路徑選擇為例,利用蟻群算法進行樹狀管網(wǎng)優(yōu)化布置研究。經(jīng)過不斷的調(diào)試,驗證了應(yīng)用蟻群算法進行樹狀管網(wǎng)優(yōu)化布置的可行性,能夠獲得可行的樹狀布置形式,達(dá)到預(yù)期的應(yīng)用效果。與單親遺傳算法相比,沒有進行參數(shù)優(yōu)化的蟻群算法雖然能夠得到樹狀管網(wǎng),但其運行速度相對緩慢

4、,說明參數(shù)選擇對蟻群算法的優(yōu)化性能影響很大,需要進一步進行算法的參數(shù)優(yōu)化研究。
　　 (2)螞蟻數(shù)量m,信息素衰減系數(shù)A1pha,信息素相對重要性因素Beta、信息素?fù)]發(fā)系數(shù)Rho與信息素增加強度系數(shù)OT是影響蟻群算法的主要參數(shù)。首先在m、Alpha、Beta與Rho4個主要參數(shù)相同情況下,經(jīng)反復(fù)運行確定出當(dāng)信息素增加強度系數(shù)QT為5時,蟻群算法比較穩(wěn)定,輸出的最小樹總長度波動范圍最小。在QT為5情況下,以提高蟻群算法的運行時間

5、為目的,選用單指標(biāo)的均勻試驗設(shè)計法對螞蟻數(shù)量、Alpha、Beta與Rho4個參數(shù)進行了9水平的優(yōu)化試驗,并采用直觀分析法進行結(jié)果分析。研究表明,均勻模擬試驗結(jié)果得出的最優(yōu)試驗條件為Alpha=1.7、Beta=5.0、Rho=0.56和m=5,算法運行時間2.9s左右。在樹狀管網(wǎng)布置方面,蟻群算法性能得到了很大改善,運行時間縮短,運行穩(wěn)定性提高,能有效避免蟻群算法陷入局部最優(yōu)解。
　　 (3)同樣在QT為5情況下,以提高蟻群算

6、法的運行時間為指標(biāo),采用單指標(biāo)正交試驗設(shè)計法對螞蟻數(shù)量m、Alpha、Beta與Rho4個參數(shù)進行了3水平的優(yōu)化試驗,并采用直觀分析法和極差分析法進行結(jié)果分析,得到的參數(shù)設(shè)置組合為Alpha=1.5、Beta=4.2、Rho=0.65和m=9,運行時間為3.0132s。研究表明,在得到平均優(yōu)化運行時間大致相同情況下,雖然均勻試驗法和正交試驗法確定的參數(shù)組合不同,但是在進行相同迭代次數(shù)后基于均勻試驗法所獲得的參數(shù)組合下的蟻群算法所獲得的平

7、均樹與最短樹長度均有較大的改善。如果運用正交試驗方法進行優(yōu)化,雖然試驗次數(shù)有所減少,但是所考慮的參數(shù)組合不很周全。因此,采用均勻試驗法確定蟻群算法的參數(shù)優(yōu)化組合比采用正交試驗法確定蟻群算法的參數(shù)優(yōu)化組合更合適。
　　 (4)在均勻試驗方法所獲得最佳參數(shù)組合情況下,即m=5,Alpha=1.7,Beta=5.0,Rho=0.56,QT=5情況下,運用優(yōu)化設(shè)置參數(shù)后的蟻群算法與單親遺傳算法進行了樹狀管網(wǎng)優(yōu)化布置性能比較研究。研究表明

8、,蟻群算法通過參數(shù)優(yōu)化后,在同樣能獲得最小樹的情況下,可以有效的縮短運行時間,得到的時間僅為t=2.8906秒的優(yōu)化結(jié)果。
　　 研究表明,應(yīng)用蟻群算法進行樹狀管網(wǎng)優(yōu)化布置是可行的。運用均勻試驗法和正交試驗法均可以進行蟻群算法的參數(shù)優(yōu)化。相對而言,基于均勻試驗法確定蟻群算法的參數(shù)組合更簡便快速。對于樹狀管網(wǎng)優(yōu)化布置問題,與單親遺傳算法性能相比,在同樣能獲得最優(yōu)解的情況下,蟻群算法的運行時間更短,但是獲得最優(yōu)解的穩(wěn)定性還有待于進一