本文關(guān)鍵詞：基于PR算法的自適應(yīng)ACO算法求解旅行商問題，由筆耕文化傳播整理發(fā)布。

【摘要】：以著名的旅行商問題為研究對象,研究了基于線路重連(PR)算法的自適應(yīng)蟻群算法(ACO)的應(yīng)用。根據(jù)蟻群算法構(gòu)解過程中的選擇策略與信息素更新機制,提出了自適應(yīng)的蟻群優(yōu)化方法,即通過閾值接收算法(TA)中的閾值控制參數(shù)改變蟻群的確定選擇與隨機選擇機會,從而控制了搜索方向。采用這種自適應(yīng)的蟻群優(yōu)化算法,避免蟻群算法陷入局部最優(yōu),使對解空間的更好地進行搜索。同時,在蟻群優(yōu)化算法(ACO)中,嵌入路徑重連算法(PR)來改進解的質(zhì)量。實驗結(jié)果證明了基于線路重連算法(PR)的自適應(yīng)蟻群算法(ACO)在求解該問題時的有效性。
【作者單位】： 遼寧科技大學(xué)軟件學(xué)院;
【關(guān)鍵詞】： 旅行商問題 自適應(yīng)蟻群算法 線路重連算法 閾值接收算法
【基金】：國家自然科學(xué)基金項目(61402213) 遼寧省教育廳基金資助項目(L2015265)
【分類號】：TP18
【正文快照】： 旅行商問題(Traveling salesman problem,TSP)是一個典型的容易描述但難以處理的復(fù)雜問題,迄今尚未能徹底解決,同時TSP問題也是諸多領(lǐng)域中出現(xiàn)的多種復(fù)雜問題的經(jīng)典簡化形式。旅行商問題的模型及它的一些變形模型在路徑規(guī)劃、計算機網(wǎng)絡(luò)、物流配送、印刷電路板布線等有著廣泛

【參考文獻】

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

1 徐金榮;李允;劉海濤;劉攀;;一種求解TSP的混合遺傳蟻群算法[J];計算機應(yīng)用;2008年08期

2 高尚;解旅行商問題的混沌蟻群算法[J];系統(tǒng)工程理論與實踐;2005年09期

【共引文獻】

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

1 戚遠航;蔡延光;蔡顥;湯雅連;呂文祥;;旅行商問題的混沌混合離散蝙蝠算法[J];電子學(xué)報;2016年10期

2 費騰;張立毅;陳雷;;混合Levy變異與混沌變異的改進人工魚群算法[J];計算機工程;2016年07期

3 張勇;朱晶;;基于混沌蟻群神經(jīng)網(wǎng)絡(luò)的浮選過程經(jīng)濟技術(shù)指標(biāo)預(yù)測[J];上海交通大學(xué)學(xué)報;2016年06期

4 賈麗媛;周翠紅;;自適應(yīng)蟻群算法在TSP問題中的應(yīng)用與研究[J];湖南城市學(xué)院學(xué)報(自然科學(xué)版);2016年01期

5 張進;安振芳;邢磊;安玲芳;趙璽;陳曉琦;;基于混沌蟻群算法的彈性阻抗反演[J];石油物探;2015年06期

6 張弛;涂立;王加陽;;新型蟻群算法在TSP問題中的應(yīng)用[J];中南大學(xué)學(xué)報(自然科學(xué)版);2015年08期

7 王啟明;李瑋瑤;;基于改進量子蟻群算法的TSP求解問題研究[J];微處理機;2015年03期

8 郝標(biāo);譚云蘭;王偉年;賈金原;;基于ACO的智能旅游景區(qū)路線規(guī)劃系統(tǒng)設(shè)計[J];井岡山大學(xué)學(xué)報(自然科學(xué)版);2015年01期

9 耿艷香;孫云山;謝靖鵬;劉超;;混沌蟻群算法在圖像邊緣檢測中的應(yīng)用[J];計算機工程與應(yīng)用;2015年02期

10 王寶生;屈寶存;;蟻群算法在求解TSP問題中的改進研究[J];電子設(shè)計工程;2014年22期

【二級參考文獻】

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

1 高尚;基于MATLAB遺傳算法優(yōu)化工具箱的優(yōu)化計算[J];微型電腦應(yīng)用;2002年08期

2 謝勝利,唐敏,董金祥;求解TSP問題的一種改進的遺傳算法[J];計算機工程與應(yīng)用;2002年08期

3 張國平,王正歐,袁國林;求解一類組合優(yōu)化問題的混沌搜索法[J];系統(tǒng)工程理論與實踐;2001年05期

4 馬良,項培軍;螞蟻算法在組合優(yōu)化中的應(yīng)用[J];管理科學(xué)學(xué)報;2001年02期

5 楊啟文,蔣靜坪,張國宏;遺傳算法優(yōu)化速度的改進[J];軟件學(xué)報;2001年02期

6 唐巍,郭鎮(zhèn)明,唐嘉亨,李殿璞;復(fù)雜函數(shù)優(yōu)化的混沌遺傳算法[J];哈爾濱工程大學(xué)學(xué)報;2000年05期

7 喻鏑,凌捷,謝曉峰;用遺傳算法求解CTSP[J];廣東工業(yè)大學(xué)學(xué)報;2000年03期

8 吳慶洪,張紀(jì)會,徐心和;具有變異特征的蟻群算法[J];計算機研究與發(fā)展;1999年10期

9 高國華,沈林成,常文森;求解TSP的空間銳化模擬退火算法[J];自動化學(xué)報;1999年03期

10 李兵,蔣慰孫;混沌優(yōu)化方法及其應(yīng)用[J];控制理論與應(yīng)用;1997年04期

【相似文獻】

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

1 王大志;汪定偉;閆楊;;一類多旅行商問題的計算及仿真分析[J];系統(tǒng)仿真學(xué)報;2009年20期

2 莫愿斌;劉賀同;王勤;;旅行商問題的綜述教學(xué)研究[J];中國科教創(chuàng)新導(dǎo)刊;2008年08期

3 蘇麗杰,聶義勇;現(xiàn)實旅行商問題[J];小型微型計算機系統(tǒng);2005年04期

4 顧大權(quán);徐四林;袁媛;汪晉;;求解旅行商問題的一個有效算法[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2006年02期

5 陳文蘭;戴樹貴;;旅行商問題算法研究綜述[J];滁州學(xué)院學(xué)報;2006年03期

6 江賀;張憲超;陳國良;;有向黑白旅行商問題[J];計算機學(xué)報;2007年03期

7 管琳;白艷萍;;用分支定界算法求解旅行商問題[J];中北大學(xué)學(xué)報(自然科學(xué)版);2007年02期

8 黃可為;汪定偉;;熱軋計劃中的多旅行商問題及其計算方法[J];計算機應(yīng)用研究;2007年07期

9 張敏;金琴玲;;旅行商問題的一種新解法[J];重慶職業(yè)技術(shù)學(xué)院學(xué)報;2008年01期

10 高春濤;;求解旅行商問題的幾種解法[J];邊疆經(jīng)濟與文化;2010年05期

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

1 馮純伯;;旅行商問題的一種解法[A];1991年控制理論及其應(yīng)用年會論文集（下）[C];1991年

2 張雷;鄭維敏;;廣義旅行商問題、放映員問題和一類調(diào)度模型[A];1996年中國控制會議論文集[C];1996年

3 胡巧華;吳懷宇;陳喬禮;陳媛;;一種求解旅行商問題的啟發(fā)交叉算子的研究[A];第25屆中國控制會議論文集（中冊）[C];2006年

4 張輝;王錫淮;肖健梅;;基于改進蟻群算法的旅行商問題[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

5 李大衛(wèi);王夢光;;熱軋調(diào)度與多旅行商問題[A];1996年中國控制會議論文集[C];1996年

6 劉春波;潘豐;楊丹;;基于改進的蟻群算法在中國旅行商問題中的求解[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

7 馮純伯;蔣珉;;應(yīng)用模擬電場法解旅行商問題[A];1993年控制理論及其應(yīng)用年會論文集[C];1993年

8 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

9 孫啟瑞;李俊;丁健;戴先中;;新型訪問域部分重疊的多旅行商問題的GA求解[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第四分冊）[C];2013年

10 韓愛麗;朱大銘;;旅行商問題的一種新DNA編碼方案[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

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

1 張夢穎;不確定因素下路徑規(guī)劃問題研究[D];中國科學(xué)技術(shù)大學(xué);2016年

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

3 王剛;兩類圈問題的算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

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

1 劉欣欣;旅行商問題的基因片段插入算法研究[D];閩南師范大學(xué);2015年

2 陳玲;基于PSO-GA混合算法的時間優(yōu)化的旅行商問題的研究[D];合肥工業(yè)大學(xué);2015年

3 趙麗娜;帶油耗的單商品取送貨旅行商問題研究[D];沈陽師范大學(xué);2016年

4 毛巍;一種新的改進人工蜂群算法及其在旅行商問題中的應(yīng)用[D];四川理工學(xué)院;2016年

5 盧雨瀟;基于多頭絨泡菌模型的優(yōu)化蟻群算法及其在旅行商問題中的運用[D];西南大學(xué);2016年

6 肖聰;農(nóng)產(chǎn)品配送中的流旅行商問題及啟發(fā)式算法的研究[D];吉林農(nóng)業(yè)大學(xué);2016年

7 孫文成;基于多目標(biāo)方法的旅行商問題復(fù)雜度研究[D];大連理工大學(xué);2016年

8 徐東鎮(zhèn);蟻群算法及其在廣義旅行商問題求解中的應(yīng)用[D];合肥工業(yè)大學(xué);2007年

9 黃厚生;求解旅行商問題的新方法研究[D];天津大學(xué);2005年

10 王玲麗;隨機存儲下的有容量限制的廣義旅行商問題[D];上海交通大學(xué);2012年

  本文關(guān)鍵詞：基于PR算法的自適應(yīng)ACO算法求解旅行商問題，，由筆耕文化傳播整理發(fā)布。

本文編號：461022