蟻群算法研究及前景
本文關(guān)鍵詞:蟻群算法研究及前景
更多相關(guān)文章: 蟻群算法 參數(shù) TSP
【摘要】:蟻群算法(ACA)是一種優(yōu)秀的啟發(fā)類分布進(jìn)化算法,對處理組合優(yōu)化類問題具有極佳的效果。分布式與正反饋機(jī)制使得弱小的個(gè)體能夠與種群聯(lián)系起來,從而解決復(fù)雜的問題。本文簡單介紹了算法的原理,描述以及參數(shù)的影響。文末列舉了該算法在實(shí)際生活中的應(yīng)用及其前景。
【作者單位】: 北方工業(yè)大學(xué);
【關(guān)鍵詞】: 蟻群算法 參數(shù) TSP
【基金】:2016年北方工業(yè)大學(xué)大學(xué)生科技活動(dòng)項(xiàng)目
【分類號】:TP18
【正文快照】: 1引言仿生學(xué)的飛速發(fā)展,生物的行為模式給了人類研究學(xué)者很大的啟發(fā),他們便由此提出了解決像NP類復(fù)雜問題的新穎方法。蟻群算法(ACA)是一個(gè)成功的例子。它是一種基于螞蟻覓食行為的仿生進(jìn)化算法,M.Dorigo等人在1991年首次提出了這個(gè)算法。蟻群中的螞蟻在覓食過程中會在其經(jīng)過
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 馬坤;于海平;彭啟山;;改進(jìn)的遺傳模擬退火算法在TSP中的應(yīng)用[J];武漢科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期
2 于海平;;一種改進(jìn)的遺傳模擬退火算法在TSP中的實(shí)現(xiàn)[J];福建電腦;2007年06期
3 喬彥平;張駿;;基于一種改進(jìn)遺傳模擬退火算法的TSP求解[J];計(jì)算機(jī)仿真;2009年05期
4 周鵬;;求解TSP的啟發(fā)式順序交叉算子[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年08期
5 王曙霞,葛東媛;一種TSP求解的人工免疫遺傳算法[J];孝感學(xué)院學(xué)報(bào);2005年03期
6 王勝訓(xùn);李艷穎;;一種求解TSP的自適應(yīng)蟻群優(yōu)化算法[J];西安工程大學(xué)學(xué)報(bào);2013年06期
7 黃歡;熊盛武;;一種雙近鄰表示的演化算法解決TSP[J];武漢理工大學(xué)學(xué)報(bào);2006年10期
8 卿翊軒,康立山,陳毓屏;基于基因庫求解TSP的改進(jìn)的反序—雜交算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年07期
9 秦姝;王錦彪;;狹義TSP小窗口蟻群算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期
10 伍國華;馬滿好;;路徑交叉檢測與消除方法和鄰節(jié)點(diǎn)置換方法改進(jìn)TSP的解[J];計(jì)算機(jī)應(yīng)用研究;2011年02期
中國重要會議論文全文數(shù)據(jù)庫 前5條
1 呂新全;曹風(fēng)雨;李軍;陳再蓉;阿米娜;吐尼沙;吉利力;李惠翔;;乳腺浸潤性導(dǎo)管癌中TSP表達(dá)、微血管密度維漢差異的研究[A];中華醫(yī)學(xué)會病理學(xué)分會2005年學(xué)術(shù)年會論文匯編[C];2005年
2 裴宗平;韓寶平;郝紅艷;羅云建;王浩正;;掃描電鏡分析在徐州市大氣顆粒物(TSP)源解析中的應(yīng)用研究[A];科技、工程與經(jīng)濟(jì)社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學(xué)術(shù)年會論文集[C];2004年
3 陳俊棟;劉繼濱;蘇有財(cái);李蒼松;;關(guān)于斷層的TSP測試數(shù)據(jù)后分析的討論[A];2009’中國西部地區(qū)聲學(xué)學(xué)術(shù)交流會論文集[C];2009年
4 廖代強(qiáng);馬力;向波;;重慶市區(qū)能見度與TSP關(guān)系的變化分析[A];第五屆全國優(yōu)秀青年氣象科技工作者學(xué)術(shù)研討會學(xué)術(shù)論文集[C];2002年
5 江雪豐;周希瑗;程玲;;TSP—1在早期糖尿病大鼠視網(wǎng)膜的表達(dá)及意義[A];中華醫(yī)學(xué)會第十二屆全國眼科學(xué)術(shù)大會論文匯編[C];2007年
中國重要報(bào)紙全文數(shù)據(jù)庫 前1條
1 中國聯(lián)通研究院網(wǎng)絡(luò)技術(shù)研究中心泛在網(wǎng)組網(wǎng)絡(luò)技術(shù)研究中心 張鳳全 記者 趙艷秋、李映 整理;通信運(yùn)營商最有實(shí)力成為TSP[N];中國電子報(bào);2011年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前8條
1 劉程;TSP中Pb的常規(guī)監(jiān)測技術(shù)探討及其在昌吉市的應(yīng)用[D];昌吉學(xué)院;2016年
2 許策;TSP隧道代理實(shí)現(xiàn)及安全增強(qiáng)型技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2014年
3 巴洪濤;DVS系統(tǒng)RTSP服務(wù)器軟件設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2010年
4 王野;微波消解法—快速測定TSP大氣顆粒物中的鉛含量[D];吉林大學(xué);2012年
5 關(guān)巍;可信軟件棧中TSP的研究與應(yīng)用[D];東北大學(xué);2010年
6 吳榮綱;TSP肥料用氯化銨在馬來西亞銷售策略研究[D];河北工業(yè)大學(xué);2014年
7 謝嵐;“TSP功能性預(yù)混料”對蘇太豬肉質(zhì)性能、氨基酸和微量元素的影響研究[D];湖南農(nóng)業(yè)大學(xué);2007年
8 趙前程;烏魯木齊市低空下道路兩側(cè)TSP及其鉛污染特征研究[D];新疆農(nóng)業(yè)大學(xué);2006年
,本文編號:1079708
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1079708.html