軌跡覆蓋技術(shù)在航線監(jiān)測(cè)、擁塞處理、災(zāi)難預(yù)防等領(lǐng)域具有重要作用。在實(shí)際應(yīng)用中,提高軌跡覆蓋率和減少傳感器的數(shù)目,往往是兩個(gè)沖突的目標(biāo)�；诟怕实牧孔恿Ｗ尤海≦PSO）算法是一種用波函數(shù)表示粒子位置,通過蒙特卡羅方法求出粒子位置的全局優(yōu)化算法。QPSO算法不使用粒子速度來描述粒子在解空間內(nèi)的移動(dòng),而是以概率的方法來表達(dá)粒子在解空間內(nèi)出現(xiàn)的概率以此保持群體多樣性和提高全局與局部搜索的能力。然而,其中的粒子概率出現(xiàn)使算法的隨機(jī)性大大增加,產(chǎn)生較多適應(yīng)值差的解,降低算法收斂速度。提出一種改進(jìn)的AGQPSO算法,該算法將全局粒子群算法中的慣性擾動(dòng)操作引入到AGQPSO算法中,并且還引入兩個(gè)評(píng)價(jià)粒子群狀態(tài)的指標(biāo):迭代速度因子、收斂度因子。實(shí)驗(yàn)結(jié)果表明AGQPSO算法在收斂速度以及覆蓋率上比QPSO的方法更優(yōu),更好地平衡全局和局部搜索能力。 

【文章來源】：現(xiàn)代計(jì)算機(jī). 2020,(02)

【文章頁數(shù)】：8 頁

【部分圖文】：

判斷路徑是否被覆蓋

假設(shè)x維度空間大小為[xMin,xMax],y維度空間大小為[yMin,yMax]，則按照如下公式對(duì)每個(gè)粒子進(jìn)行初始化：xi和yi分別為第i個(gè)節(jié)點(diǎn)的x維度坐標(biāo)和y維度坐標(biāo)，rand1和rand2是[0,1]間的隨機(jī)數(shù)。對(duì)于GPSO則有公式（18）所示的粒子速度初始化：

QPSO和GPSO的流程圖

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法的旅游線路優(yōu)化[J]. 周茂杰,張翠.  現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2018(15)
[2]基于遺傳算法的應(yīng)急疏散中車輛路徑規(guī)劃研究[J]. 王遜,杜中軍,劉孟軻,陳海祥.  現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2018(10)
[3]全局粒子群優(yōu)化算法[J]. 高立群,李若平,鄒德旋.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(11)



本文編號(hào)：2978365