本文關鍵詞：求解TSP問題的改進果蠅優(yōu)化算法

  更多相關文章： 旅行商問題(TSP) 果蠅優(yōu)化算法 輪盤賭法 COpt算子

【摘要】：基于求解TSP問題,提出一種改進果蠅優(yōu)化算法(GFOA),該算法結合TSP問題的特點,把果蠅優(yōu)化算法的連續(xù)空間對應到離散規(guī)劃,利用輪盤賭法初始化路徑,并把遺傳算法的交叉、變異操作應用于路徑的尋優(yōu),同時利用C2Opt算子對局部最優(yōu)路徑進行優(yōu)化,加快局部搜索能力和收斂速度。通過對13個TSPLIB標準庫的TSP算例進行仿真實驗,實驗結果表明,提出的算法在較小規(guī)模算例中能以較少的迭代次數(shù)和運行時間快速收斂到已知最優(yōu)解,在較大規(guī)模算例中能接近理論最優(yōu)解,具有較快的收斂速度和較高的收斂精度。
【作者單位】： 河池學院計算機與信息工程學院;江西財經(jīng)大學信息管理學院;
【基金】：廣西自然科學基金(No.2013GXNSFBA019022) 河池學院青年科研課題(No.2012B-N005,No.2012B-N007)
【分類號】：TP18
【正文快照】： 1引言旅行商問題(Traveling Salesman Problem,TSP)是一個典型的NP難問題,是最基本的路線問題,該問題是在尋求一旅行者由起點出發(fā),訪問n個城市,且每個城市只能訪問一次,最后回到原來出發(fā)的城市,路徑的選擇目標是路徑成本最低,即路徑長度最小[1]。目前,TSP問題廣泛應用于物流配

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前9條

1 戴東海;馮輝;楊濤;胡波;;無線充電WSN中低維護頻率的路由與能量補充策略[J];傳感技術學報;2014年10期

2 陳阿慧;李艷娟;郭繼峰;;人工蜂群算法綜述[J];智能計算機與應用;2014年06期

3 周宏威;孫麗萍;李本良;;模型參數(shù)估計法計算地下地返回導體參數(shù)頻率特性[J];高電壓技術;2015年03期

4 馬福祥;馬秀娟;;一種基于二次變異策略的改進型遺傳算法[J];計算機工程與應用;2014年13期

5 于瑩瑩;陳燕;李桃迎;;改進的遺傳算法求解旅行商問題[J];控制與決策;2014年08期

6 董敏;董廣山;;采用Smith預估低通濾波補償?shù)腁GC控制系統(tǒng)[J];鋼鐵研究學報;2015年03期

7 王慶;劉學鵬;;基于流水算法的旅行商問題求解[J];預測;2014年01期

8 王勝訓;李艷穎;;一種求解TSP的自適應蟻群優(yōu)化算法[J];西安工程大學學報;2013年06期

9 陳賢富;郭晶;任岳淼;;中性進化算法模型及其實驗研究[J];小型微型計算機系統(tǒng);2014年04期

中國博士學位論文全文數(shù)據(jù)庫 前6條

1 仁慶道爾吉;車間作業(yè)調(diào)度問題的多目標模型建立及其算法[D];西安電子科技大學;2013年

2 鄭明;引力場算法及其在生物信息學中的應用[D];吉林大學;2013年

3 尹紫紅;大型復雜多通道交通項目運營期風險管理研究[D];西南交通大學;2013年

4 胡向柏;換熱網(wǎng)絡非線性特性及其全局最優(yōu)化研究[D];上海理工大學;2012年

5 童俊華;蔬菜缽苗穴盤間移栽執(zhí)行器設計、移栽信息檢測與路徑規(guī)劃[D];浙江大學;2014年

6 李繁;基于GPU的高性能并行優(yōu)化算法研究[D];大連理工大學;2014年

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

1 馬帥;雙系統(tǒng)優(yōu)化及約束作業(yè)車間調(diào)度應用研究[D];大連理工大學;2013年

2 云文霞;混合遺傳算法及其應用研究[D];西北師范大學;2013年

3 王勝訓;蟻群算法的改進及TSP仿真研究[D];西安電子科技大學;2014年

4 陳峰;人工蜂群算法及其應用研究[D];華南理工大學;2014年

5 陳磊;高頻地波雷達探測性能評估方法研究[D];哈爾濱工業(yè)大學;2014年

6 李丹;基于自適應遺傳算法的電能質(zhì)量監(jiān)測點優(yōu)化配置方法研究[D];湖南大學;2014年

7 陳紫邁;北海至潿洲島航線配船研究[D];武漢理工大學;2014年

8 馬美怡;冰晶點群行為模型的理論研究及應用[D];華東理工大學;2015年

9 張瓊;汽車備件中心區(qū)域揀選作業(yè)系統(tǒng)設計與優(yōu)化研究[D];上海交通大學;2014年

10 賈嬌;基于室內(nèi)定位的西柏坡紀念館客流預測調(diào)控系統(tǒng)研究[D];河北經(jīng)貿(mào)大學;2015年

【相似文獻】

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

1 許道云;;全息算法的原理及應用[J];計算機科學與探索;2011年02期

2 段海濱,王道波,朱家強,黃向華;蟻群算法理論及應用研究的進展[J];控制與決策;2004年12期

3 段海濱;王道波;于秀芬;;幾種新型仿生優(yōu)化算法的比較研究[J];計算機仿真;2007年03期

4 劉永廣;葉梧;馮穗力;;一種基于非線性長度的多約束路由算法[J];計算機應用研究;2008年11期

5 劉永廣;葉梧;馮穗力;;一種基于蟻群算法和非線性長度的多約束路由算法[J];通信技術;2009年08期

6 劉振;胡云安;;一種多粒度模式蟻群算法及其在路徑規(guī)劃中的應用[J];中南大學學報(自然科學版);2013年09期

7 羅景峰;;智能算法求解效果評價的物元模型[J];微電子學與計算機;2011年04期

8 劉芳,李陽陽;量子克隆進化算法[J];電子學報;2003年S1期

9 周雅蘭;;細菌覓食優(yōu)化算法的研究與應用[J];計算機工程與應用;2010年20期

10 胡紅莉;張建州;;螺旋錐束CT重建的近似逆算法[J];計算機工程與應用;2011年21期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 董家瑞;王精業(yè);潘麗君;;改進的Dijksta算法在裝備保障系統(tǒng)中的應用[A];圖像圖形技術與應用進展——第三屆圖像圖形技術與應用學術會議論文集[C];2008年

中國博士學位論文全文數(shù)據(jù)庫 前9條

1 高衛(wèi)峰;人工蜂群算法及其應用的研究[D];西安電子科技大學;2013年

2 張捷;進化算法及智能數(shù)據(jù)挖掘若干問題研究[D];西安電子科技大學;2013年

3 程世娟;改進蟻群算法及其在結構系統(tǒng)可靠性優(yōu)化中的應用[D];西南交通大學;2009年

4 楊振宇;基于自然計算的實值優(yōu)化算法與應用研究[D];中國科學技術大學;2010年

5 郭慶昌;均值移動算法及在圖像處理和目標跟蹤中的應用研究[D];哈爾濱工程大學;2008年

6 金勁;群集智能算法在網(wǎng)絡策略中的研究及其應用[D];蘭州理工大學;2011年

7 鄭樂;寬頻帶雷達目標跟蹤理論與算法研究[D];北京理工大學;2015年

8 劉劍;非圓信號波達方向估計算法研究[D];國防科學技術大學;2007年

9 張瑞秋;面向SMT的錐束CT圖像重構關鍵理論與BGA焊點檢測算法[D];華南理工大學;2014年

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

1 黃林;空間復用MIMO系統(tǒng)接收端的球形譯碼檢測算法研究[D];寧夏大學;2015年

2 牛麗娟;基于Gossip算法的無線傳感器網(wǎng)絡分布式參數(shù)場估計[D];哈爾濱工業(yè)大學;2015年

3 卓靜一;液晶相控陣波前相位校正算法研究[D];電子科技大學;2014年

4 張瑩;視頻異常事件檢測算法研究[D];大連理工大學;2015年

5 張博;基于多用戶MIMO系統(tǒng)的魯棒性信號檢測算法研究[D];大連理工大學;2015年

6 陳望;基于混合算法的室內(nèi)WLAN定位研究[D];新疆大學;2015年

7 陳宗文;霍夫森林框架下的多目標檢測與跟蹤算法研究[D];東北大學;2013年

8 張亞玲;衛(wèi)星導航抗干擾算法研究及系統(tǒng)設計[D];西安電子科技大學;2014年

9 賈佳蔚;基于粒子濾波的檢測前跟蹤算法研究[D];電子科技大學;2015年

10 劉洪彬;Hadoop下基于邊聚類的重疊社區(qū)發(fā)現(xiàn)算法研究[D];安徽工業(yè)大學;2015年

，

本文編號：1262680