本文關(guān)鍵詞：一種求解TSP的智能水滴改進(jìn)算法　出處：《合肥學(xué)院學(xué)報(bào)》2016年01期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： TSP問(wèn)題 智能水滴算法 組合優(yōu)化 變異特征

【摘要】：智能水滴算法是模擬自然界中水滴群體和它附近環(huán)境相互作用,最終形成河道的過(guò)程而被研究者提出的一種新興的智能優(yōu)化算法。旅行商問(wèn)題(TSP)是數(shù)學(xué)當(dāng)中組合優(yōu)化問(wèn)題之一,也是一Non-deterministic Polynomial(NP)完全問(wèn)題。針對(duì)智能水滴算法的缺陷提出了改進(jìn)的智能水滴算法——具有變異特征的智能水滴算法,并用TSP問(wèn)題來(lái)驗(yàn)證改進(jìn)算法的可行性和有效性。經(jīng)過(guò)分析發(fā)現(xiàn)該改進(jìn)的算法對(duì)比之前的基本智能水滴算法具有很強(qiáng)的全局搜索能力,對(duì)順利找到最短路徑解決實(shí)際問(wèn)題具有非常大的意義的。
[Abstract]:The intelligent droplet algorithm is to simulate the interaction between the droplet population and its surrounding environment in nature. The traveling Salesman problem (TSP), a new intelligent optimization algorithm proposed by researchers, is one of the combinatorial optimization problems in mathematics. Is also a Non-deterministic PolynomialNPs. Perfect problem. An improved intelligent water drop algorithm, which has the feature of mutation, is proposed to solve the defects of the intelligent water drop algorithm. The TSP problem is used to verify the feasibility and effectiveness of the improved algorithm. It is found that the improved algorithm has a strong global search ability compared with the previous basic intelligent drop algorithm. It is of great significance to find the shortest path to solve the practical problems.
【作者單位】： 安徽交通職業(yè)技術(shù)學(xué)院水運(yùn)工程系;
【基金】：2016年高校優(yōu)秀青年人才支持計(jì)劃重點(diǎn)項(xiàng)目(編號(hào)gxyq ZD2016484)階段性成果
【分類(lèi)號(hào)】：TP18
【正文快照】： 1知識(shí)準(zhǔn)備隨著經(jīng)濟(jì)的快速發(fā)展,道路負(fù)荷日益加重,交通擁擠。人們生產(chǎn)經(jīng)濟(jì)利潤(rùn)的提高以及消費(fèi)者生活水平的提高,都對(duì)生鮮農(nóng)產(chǎn)品的流通提出更高要求,進(jìn)而就會(huì)要求旅行商在眾多路線當(dāng)中選擇一條最短路徑進(jìn)行送貨,達(dá)到消費(fèi)者的滿意度。因此,在很多學(xué)科(如計(jì)算機(jī)科學(xué)、運(yùn)籌學(xué)等)中,

【相似文獻(xiàn)】

相關(guān)期刊論文 前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 卿翊軒,康立山,陳毓屏;基于基因庫(kù)求解TSP的改進(jìn)的反序—雜交算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年07期

9 秦姝;王錦彪;;狹義TSP小窗口蟻群算法研究[J];計(jì)算機(jī)工程與應(yīng)用;2008年12期

10 伍國(guó)華;馬滿好;;路徑交叉檢測(cè)與消除方法和鄰節(jié)點(diǎn)置換方法改進(jìn)TSP的解[J];計(jì)算機(jī)應(yīng)用研究;2011年02期

相關(guān)會(huì)議論文 前5條

1 呂新全;曹風(fēng)雨;李軍;陳再蓉;阿米娜;吐尼沙;吉利力;李惠翔;;乳腺浸潤(rùn)性導(dǎo)管癌中TSP表達(dá)、微血管密度維漢差異的研究[A];中華醫(yī)學(xué)會(huì)病理學(xué)分會(huì)2005年學(xué)術(shù)年會(huì)論文匯編[C];2005年

2 裴宗平;韓寶平;郝紅艷;羅云建;王浩正;;掃描電鏡分析在徐州市大氣顆粒物(TSP)源解析中的應(yīng)用研究[A];科技、工程與經(jīng)濟(jì)社會(huì)協(xié)調(diào)發(fā)展——中國(guó)科協(xié)第五屆青年學(xué)術(shù)年會(huì)論文集[C];2004年

3 陳俊棟;劉繼濱;蘇有財(cái);李蒼松;;關(guān)于斷層的TSP測(cè)試數(shù)據(jù)后分析的討論[A];2009’中國(guó)西部地區(qū)聲學(xué)學(xué)術(shù)交流會(huì)論文集[C];2009年

4 廖代強(qiáng);馬力;向波;;重慶市區(qū)能見(jiàn)度與TSP關(guān)系的變化分析[A];第五屆全國(guó)優(yōu)秀青年氣象科技工作者學(xué)術(shù)研討會(huì)學(xué)術(shù)論文集[C];2002年

5 江雪豐;周希瑗;程玲;;TSP—1在早期糖尿病大鼠視網(wǎng)膜的表達(dá)及意義[A];中華醫(yī)學(xué)會(huì)第十二屆全國(guó)眼科學(xué)術(shù)大會(huì)論文匯編[C];2007年

相關(guān)重要報(bào)紙文章 前1條

1 中國(guó)聯(lián)通研究院網(wǎng)絡(luò)技術(shù)研究中心泛在網(wǎng)組網(wǎng)絡(luò)技術(shù)研究中心 張鳳全　記者 趙艷秋、李映 整理;通信運(yùn)營(yíng)商最有實(shí)力成為T(mén)SP[N];中國(guó)電子報(bào);2011年

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

1 許策;TSP隧道代理實(shí)現(xiàn)及安全增強(qiáng)型技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2014年

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

3 王野;微波消解法—快速測(cè)定TSP大氣顆粒物中的鉛含量[D];吉林大學(xué);2012年

4 關(guān)巍;可信軟件棧中TSP的研究與應(yīng)用[D];東北大學(xué);2010年

5 吳榮綱;TSP肥料用氯化銨在馬來(lái)西亞銷(xiāo)售策略研究[D];河北工業(yè)大學(xué);2014年

6 謝嵐;“TSP功能性預(yù)混料”對(duì)蘇太豬肉質(zhì)性能、氨基酸和微量元素的影響研究[D];湖南農(nóng)業(yè)大學(xué);2007年

7 趙前程;烏魯木齊市低空下道路兩側(cè)TSP及其鉛污染特征研究[D];新疆農(nóng)業(yè)大學(xué);2006年

，

本文編號(hào)：1391866