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

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

2 費(fèi)騰;張立毅;陳雷;;混合Levy變異與混沌變異的改進(jìn)人工魚群算法[J];計(jì)算機(jī)工程;2016年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 盧雨瀟;基于多頭絨泡菌模型的優(yōu)化蟻群算法及其在旅行商問題中的運(yùn)用[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 王玲麗;隨機(jī)存儲(chǔ)下的有容量限制的廣義旅行商問題[D];上海交通大學(xué);2012年

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

本文編號(hào)：461022