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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

3 尹紫紅;大型復(fù)雜多通道交通項(xiàng)目運(yùn)營期風(fēng)險(xiǎn)管理研究[D];西南交通大學(xué);2013年

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

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

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

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

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

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

3 王勝訓(xùn);蟻群算法的改進(jìn)及TSP仿真研究[D];西安電子科技大學(xué);2014年

4 陳峰;人工蜂群算法及其應(yīng)用研究[D];華南理工大學(xué);2014年

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

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

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

8 馬美怡;冰晶點(diǎn)群行為模型的理論研究及應(yīng)用[D];華東理工大學(xué);2015年

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

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

【相似文獻(xiàn)】

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

1 許道云;;全息算法的原理及應(yīng)用[J];計(jì)算機(jī)科學(xué)與探索;2011年02期

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

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

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

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

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

7 羅景峰;;智能算法求解效果評(píng)價(jià)的物元模型[J];微電子學(xué)與計(jì)算機(jī);2011年04期

8 劉芳,李陽陽;量子克隆進(jìn)化算法[J];電子學(xué)報(bào);2003年S1期

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

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

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

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

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

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

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

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

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

5 郭慶昌;均值移動(dòng)算法及在圖像處理和目標(biāo)跟蹤中的應(yīng)用研究[D];哈爾濱工程大學(xué);2008年

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

7 鄭樂;寬頻帶雷達(dá)目標(biāo)跟蹤理論與算法研究[D];北京理工大學(xué);2015年

8 劉劍;非圓信號(hào)波達(dá)方向估計(jì)算法研究[D];國防科學(xué)技術(shù)大學(xué);2007年

9 張瑞秋;面向SMT的錐束CT圖像重構(gòu)關(guān)鍵理論與BGA焊點(diǎn)檢測算法[D];華南理工大學(xué);2014年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1262680