本文選題：旅行商問(wèn)題 + 混沌初始化　； 參考：《電子學(xué)報(bào)》2016年10期

【摘要】：針對(duì)現(xiàn)有離散蝙蝠算法在求解旅行商問(wèn)題時(shí)存在的收斂速度較慢、收斂率不高等問(wèn)題,提出了混沌混合離散蝙蝠算法.該算法采用混沌初始化策略提高算法的尋優(yōu)能力,引入2-Opt技術(shù)增強(qiáng)算法的局部搜索能力、加快算法的收斂速度.大量的仿真實(shí)驗(yàn)表明:所提出的算法在求解小規(guī)模TSP時(shí)能快速收斂到已知最優(yōu)解;在求解大規(guī)模TSP時(shí)能在較短的時(shí)間內(nèi)收斂到偏差0.4%以?xún)?nèi)的最優(yōu)解.
[Abstract]:In order to solve the problem of slow convergence and low convergence rate of the existing discrete bat algorithm, a chaotic hybrid discrete bat algorithm is proposed. The chaos initialization strategy is used to improve the optimization ability of the algorithm and the 2-Opt technique is introduced to enhance the local search ability of the algorithm to speed up the convergence of the algorithm. A large number of simulation experiments show that the proposed algorithm can quickly converge to the known optimal solution in solving small scale TSP and can converge to the optimal solution within 0.4% of the deviation in a relatively short time for solving large scale TSP.
【作者單位】： 廣東工業(yè)大學(xué)自動(dòng)化學(xué)院;奧爾堡大學(xué)健康科學(xué)與技術(shù)系;
【基金】：國(guó)家自然科學(xué)基金(No.61074147) 廣東省自然科學(xué)基金(No.S2011010005059) 廣東省教育部產(chǎn)學(xué)研結(jié)合項(xiàng)目(No.2012B091000171,No.2011B090400460) 廣東省科技計(jì)劃項(xiàng)目(No.2012B050600028,No.2014B010118004) 廣州市花都區(qū)科技計(jì)劃項(xiàng)目(No.HD14ZD001)
【分類(lèi)號(hào)】：TP18

【相似文獻(xiàn)】

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

1 黃秋菀;王志剛;夏慧明;;求解旅行商問(wèn)題的人工蜂群算法[J];價(jià)值工程;2013年09期

2 張德富;顧衛(wèi)剛;;解旅行商問(wèn)題的一種有效方法[J];南京大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年02期

3 郭靖揚(yáng);;旅行商問(wèn)題概述[J];大眾科技;2006年08期

4 胡廣朋;韋余娟;郁甲;章睿;;結(jié)點(diǎn)可同名圖的旅行商問(wèn)題[J];電子設(shè)計(jì)工程;2013年15期

5 潘立登,黃曉峰;用啟發(fā)式貪心法求解旅行商問(wèn)題[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年02期

6 王文舉;;蟻群算法求解旅行商問(wèn)題及實(shí)現(xiàn)[J];電腦編程技巧與維護(hù);2014年05期

7 高春濤;;用蟻群算法求解旅行商問(wèn)題[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

8 趙曦;葉和平;;廣義旅行商問(wèn)題及其求解[J];東莞理工學(xué)院學(xué)報(bào);2007年05期

9 李樹(shù)剛;陳雪峰;;動(dòng)態(tài)旅行商問(wèn)題的研究[J];計(jì)算機(jī)工程;2008年10期

10 崔鵬;;多源點(diǎn)的旅行商問(wèn)題的一種求解方法[J];科協(xié)論壇(下半月);2010年09期

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

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

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

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

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

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

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

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

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

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

4 吳志華;降冪編碼遺傳算法及其在旅行商問(wèn)題中的應(yīng)用研究[D];武漢科技大學(xué);2010年

5 文永軍;旅行商問(wèn)題的兩種智能算法[D];西安電子科技大學(xué);2010年

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

7 潘棟華;基于無(wú)序邊插入的蟻群算法[D];華南理工大學(xué);2014年

，

本文編號(hào)：1895351