針對現(xiàn)有研究中原禁忌搜索算法多采用有向邊排列的解作為表示方法,這樣的解的表示不夠直觀,算法策略表現(xiàn)復雜使人難以理解,搜索效率低和收斂速度慢等缺點。論文提出引入A*算法確定初始解的改進措施,通過簡化解的表示方法來提高其求解路徑規(guī)劃問題的全局尋優(yōu)能力。在柵格地圖法中,通過對其他智能算法的仿真實驗表明,改進的禁忌搜索算法全局尋優(yōu)能力提高,且具有更快的收斂速度和更高的尋優(yōu)精度。 

【文章來源】：計算機與數(shù)字工程. 2020,48(07)

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

【部分圖文】：

TS-P算法與其它算法對比圖A*0.0760102030405060708090100x（m）

以及表1可知，初始解A*算法和粒02468101214161820迭代次數(shù)135

【參考文獻】：
期刊論文
[1]基于A-star算法的航路規(guī)劃算法設(shè)計與仿真研究[J]. 萬平.  中國水運.航道科技. 2018(04)
[2]基于NFC的博物館智能導航系統(tǒng)設(shè)計[J]. 黃雙雙.  物聯(lián)網(wǎng)技術(shù). 2015(11)
[3]禁忌搜索算法的參數(shù)選擇及其收斂特性分析[J]. 趙鶴群,王鵬宇,李磊.  自動化技術(shù)與應用. 2013(02)
[4]動態(tài)環(huán)境下基于多人工魚群算法和避碰規(guī)則庫的機器人路徑規(guī)劃[J]. 徐曉晴,朱慶保.  電子學報. 2012(08)
[5]基于粒子群優(yōu)化算法的小型足球機器人路徑規(guī)劃[J]. 宮金超,李曉明.  機電工程. 2010(12)
[6]基于禁忌表的捕食搜索算法及其在旅行商問題中的實驗研究[J]. 王有為.  系統(tǒng)工程理論與實踐. 2008(02)
[7]A*算法改進及其在動態(tài)最短路徑問題中的應用[J]. 鄒亮,徐建閩,朱玲湘.  深圳大學學報(理工版). 2007(01)
[8]車輛路徑問題的禁忌搜索算法研究[J]. 郎茂祥,胡思繼.  管理工程學報. 2004(01)

碩士論文
[1]無人駕駛汽車的路徑規(guī)劃與跟隨控制算法研究[D]. 潘魯彬.湖南大學 2016
[2]基于遺傳算法的無人駕駛汽車路徑規(guī)劃技術(shù)研究[D]. 任超.天津大學 2015



本文編號：2995268