發(fā)布時(shí)間：2021-12-25 10:10

　　針對(duì)盤(pán)點(diǎn)型機(jī)器人盤(pán)點(diǎn)物品過(guò)程中路徑規(guī)劃實(shí)時(shí)性和穩(wěn)定性差的問(wèn)題,以傳統(tǒng)的蟻群算法為基礎(chǔ),提出了一種改進(jìn)型的蟻群算法。改進(jìn)型的蟻群算法包括三點(diǎn)優(yōu)化:第一是提出了自適應(yīng)的揮發(fā)系數(shù)設(shè)置方法,即算法前期設(shè)置較小的揮發(fā)系數(shù),減小螞蟻間互相吸引;算法后期,揮發(fā)系數(shù)設(shè)置較大,提高算法收斂速度。第二是對(duì)各個(gè)路徑上的初始濃度做出調(diào)整,加大了起始點(diǎn)和終點(diǎn)連線附近的信息素濃度。這樣能較大提高前期搜索的速度。第三是全局信息素更新時(shí),按單次迭代出的路徑長(zhǎng)短,在較短路徑上加強(qiáng)信息素濃度,在較長(zhǎng)路徑上削減信息素濃度。研究結(jié)果表明,當(dāng)對(duì)傳統(tǒng)算法做出這三點(diǎn)優(yōu)化后,改進(jìn)后的算法不僅路徑規(guī)劃收斂的速度更快,效率更高,而且尋得的路徑也更優(yōu)更穩(wěn)定。經(jīng)仿真實(shí)驗(yàn)驗(yàn)證,在類(lèi)旅行商問(wèn)題上,改進(jìn)后的算法確實(shí)有更快的收斂速度,且能避免陷入局部最優(yōu)解,而得到全局最優(yōu)路線。 

【文章來(lái)源】：計(jì)算機(jī)技術(shù)與發(fā)展. 2019,29(07)

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

【部分圖文】：

改進(jìn)的蟻群算法實(shí)現(xiàn)流程3仿真實(shí)驗(yàn)

基本蟻群算法規(guī)劃出的路徑

基本蟻群算法各代迭代的路徑距離

【參考文獻(xiàn)】：
期刊論文
[1]基于改進(jìn)蟻群算法的輸電線路路徑自動(dòng)選擇[J]. 蘇海鋒,楊闊,梁志瑞.  電力自動(dòng)化設(shè)備. 2018(01)
[2]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃研究[J]. 孫先成,尹志宏,林清霖,朱佳明,袁杰.  機(jī)械與電子. 2017(05)
[3]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 俞燁,賀乃寶,高倩,姚靈靈.  物聯(lián)網(wǎng)技術(shù). 2017(03)
[4]一種未知環(huán)境下室內(nèi)移動(dòng)機(jī)器人路徑規(guī)劃新算法[J]. 吳登峰,梅志千,尹力偉,李向國(guó).  機(jī)電工程. 2015(03)
[5]視覺(jué)導(dǎo)引AGV的路徑跟蹤控制研究[J]. 孟文俊,劉忠強(qiáng).  控制工程. 2014(03)
[6]VC平臺(tái)下機(jī)器人虛擬運(yùn)動(dòng)控制及3D運(yùn)動(dòng)仿真的有效實(shí)現(xiàn)方法[J]. 祁若龍,周維佳,劉金國(guó),肖磊.  機(jī)器人. 2013(05)
[7]基于改進(jìn)蟻群算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 潘杰,王雪松,程玉虎.  中國(guó)礦業(yè)大學(xué)學(xué)報(bào). 2012(01)
[8]基于虛擬障礙物的移動(dòng)機(jī)器人路徑規(guī)劃方法[J]. 葉煒垚,王春香,楊明,王冰.  機(jī)器人. 2011(03)
[9]基于信息素強(qiáng)度的改進(jìn)蟻群算法[J]. 鄭衛(wèi)國(guó),田其沖,張磊.  計(jì)算機(jī)仿真. 2010(07)
[10]動(dòng)態(tài)環(huán)境下基于蟻群算法的實(shí)時(shí)路徑規(guī)劃方法[J]. 曾碧,楊宜民.  計(jì)算機(jī)應(yīng)用研究. 2010(03)



本文編號(hào)：3552264