本文選題：旅行商問題 + 貓群算法��； 參考：《計算機應(yīng)用研究》2017年12期

【摘要】：針對求解TSP給出一種新算法——改進的貓群算法。貓群算法作為一種群智能優(yōu)化算法,有較快的收斂速度、向他人學習等優(yōu)點,但國內(nèi)目前對它的研究還處在起步階段,所以做這方面的嘗試性研究。通過引入交換子概念和改進貓的行為模式將算法用于求解TSP。最后通過MATLAB仿真,并將實驗結(jié)果與已知最優(yōu)解相比較,驗證了該算法的有效性。這不僅拓寬了貓群算法的應(yīng)用范圍,也給求解TSP等路徑優(yōu)化問題提供一種新的解決辦法。
[Abstract]:An improved cat swarm algorithm for solving TSP is presented. As an intelligent optimization algorithm, cat swarm algorithm has the advantages of fast convergence and learning from others, but at present, the research on it is still in its infancy, so try to do this research. The algorithm is used to solve TSPs by introducing the concept of commutator and improving the behavior pattern of cat. Finally, the effectiveness of the proposed algorithm is verified by MATLAB simulation, and the experimental results are compared with the known optimal solutions. This not only broadens the application scope of cat swarm algorithm, but also provides a new solution to the path optimization problem such as TSP.
【作者單位】： 上海理工大學理學院;上海理工大學管理學院;
【基金】：國家自然科學基金資助項目(71401106) 國家教育部人文社科規(guī)劃基金項目(16YJA630037) 上海市一流學科建設(shè)項目(S1201YLXK) 滬江基金資助項目(B14006)
【分類號】：TP18

【相似文獻】

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

1 徐精明,曹先彬,王煦法;多態(tài)蟻群算法[J];中國科學技術(shù)大學學報;2005年01期

2 林亞平;概率分析進化算法及其研究進展[J];計算機研究與發(fā)展;2001年01期

3 孫文秀;胥曉慶;唐恒永;;應(yīng)急系統(tǒng)優(yōu)化選址模型的一種改進算法[J];沈陽師范大學學報(自然科學版);2007年01期

4 劍萍;TSP的鄰域搜索算法的分析和改進[J];管理科學文摘;1997年08期

5 馬坤;于海平;彭啟山;;改進的遺傳模擬退火算法在TSP中的應(yīng)用[J];武漢科技大學學報(自然科學版);2006年03期

6 于海平;;一種改進的遺傳模擬退火算法在TSP中的實現(xiàn)[J];福建電腦;2007年06期

7 喬彥平;張駿;;基于一種改進遺傳模擬退火算法的TSP求解[J];計算機仿真;2009年05期

8 劉小龍;李榮鈞;楊萍;;基于高斯分布估計的細菌覓食優(yōu)化算法[J];控制與決策;2011年08期

9 范新剛;彭湘凱;;基于感知行動的一種雙向規(guī)劃算法研究[J];廣東技術(shù)師范學院學報;2013年05期

10 王曙霞,葛東媛;一種TSP求解的人工免疫遺傳算法[J];孝感學院學報;2005年03期

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

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

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

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

相關(guān)博士學位論文 前4條

1 馮思玲;生物地理學優(yōu)化算法及其在生物序列模式發(fā)現(xiàn)中的應(yīng)用[D];電子科技大學;2014年

2 韓麗霞;自然啟發(fā)的優(yōu)化算法及其應(yīng)用研究[D];西安電子科技大學;2009年

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

4 劉學藝;極限學習機算法及其在高爐冶煉過程建模中的應(yīng)用研究[D];浙江大學;2013年

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

1 方清華;求解物流Web服務(wù)組合優(yōu)化問題的兩階段多目標蟻群算法[D];合肥工業(yè)大學;2016年

2 劉安;仿生智能算法在新能源電力系統(tǒng)參數(shù)預測中的應(yīng)用[D];北京交通大學;2017年

3 呂順風;蟻群魚群混合算法在差異工件批調(diào)度中的應(yīng)用[D];中國科學技術(shù)大學;2017年

4 徐瑾;基于改進蟻群算法的移動機器人路徑規(guī)劃研究[D];華北電力大學;2011年

5 高潔;基于優(yōu)化算法的風電場風能資源評估[D];華東理工大學;2012年

6 孫明雪;蟻群算法的改進及其在TSP問題中的應(yīng)用[D];吉林大學;2006年

7 巴洪濤;DVS系統(tǒng)RTSP服務(wù)器軟件設(shè)計與實現(xiàn)[D];浙江大學;2010年

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

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

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

，

本文編號：1856316