傳統(tǒng)螞蟻算法存在路徑點(diǎn)轉(zhuǎn)移方向未能快速確保為收斂方向，所有路徑點(diǎn)同時(shí)轉(zhuǎn)移容易導(dǎo)致各點(diǎn)配合不好而使總距離產(chǎn)生振蕩的缺陷。根據(jù)螞蟻嗅覺(jué)引導(dǎo)行為的原理，使螞蟻路徑點(diǎn)位置轉(zhuǎn)移方向在迭代計(jì)算中能保證為收斂方向，減少概率選擇公式的求和項(xiàng)數(shù)，加快了收斂速度；對(duì)迭代算法進(jìn)行改進(jìn)，按需要轉(zhuǎn)移的迫切程度來(lái)選擇路徑點(diǎn)，避免了總距離出現(xiàn)振蕩。
關(guān)鍵詞： 移動(dòng)機(jī)器人；路徑規(guī)劃；螞蟻算法
螞蟻算法[1]近年在許多領(lǐng)域得到應(yīng)用并獲成果，在移動(dòng)機(jī)器人全局路徑規(guī)劃研究上也有應(yīng)用[2]。作為通用型隨機(jī)優(yōu)化方法，螞蟻算法較遺傳算法﹑模擬退火算法有較好的適應(yīng)性，較可視圖法有較高的效率，在克服局部極小解方面要好于人工勢(shì)場(chǎng)法。
但是，傳統(tǒng)的螞蟻算法也存在缺陷。如，路徑點(diǎn)轉(zhuǎn)移方向未能快速確保為收斂方向；所有路徑點(diǎn)同時(shí)轉(zhuǎn)移容易導(dǎo)致各點(diǎn)配合不好而使總距離長(zhǎng)度產(chǎn)生振蕩。
本文根據(jù)螞蟻嗅覺(jué)引導(dǎo)行為原理，使路徑點(diǎn)位置轉(zhuǎn)移方向確保為收斂方向，減少迭代計(jì)算中概率選擇公式的運(yùn)算量；在每次迭代過(guò)程中不遍歷修改全體螞蟻的位置，僅調(diào)整最迫切需要轉(zhuǎn)移的螞蟻個(gè)體，從而避免總距離長(zhǎng)度出現(xiàn)振蕩；對(duì)改進(jìn)后的算法進(jìn)行了計(jì)算機(jī)仿真，結(jié)果表明，新算法達(dá)到預(yù)期目標(biāo)。