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

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

【摘要】：蟻群算法是按照鄰近節(jié)點(diǎn)路徑最短的原理選取下一個節(jié)點(diǎn),因此在全局路徑中不一定是最優(yōu)選擇.針對這一缺點(diǎn),文中采用兩步節(jié)點(diǎn)最短路徑策略選取下一個節(jié)點(diǎn)的方法,對蟻群算法路徑選擇進(jìn)行改進(jìn),并對禁忌表中節(jié)點(diǎn)順序進(jìn)行調(diào)整.然后采用TSPLIB中的Benchmark31、Att48、kroA100、Pr136、tsp225問題,對旅游路線進(jìn)行優(yōu)化和仿真,所得改進(jìn)蟻群算法比基本蟻群算法搜尋結(jié)果更優(yōu).將Att48、Eil51問題運(yùn)行結(jié)果與其他算法進(jìn)行比較,結(jié)果表明,改進(jìn)蟻群算法得到了較優(yōu)路徑.
【作者單位】： 西安工程大學(xué)理學(xué)院;
【關(guān)鍵詞】： 蟻群算法 旅游路線 最優(yōu)解
【基金】：陜西省教育廳專項(xiàng)科研計劃項(xiàng)目(14JK1299)
【分類號】：TP18
【正文快照】： 引文格式:張永強(qiáng),王曉東.基于改進(jìn)蟻群算法的旅游路線優(yōu)化[J].紡織高�；A(chǔ)科學(xué)學(xué)報,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)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

5 張家善;王志宏;;基于信息素的改進(jìn)蟻群算法及其在TSP中的應(yīng)用[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2013年22期

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

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

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

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

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

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 李向偉;曹博;;時間參數(shù)在HITS算法中的應(yīng)用及改進(jìn)[J];蘭州工業(yè)高等�？茖W(xué)校學(xué)報;2006年02期

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

4 張瑞子;南琳;胡琨元;田景賀;;基于EPC Class-1 Gen-2標(biāo)準(zhǔn)的防沖突算法與改進(jìn)[J];計算機(jī)工程;2009年02期

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

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

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

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

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

10 周駿;陳鳴;張佳明;;兩類頻繁項(xiàng)算法在網(wǎng)絡(luò)流上的適用性評估[J];計算機(jī)工程;2011年16期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計算機(jī)學(xué)會——2004年學(xué)術(shù)年會論文集[C];2004年

2 黃紀(jì)武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實(shí)現(xiàn)[A];廣西計算機(jī)學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進(jìn)的Apriori算法的研究[A];廣西計算機(jī)學(xué)會2012年學(xué)術(shù)年會論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實(shí)現(xiàn)[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2000年

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

6 劉啟文;;可擴(kuò)展的圖形學(xué)算法演示系統(tǒng)的研究[A];’2004計算機(jī)應(yīng)用技術(shù)交流會議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進(jìn)算法[A];廣西計算機(jī)學(xué)會25周年紀(jì)念會暨2011年學(xué)術(shù)年會論文集[C];2011年

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

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

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

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

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

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

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

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

8 匡立;分形網(wǎng)絡(luò)的理論、算法及應(yīng)用研究[D];武漢大學(xué);2015年

9 單美靜;求解非線性實(shí)代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 畢曉慶;油氣探礦權(quán)競爭性出讓系統(tǒng)設(shè)計與實(shí)現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2015年

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

4 李靜;基于視頻圖像序列的運(yùn)動目標(biāo)檢測與跟蹤算法研究[D];寧夏大學(xué);2015年

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

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

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

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

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

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

，

本文編號：995938