基于改進(jìn)蟻群算法的機(jī)器人路徑規(guī)劃方法
所屬分類(lèi):技術(shù)論文
上傳者:aetmagazine
文檔大?。?span>4354 K
標(biāo)簽: 改進(jìn)蟻群算法 機(jī)器人 柵格法
所需積分:0分積分不夠怎么辦?
文檔介紹:根據(jù)傳統(tǒng)蟻群算法在機(jī)器人的路線規(guī)劃中具有收斂速度慢、容易陷入局部最優(yōu)解的缺陷,提供了一個(gè)經(jīng)過(guò)改進(jìn)的蟻群算法。使用柵格法建立路徑矩陣,建立一種轉(zhuǎn)角啟發(fā)函數(shù),增加選擇指定路徑的概率,提高算法的搜索速度;將A*算法與改進(jìn)蟻群算法結(jié)合,提出一種改進(jìn)的距離啟發(fā)函數(shù),避免了陷入局部最優(yōu)解;并提出一種可根據(jù)迭代次數(shù)而改變的信息素?fù)]發(fā)因子,增強(qiáng)了全域搜尋能力。根據(jù)相關(guān)數(shù)據(jù)分析,與Ant Colony Algorithm with Multiple Inspired Factor(ACAM)算法相比,改進(jìn)的蟻群算法對(duì)于解決算法收斂速度慢、防止進(jìn)入局部最優(yōu)解等方面效果更好。
現(xiàn)在下載
VIP會(huì)員,AET專(zhuān)家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。