【摘要】：本文提出了一種新的求解旅行商問(wèn)題(TSP)的離散人工蜂群算法(DABC)。以基本人工蜂群算法為框架,采用路徑編碼的方式,綜合運(yùn)用離散交叉算子,逆轉(zhuǎn)算子,免疫算子和單/多步2-opt算子以幫助雇傭蜂,觀察蜂和偵察蜂產(chǎn)生新食物源。選擇TSPLIB中典型的TSP實(shí)例進(jìn)行仿真實(shí)驗(yàn),運(yùn)用多項(xiàng)性能指標(biāo)對(duì)DABC算法進(jìn)行評(píng)估。實(shí)驗(yàn)結(jié)果表明本文算法是解決TSP問(wèn)題的一種非常有效的新方法。
[Abstract]:In this paper, a new discrete artificial bee colony algorithm, (DABC)., for solving the traveling salesman problem (TSP) is proposed. Taking the basic artificial bee colony algorithm as the frame, the path coding method is adopted, the discrete crossover operator, the reversal operator, the immune operator and the single / multi-step 2-opt operator are used to help the employment bee and observe the bee and the reconnaissance bee to produce the new food source. A typical TSP example in TSPLIB is selected for simulation experiment, and a number of performance indexes are used to evaluate the DABC algorithm. Experimental results show that this algorithm is a very effective new method for solving TSP problem.
【作者單位】： 廣東科技學(xué)院基礎(chǔ)部;廣東白云學(xué)院基礎(chǔ)部;廣東科技學(xué)院計(jì)算機(jī)系;
【基金】：廣東省教育廳創(chuàng)新人才項(xiàng)目(自然科學(xué)類2014KQNCX236)
【分類號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 向毅;陳振宇;彭雨明;盧旭文;高靜;鐘學(xué)軍;;人工蜂群算法優(yōu)化支持向量機(jī)及其在音樂(lè)流派自動(dòng)分類中的應(yīng)用[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年23期

2 段淵;向毅;;不同遺傳算子組合求解TSP問(wèn)題的比較研究[J];科技通報(bào);2012年05期

3 胡中華;趙敏;;基于人工蜂群算法的TSP仿真[J];北京理工大學(xué)學(xué)報(bào);2009年11期

4 胡中華;趙敏;撒鵬飛;;基于人工蜂群算法的JSP的仿真與研究[J];機(jī)械科學(xué)與技術(shù);2009年07期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳妍;;基于人工蜂群算法的BP神經(jīng)網(wǎng)絡(luò)研究[J];佳木斯職業(yè)學(xué)院學(xué)報(bào);2016年11期

2 杜映峰;陳萬(wàn)米;范彬彬;;群智能算法在路徑規(guī)劃中的研究及應(yīng)用[J];電子測(cè)量技術(shù);2016年11期

3 段淵;向毅;陳剛;;求解旅行商問(wèn)題的離散人工蜂群算法[J];運(yùn)籌與管理;2016年05期

4 黃敏;鄭健;劉芳;;城市興趣點(diǎn)指路標(biāo)志指引路徑規(guī)劃模型及算法[J];交通運(yùn)輸系統(tǒng)工程與信息;2016年05期

5 楊啟文;阮?yuàn)櫮?陳俊風(fēng);李彬;;群體智能在旅行商問(wèn)題中的應(yīng)用綜述[J];自動(dòng)化技術(shù)與應(yīng)用;2016年08期

6 吳斌;董敏;;人工蜂群算法在LRIP機(jī)會(huì)約束模型中的應(yīng)用[J];運(yùn)籌與管理;2016年04期

7 李榮;楊勇;施建中;;全局最優(yōu)值引導(dǎo)的混沌蜂群算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2016年06期

8 楊凱;;關(guān)于利用人工蜂群算法進(jìn)行圓參數(shù)測(cè)量的研究[J];黑龍江科技信息;2016年10期

9 霍鳳財(cái);任偉建;孫寶翔;杜穎;;基于人工蜂群算法的圖像閾值分割[J];自動(dòng)化技術(shù)與應(yīng)用;2016年02期

10 段淵;;一種新的多目標(biāo)人工蜂群算法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2016年01期

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

相關(guān)期刊論文 前5條

1 馬溪駿;潘若愚;楊善林;;基于信息素遞減的蟻群算法[J];系統(tǒng)仿真學(xué)報(bào);2006年11期

2 吳春明;陳治;姜明;;蟻群算法中系統(tǒng)初始化及系統(tǒng)參數(shù)的研究[J];電子學(xué)報(bào);2006年08期

3 胡燕海,馬登哲,葉飛帆;制造系統(tǒng)通用作業(yè)計(jì)劃與蟻群算法優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2005年01期

4 王萬(wàn)良,吳啟迪,徐新黎;基于Hopfield神經(jīng)網(wǎng)絡(luò)的作業(yè)車間生產(chǎn)調(diào)度方法[J];自動(dòng)化學(xué)報(bào);2002年05期

5 潘全科,孫志峻,朱劍英;基于遺傳算法的作業(yè)車間調(diào)度優(yōu)化[J];信息與控制;2002年03期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前3條

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

8 高峰;求解多目標(biāo)旅行商問(wèn)題的進(jìn)化算法研究[D];華東師范大學(xué);2013年

9 覃錦華;求解旅行商問(wèn)題的進(jìn)化算法[D];西安電子科技大學(xué);2008年

10 李天龍;基于自組織優(yōu)化算法的多旅行商問(wèn)題的求解與應(yīng)用[D];浙江大學(xué);2010年

，

本文編號(hào)：2287276