基于智能算法的地下管網(wǎng)路徑規(guī)劃研究.pdf

1、隨著城市現(xiàn)代化建設(shè)的步伐加快,城市地下管網(wǎng)變得越來越復(fù)雜,成為當(dāng)之無愧的“第二城市”。由于在管網(wǎng)鋪設(shè)過程中缺少合理的規(guī)劃,造成對(duì)地下空間的極大浪費(fèi),制約著城市的進(jìn)一步發(fā)展。本文針對(duì)于此,提出將改進(jìn)粒子群算法應(yīng)用到地下管網(wǎng)路徑規(guī)劃問題中,以解決這一難題。
　　首先,確定了課題的研究背景和研究現(xiàn)狀,將課題歸結(jié)為全局路徑規(guī)劃問題,并從環(huán)境建模和路徑搜索兩方面對(duì)幾種典型路徑規(guī)劃方法的優(yōu)劣進(jìn)行歸納總結(jié),最終選擇粒子群算法與柵格法相結(jié)合的方式

2、來解決地下管網(wǎng)的規(guī)劃問題;其次,對(duì)標(biāo)準(zhǔn)粒子群算法進(jìn)行研究,分析了傳統(tǒng)算法的缺陷及其原因,提出了一種改進(jìn)的粒子群算法。使原有的慣性權(quán)重值采用線性微分遞減策略、同時(shí)在速度更新公式中引入群體共享信息的概念并對(duì)越界粒子進(jìn)行隨機(jī)初始化處理,利用四個(gè)標(biāo)準(zhǔn)測(cè)試函數(shù):Sphere函數(shù)、Rosenbrock函數(shù)、Rastrigin函數(shù)和Griewank函數(shù)進(jìn)行檢測(cè),驗(yàn)證了改進(jìn)算法的尋優(yōu)能力;然后,根據(jù)地下管網(wǎng)鋪設(shè)的具體特點(diǎn),利用柵格法建立規(guī)劃空間的環(huán)境模