針對(duì)在多障礙物地形中將傳統(tǒng)蟻群算法運(yùn)用在移動(dòng)機(jī)器人路徑規(guī)劃問(wèn)題上出現(xiàn)收斂速度慢,容易陷入局部最優(yōu),易于陷入死鎖等一系列問(wèn)題,提出了一種改進(jìn)蟻群算法。在傳統(tǒng)蟻群算法的基礎(chǔ)上,根據(jù)螞蟻周?chē)尚袞鸥窬嚯x目標(biāo)點(diǎn)的遠(yuǎn)近,自適應(yīng)地調(diào)整啟發(fā)函數(shù),加快算法收斂速度;針對(duì)傳統(tǒng)蟻群所用的回退和死亡策略,提出了一種最優(yōu)路徑保留策略,提高了算法性能;使用兩組不同種類(lèi)的螞蟻分別從起始點(diǎn)和目標(biāo)點(diǎn)進(jìn)行雙向搜索的方法來(lái)構(gòu)建最優(yōu)路徑,進(jìn)一步提升了算法的搜索效率。實(shí)驗(yàn)表明該方法與傳統(tǒng)的蟻群算法相比減少了搜索時(shí)間,降低了迭代次數(shù),明顯提高了算法的尋優(yōu)效率。 

【文章頁(yè)數(shù)】：5 頁(yè)

【文章目錄】：
0 引言
1 環(huán)境建模
2 算法設(shè)計(jì)
    2.1 經(jīng)典蟻群算法原理
        2.2.1概率選擇
        2.1.2 信息素更新
        2.1.3 循環(huán)迭代
    2.2 蟻群算法的改進(jìn)
        2.2.1 自適應(yīng)調(diào)整啟發(fā)信息
        2.2.2 最優(yōu)路徑保留策略
        2.2.3 雙向搜索策略
    2.3 改進(jìn)后蟻群算法流程
3 仿真與分析
4 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]動(dòng)態(tài)路徑規(guī)劃中的改進(jìn)蟻群算法[J]. 周明秀,程科,汪正霞.  計(jì)算機(jī)科學(xué). 2013(01)
[2]移動(dòng)機(jī)器人路徑規(guī)劃中的圖方法應(yīng)用綜述[J]. 成偉明,唐振民,趙春霞,劉華軍.  工程圖學(xué)學(xué)報(bào). 2008(04)
[3]一種解決組合優(yōu)化問(wèn)題的改進(jìn)型量子遺傳算法[J]. 邢煥來(lái),潘煒,鄒喜華.  電子學(xué)報(bào). 2007(10)
[4]車(chē)輛路徑問(wèn)題的粒子群算法研究[J]. 李寧,鄒彤,孫德寶.  系統(tǒng)工程學(xué)報(bào). 2004(06)



本文編號(hào)：3694309