發(fā)布時間：2017-10-08 19:40

  本文關鍵詞：基于改進蟻群算法的旅游路線優(yōu)化

  更多相關文章： 蟻群算法 旅游路線 最優(yōu)解

【摘要】：蟻群算法是按照鄰近節(jié)點路徑最短的原理選取下一個節(jié)點,因此在全局路徑中不一定是最優(yōu)選擇.針對這一缺點,文中采用兩步節(jié)點最短路徑策略選取下一個節(jié)點的方法,對蟻群算法路徑選擇進行改進,并對禁忌表中節(jié)點順序進行調整.然后采用TSPLIB中的Benchmark31、Att48、kroA100、Pr136、tsp225問題,對旅游路線進行優(yōu)化和仿真,所得改進蟻群算法比基本蟻群算法搜尋結果更優(yōu).將Att48、Eil51問題運行結果與其他算法進行比較,結果表明,改進蟻群算法得到了較優(yōu)路徑.
【作者單位】： 西安工程大學理學院;
【關鍵詞】： 蟻群算法 旅游路線 最優(yōu)解
【基金】：陜西省教育廳專項科研計劃項目(14JK1299)
【分類號】：TP18
【正文快照】： 引文格式:張永強,王曉東.基于改進蟻群算法的旅游路線優(yōu)化[J].紡織高校基礎科學學報,2016,29(4):570-576.ZHANG Yongqiang,WANG Xiaodong.Tourist routes optimization based on improved ant colony algorithm[J].Basic Sciences Journal of Textile Universities,2016,29(4)

【參考文獻】

中國期刊全文數據庫 前10條

1 劉建華;楊建國;劉華平;耿鵬;高蒙;;基于勢場蟻群算法的移動機器人全局路徑規(guī)劃方法[J];農業(yè)機械學報;2015年09期

2 孟曉琳;黃天民;陳尚云;;基于信息素更新和揮發(fā)因子調整的改進蟻群算法[J];成都大學學報(自然科學版);2015年01期

3 羅慧;蹇興亮;盧偉;;基于動態(tài)蟻群算法的模擬電路最優(yōu)測點選擇[J];儀器儀表學報;2014年10期

4 王勝訓;李艷穎;;一種求解TSP的自適應蟻群優(yōu)化算法[J];西安工程大學學報;2013年06期

5 張家善;王志宏;;基于信息素的改進蟻群算法及其在TSP中的應用[J];數學的實踐與認識;2013年22期

6 楊新社;賀興時;;群體智能和智能優(yōu)化算法(英文)[J];紡織高�；A科學學報;2013年03期

7 李擎;張超;陳鵬;尹怡欣;;一種基于粒子群參數優(yōu)化的改進蟻群算法[J];控制與決策;2013年06期

8 吳華鋒;陳信強;毛奇凰;張倩楠;張壽春;;基于自然選擇策略的蟻群算法求解TSP問題[J];通信學報;2013年04期

9 張志協;曹陽;;基于改進型蟻群算法的最優(yōu)路徑問題求解[J];計算機系統應用;2012年10期

10 柳長安;鄢小虎;劉春陽;吳華;;基于改進蟻群算法的移動機器人動態(tài)路徑規(guī)劃方法[J];電子學報;2011年05期

【共引文獻】

中國期刊全文數據庫 前10條

1 何小平;;蟻群算法在移動機器人中的應用研究[J];中國高新技術企業(yè);2017年09期

2 許凱波;魯海燕;程畢蕓;黃洋;;求解TSP的改進信息素二次更新與局部優(yōu)化蟻群算法[J];計算機應用;2017年06期

3 連懿;王成雷;何龍;曾曉明;崔鐵軍;陳磊;;基于改進的啟發(fā)式螞蟻算法求解最短路徑[J];天津師范大學學報(自然科學版);2017年03期

4 左大利;聶清彬;張莉萍;丁度坤;;移動機器人路徑規(guī)劃中的蟻群優(yōu)化算法研究[J];現代制造工程;2017年05期

5 李長勇;蔡駿;房愛青;楊凱;;多傳感器融合的機器人導航算法研究[J];機械設計與制造;2017年05期

6 黃辰;費繼友;劉洋;李花;劉曉東;;基于動態(tài)反饋A~*蟻群算法的平滑路徑規(guī)劃方法[J];農業(yè)機械學報;2017年04期

7 劉海;曹國華;李娜;程繼紅;楊繼全;;基于數字化微噴的三維切片算法優(yōu)化與實驗[J];電腦知識與技術;2017年12期

8 宋海聲;呂耕耕;劉岸果;;一種基于分層模型的TSP構建算法[J];微型機與應用;2017年06期

9 宋忠柱;李明輝;李光輝;;基于模糊粒子群的爐膛溫度控制[J];中華紙業(yè);2017年06期

10 俞燁;賀乃寶;高倩;姚靈靈;;基于改進蟻群算法的移動機器人路徑規(guī)劃[J];物聯網技術;2017年03期

【二級參考文獻】

中國期刊全文數據庫 前10條

1 史恩秀;陳敏敏;李俊;黃玉美;;基于蟻群算法的移動機器人全局路徑規(guī)劃方法研究[J];農業(yè)機械學報;2014年06期

2 李成兵;郭瑞雪;李敏;;改進蟻群算法在旅行商問題中的應用[J];計算機應用;2014年S1期

3 徐翔;梁瑞仕;楊會志;;基于改進遺傳算法的智能體路徑規(guī)劃仿真[J];計算機仿真;2014年06期

4 姚正華;任子暉;陳艷娜;;基于分段自適應魚群算法的煤礦救援機器人路徑規(guī)劃[J];礦山機械;2014年06期

5 劉彬;陳特放;張仁津;;動態(tài)和未知環(huán)境中基于改進粒子群優(yōu)化的路徑規(guī)劃[J];計算機應用研究;2014年06期

6 周紹磊;廖劍;史賢俊;;RBF-SVM的核參數選擇方法及其在故障診斷中的應用[J];電子測量與儀器學報;2014年03期

7 朱會杰;王新晴;張紅濤;趙洋;李艷峰;;一種基于監(jiān)工機制的改進蟻群算法[J];解放軍理工大學學報(自然科學版);2014年02期

8 張萬緒;張向蘭;李瑩;;基于改進粒子群算法的智能機器人路徑規(guī)劃[J];計算機應用;2014年02期

9 潘強;熊波;;基于靈敏度特性函數的特征提取與故障診斷[J];電子測量技術;2014年01期

10 葉仕通;萬智萍;;一種基于改進全局信息素更新效率的蟻群算法及仿真[J];計算機應用與軟件;2014年01期

【相似文獻】

中國期刊全文數據庫 前10條

1 鄒汪平;;一種基于網絡安全控制的蜂群算法應用研究[J];吉林師范大學學報(自然科學版);2013年04期

2 李向偉;曹博;;時間參數在HITS算法中的應用及改進[J];蘭州工業(yè)高等專科學校學報;2006年02期

3 吳濤;彭篤學;;一種改進的直線段裁剪算法[J];湛江師范學院學報;2008年03期

4 張瑞子;南琳;胡琨元;田景賀;;基于EPC Class-1 Gen-2標準的防沖突算法與改進[J];計算機工程;2009年02期

5 黃超;周寧;倪佑生;;基于蟻群算法的攻擊圖分析[J];計算機工程;2009年18期

6 秦永彬;許道云;;警示傳播算法的原理分析及算法改進[J];計算機工程與應用;2010年19期

7 郭毅可;韓銳;;云計算中的彈性算法:概要和展望[J];上海大學學報(自然科學版);2013年01期

8 牛玉靜;唐棣;;雙步圓的反走樣生成算法[J];計算機工程與應用;2010年23期

9 肖璞;;XML索引更新算法的改進[J];南京工程學院學報(自然科學版);2010年03期

10 周駿;陳鳴;張佳明;;兩類頻繁項算法在網絡流上的適用性評估[J];計算機工程;2011年16期

中國重要會議論文全文數據庫 前10條

1 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現[A];廣西計算機學會——2004年學術年會論文集[C];2004年

2 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現[A];廣西計算機學會2004年學術年會論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進的Apriori算法的研究[A];廣西計算機學會2012年學術年會論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實現[A];'2000系統仿真技術及其應用學術交流會論文集[C];2000年

5 趙唯;;晶粒度評級的改進算法[A];中國圖象圖形科學技術新進展——第九屆全國圖象圖形科技大會論文集[C];1998年

6 劉啟文;;可擴展的圖形學算法演示系統的研究[A];’2004計算機應用技術交流會議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協議的防沖突改進算法[A];廣西計算機學會25周年紀念會暨2011年學術年會論文集[C];2011年

8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

9 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計算機學會2009年年會論文集[C];2009年

10 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國數據庫學術會議論文集（研究報告篇）[C];2006年

中國博士學位論文全文數據庫 前10條

1 鐘永騰;基于近場MUSIC算法的復合材料結構健康監(jiān)測研究[D];南京航空航天大學;2014年

2 劉燕;入侵雜草優(yōu)化算法在陣列天線綜合中的應用[D];西安電子科技大學;2015年

3 苗義烽;突發(fā)事件下的列車運行調度模型與算法研究[D];中國鐵道科學研究院;2015年

4 楊玉婷;頭腦風暴優(yōu)化算法與基于視頻的非接觸式運動定量分析方法研究[D];浙江大學;2015年

5 劉杰;全局優(yōu)化問題的幾類新算法[D];西安電子科技大學;2015年

6 柏靜;基于多種混合策略的人工蜂群算法改進研究[D];山東師范大學;2016年

7 孔翔宇;幾類優(yōu)化問題的人工蜂群算法[D];西安電子科技大學;2016年

8 匡立;分形網絡的理論、算法及應用研究[D];武漢大學;2015年

9 單美靜;求解非線性實代數系統的混合算法研究[D];華東師范大學;2008年

10 邱劍鋒;人工蜂群算法的改進方法與收斂性理論的研究[D];安徽大學;2014年

中國碩士學位論文全文數據庫 前10條

1 安世勇;命題邏輯中隨機3-SAT問題算法研究[D];西南交通大學;2015年

2 畢曉慶;油氣探礦權競爭性出讓系統設計與實現[D];中國地質大學(北京);2015年

3 王明明;鐵路大機與線路固定設施間距檢測算法研究[D];西南交通大學;2015年

4 李靜;基于視頻圖像序列的運動目標檢測與跟蹤算法研究[D];寧夏大學;2015年

5 劉貝玲;基于天地圖的租房平臺開發(fā)及其關鍵技術研究[D];西南交通大學;2015年

6 曹海鋒;IDS中串匹配臭算法并行優(yōu)化研究[D];西安建筑科技大學;2015年

7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災應急疏散最優(yōu)路徑研究[D];西南交通大學;2015年

8 張路奇;基于改進蟻群算法的WSN路由協議的研究[D];中國地質大學(北京);2015年

9 王曉晨;入侵雜草優(yōu)化算法的應用與改進[D];長安大學;2015年

10 信琴琴;手勢控制和識別算法研究[D];閩南師范大學;2015年

，

本文編號：995938