本文關(guān)鍵詞：改進(jìn)蟻群算法求解最短路徑問題

  更多相關(guān)文章： 蟻群算法 最短路徑 方向引導(dǎo) 信息素

【摘要】：針對(duì)蟻群算法在求解最短路徑問題時(shí)存在容易陷入局部最優(yōu)解的問題,對(duì)經(jīng)典蟻群算法提出三方面改進(jìn)。首先,在初始化信息素濃度時(shí)加入方向引導(dǎo),加快初始搜索速度;其次,在局部信息素濃度更新過程中采用信息素重分配思想,避免由路徑信息素衰減過程導(dǎo)致的最優(yōu)路徑信息素濃度過分減少;最后,在全局信息素更新過程中引入動(dòng)態(tài)因子,使其自適應(yīng)地更新較優(yōu)路徑信息素濃度,以提高全局搜索能力。仿真實(shí)驗(yàn)結(jié)果表明,該改進(jìn)算法可以保證收斂速度,并提高算法搜索到最優(yōu)路徑的幾率。
【作者單位】： 北京跟蹤與通信技術(shù)研究所;
【關(guān)鍵詞】： 蟻群算法 最短路徑 方向引導(dǎo) 信息素
【分類號(hào)】：TP18
【正文快照】： 1引言最短路徑問題是圖論中研究的一個(gè)重要問題,也是交通工程學(xué)、計(jì)算機(jī)科學(xué)、地理信息科學(xué)等學(xué)科的研究熱點(diǎn),具有重要的研究意義和實(shí)用價(jià)值。經(jīng)典的最短路徑算法有Dijkstra算法,A*算法等,但是,由于最短路徑問題計(jì)算復(fù)雜性高,使得傳統(tǒng)算法在面對(duì)規(guī)模較大、實(shí)時(shí)性較強(qiáng)的問題時(shí),

【共引文獻(xiàn)】

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

1 李超;章義來;;基于蟻群算法的陶瓷云全文檢索優(yōu)化[J];福建電腦;2014年01期

2 馮月華;;基于遺傳算法的蟻群算法參數(shù)優(yōu)化研究[J];貴陽學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年01期

3 惠曉龍;郜振鑫;;一種基于Petri網(wǎng)的多目標(biāo)無死鎖蟻群調(diào)度算法[J];電子科技;2014年05期

4 馮月華;陳州吉;;基于群體智能的蟻群算法原理及應(yīng)用研究[J];蘭州文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2014年02期

5 鐘李全;孟李林;柯冰;邵瑞瑞;;基于分級(jí)結(jié)構(gòu)的優(yōu)化QoS路由算法[J];光通信研究;2014年04期

6 陳亞云;韓文濤;崔鶴平;;遺傳算法與蟻群算法的改進(jìn)融合[J];中國(guó)農(nóng)機(jī)化學(xué)報(bào);2014年04期

7 董利利;王勇;董永強(qiáng);楊鵬;;NDN中基于蟻群替換算法的鄰居協(xié)作緩存管理策略[J];電信科學(xué);2014年09期

8 張秋明;;基于改進(jìn)蟻群算法的云計(jì)算任務(wù)調(diào)度[J];電子技術(shù)應(yīng)用;2015年02期

9 李絮;郭英;劉爭(zhēng)艷;;一種基于云模型的自適應(yīng)蟻群算法[J];阜陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年02期

10 顧平燦;徐月同;;基于QPSO的雙機(jī)器人同步焊接路徑規(guī)劃研究[J];工業(yè)儀表與自動(dòng)化裝置;2015年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前1條

1 Yufeng He;Qinghua Zeng;Jianye Liu;Guili Xu;Xiaoyi Deng;;Path Planning for Indoor UAV Based on Ant Colony Optimization[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

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

1 譚陽;求解廣義旅行商問題的若干進(jìn)化算法研究[D];華南理工大學(xué);2013年

2 吳建輝;混合免疫優(yōu)化理論與算法及其應(yīng)用研究[D];湖南大學(xué);2013年

3 文一憑;工作流實(shí)例方面的調(diào)度與挖掘方法研究[D];中南大學(xué);2013年

4 朱學(xué)彪;軋機(jī)HAGC系統(tǒng)辨識(shí)與魯棒控制研究[D];武漢科技大學(xué);2013年

5 袁堯;基于蟻群算法和變角相似關(guān)系的泵站優(yōu)化運(yùn)行研究[D];揚(yáng)州大學(xué);2013年

6 曹桂均;編組站綜合自動(dòng)化系統(tǒng)控制技術(shù)及其擴(kuò)展應(yīng)用的研究[D];中國(guó)鐵道科學(xué)研究院;2013年

7 程興國(guó);仿生算法的動(dòng)態(tài)反饋機(jī)制及其并行化實(shí)現(xiàn)方法研究[D];華南理工大學(xué);2013年

8 陳佳佳;碳纖維紡絲過程的協(xié)同模型與智能優(yōu)化研究[D];東華大學(xué);2013年

9 劉炎華;片上網(wǎng)絡(luò)映射及路由器關(guān)鍵技術(shù)研究[D];華東師范大學(xué);2013年

10 魏巍;虛擬裝配關(guān)鍵技術(shù)及其仿真應(yīng)用的研究[D];大連海事大學(xué);2013年

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

1 李聚;蟻群算法在車輛路徑問題中的應(yīng)用[D];西南交通大學(xué);2013年

2 范彬毅;改進(jìn)螞蟻算法在VRPDP問題的應(yīng)用研究[D];北京工商大學(xué);2011年

3 何聰;基于遺傳蟻群算法的圖像邊緣檢測(cè)算法研究[D];武漢理工大學(xué);2013年

4 溫小龍;私有云中基于QoS收益的資源調(diào)度機(jī)制研究[D];云南大學(xué);2013年

5 馮丹丹;三維礦井應(yīng)急救援仿真系統(tǒng)的研究與實(shí)現(xiàn)[D];華北電力大學(xué);2013年

6 鄧凱;低壓電力線載波通信網(wǎng)絡(luò)的啟發(fā)式路由算法研究[D];云南大學(xué);2013年

7 馬黎鵬;基于六自由度機(jī)械臂的路徑規(guī)劃研究[D];華南理工大學(xué);2013年

8 李淼;核電站換料維修仿真系統(tǒng)的研究與實(shí)現(xiàn)[D];華北電力大學(xué);2013年

9 余波;GPS接收機(jī)多通道自適應(yīng)抗干擾技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

10 賀彥杰;改進(jìn)遺傳算法及其在TSP問題中的應(yīng)用[D];燕山大學(xué);2013年

【相似文獻(xiàn)】

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

1 黃貴玲;高西全;靳松杰;談飛洋;;基于蟻群算法的最短路徑問題的研究和應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2007年13期

2 尚靖;;雙權(quán)值最短路徑問題的一種解決算法[J];天津市財(cái)貿(mào)管理干部學(xué)院學(xué)報(bào);2008年02期

3 龔翱;朱寧波;史長(zhǎng)瓊;王東光;;基于多目的地的公交最短路徑問題的研究[J];科學(xué)技術(shù)與工程;2008年13期

4 楊中秋;張延華;鄭志麗;;基于改進(jìn)蟻群算法對(duì)最短路徑問題的分析與仿真[J];沈陽化工學(xué)院學(xué)報(bào);2009年02期

5 張學(xué)敏;張航;;基于改進(jìn)蟻群算法的最短路徑問題研究[J];自動(dòng)化技術(shù)與應(yīng)用;2009年06期

6 薛國(guó)新;王岳;;一種改進(jìn)的蟻群算法求解車輛的最短路徑問題[J];常州大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

7 宋錦娟;白艷萍;;基于改進(jìn)蟻群算法的最短路徑問題研究及應(yīng)用[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年03期

8 徐翠霞;;無環(huán)網(wǎng)絡(luò)中的最短路徑問題研究[J];科技廣場(chǎng);2007年03期

9 周先曙;;最短路徑問題及其解法研究[J];電腦知識(shí)與技術(shù);2010年06期

10 徐云峰;Rudolf Fleischer;;求解區(qū)間圖K-連接最短路徑問題的在線算法[J];計(jì)算機(jī)工程;2012年11期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前4條

1 崔嵐;阮秋琦;;結(jié)點(diǎn)有擁塞的動(dòng)態(tài)最短路徑問題的算法研究[A];第十二屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2005）論文集[C];2005年

2 劉翔;袁俊江;;改進(jìn)遺傳算法在不確定性最短路徑問題的應(yīng)用[A];第六屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2008年

3 王海梅;周獻(xiàn)中;;直線優(yōu)化A*算法在最短路徑問題中的高效實(shí)現(xiàn)[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

4 易正俊;黃華;張業(yè)亭;;模糊最短路徑問題及標(biāo)號(hào)法的實(shí)現(xiàn)[A];第五屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2007年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 于剛;走最近的路還是走最快的路？[N];中國(guó)國(guó)防報(bào);2006年

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

1 俞峰;復(fù)雜動(dòng)態(tài)隨機(jī)網(wǎng)絡(luò)最短路徑問題研究[D];浙江大學(xué);2009年

2 張鐘;大規(guī)模圖上的最短路徑問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

3 李杰;鄰域可視性相關(guān)的路徑規(guī)劃問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

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

1 邱釗;K最短路徑算法及其應(yīng)用研究[D];電子科技大學(xué);2014年

2 蔣騰飛;網(wǎng)絡(luò)最短路徑問題與應(yīng)用研究[D];南京郵電大學(xué);2013年

3 朱學(xué)智;基于遺傳算法的最短路徑問題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

4 劉佳;復(fù)雜網(wǎng)絡(luò)中最短路徑問題的優(yōu)化算法研究[D];太原科技大學(xué);2007年

5 王東旭;基于KEGG的代謝通路最短路徑問題的研究[D];哈爾濱工業(yè)大學(xué);2007年

6 吳虎發(fā);蟻群優(yōu)化算法在求解最短路徑問題中的研究與應(yīng)用[D];安徽大學(xué);2012年

7 崔樹林;求解不確定馬爾克夫決策問題[D];吉林大學(xué);2006年

8 方志斌;蟻群算法及其在路徑優(yōu)化問題中的研究[D];東華理工大學(xué);2012年

9 平曉慧;最短路徑問題的并行算法研究[D];大連理工大學(xué);2006年

10 徐平;分布式環(huán)境下裝備物資調(diào)撥與分船系統(tǒng)的研究及實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2005年

，

本文編號(hào)：850829