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

【摘要】：針對現(xiàn)有離散蝙蝠算法在求解旅行商問題時存在的收斂速度較慢、收斂率不高等問題,提出了混沌混合離散蝙蝠算法.該算法采用混沌初始化策略提高算法的尋優(yōu)能力,引入2-Opt技術(shù)增強(qiáng)算法的局部搜索能力、加快算法的收斂速度.大量的仿真實驗表明:所提出的算法在求解小規(guī)模TSP時能快速收斂到已知最優(yōu)解;在求解大規(guī)模TSP時能在較短的時間內(nèi)收斂到偏差0.4%以內(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é)自動化學(xué)院;奧爾堡大學(xué)健康科學(xué)與技術(shù)系;
【基金】：國家自然科學(xué)基金(No.61074147) 廣東省自然科學(xué)基金(No.S2011010005059) 廣東省教育部產(chǎn)學(xué)研結(jié)合項目(No.2012B091000171,No.2011B090400460) 廣東省科技計劃項目(No.2012B050600028,No.2014B010118004) 廣州市花都區(qū)科技計劃項目(No.HD14ZD001)
【分類號】：TP18

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1895351