最短路徑算法分類與應(yīng)用研究(參考版)
2025-06-29 06:04本頁面
【正文】 參考文獻(xiàn)[1] 段海濱.《蟻群算法原理及應(yīng)用》[M].北京:.[2] 李明海 邢桂華.《用MATLAB實(shí)現(xiàn)中國旅行商問題的求解》[J].《微計(jì)算機(jī)應(yīng)用》,2004,.[3] 苗卉 楊韜.《旅行商問題(TSP) 算法的比較》[J].《技術(shù)市場》,.[4] 王勇.《用遺傳算法求解中國旅行商問題》[J].《哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版)》,2005,第21 .[5] 李如琦 蘇媛媛.《用MAX_MIN螞蟻算法解決中國旅行商問題》[J].《湖南工業(yè)大學(xué)學(xué)報(bào)》,2007,.[6] 國內(nèi)主要城市經(jīng)緯度表(參考表).[7] 李士勇.《蟻群算法及其應(yīng)用》[M].哈爾濱:.[8] Dijkstra算法.[9] 拓?fù)渌惴?[10] 高玉龍 張西紅 吳彩華.《廣域網(wǎng)中網(wǎng)絡(luò)拓?fù)渌惴ㄑ芯俊穂J].《科學(xué)技術(shù)與工程》,2005,－1972.[11] Floyd算法.[12] Prim算法.[13] kruskal算法.[14] 賴金富 李向新.《基于改進(jìn)蟻群算法在最短路徑搜索中的應(yīng)用》[J].《昆明冶金高等專科學(xué)校學(xué)報(bào)》,2008,.[15] 江重光 傅培玉 孫仲憲 汪 鐳 吳啟迪.《智能蟻群算法》[J].《前沿技術(shù)》,2005,.[16] 張勇德 黃莎白. 多目標(biāo)優(yōu)化問題的蟻群算法研究》[J].《控制與決策》,2005,.[17] 劉文海 徐榮聰.《幾種最短路徑的算法及比較》[J].《福建電腦》,2008,.[18] 鄒亮 徐建閩 朱玲湘.《A*算法改進(jìn)及其在動(dòng)態(tài)最短路徑問題中的應(yīng)用》[J].《深圳大學(xué)學(xué)報(bào)理工版》,2007,.[19] 高為民.《基于螞蟻算法的公交網(wǎng)絡(luò)最短路徑問題研究》[J].《交通與計(jì)算機(jī)》,2007,.[20] 柴世紅 曹建文.《遺傳算法求解ＴＳＰ及其改進(jìn)》[J].《福建電腦》,2008,.[21] 王劍文 戴光明 謝柏橋 張全元.《求解TSP問題算法綜述》[J].《計(jì)算機(jī)工程與科學(xué)》,2008,.[22] 馬坤 于海平 彭啟山.《改進(jìn)的遺傳模擬退火算法在中的應(yīng)用》[J].《武漢科技大學(xué)學(xué)報(bào)（自然科學(xué)版）》,2006,.。在學(xué)習(xí)中,老師嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度、豐富淵博的知識、敏銳的學(xué)術(shù)思維、精益求精的工作態(tài)度以及侮人不倦的師者風(fēng)范是我終生學(xué)習(xí)的楷模，導(dǎo)師們的高深精湛的造詣與嚴(yán)謹(jǐn)求實(shí)的治學(xué)精神，將永遠(yuǎn)激勵(lì)著我。在進(jìn)一步的研究中，將繼續(xù)探索它在其他優(yōu)化問題上的應(yīng)用，以期取得更佳的效果。同時(shí)，也為參加數(shù)學(xué)建模的同學(xué)提供一些解題的思路與方法，為比賽提供有利的資源。浙江省33個(gè)城市的坐標(biāo)C（以33城市的經(jīng)緯度作為城市的相對坐標(biāo)），如下表：標(biāo)號城市北緯東經(jīng)標(biāo)號城市北緯東經(jīng)標(biāo)號城市北緯東經(jīng)1杭州12蘭溪23桐鄉(xiāng)2慈溪13臨海24溫嶺3東陽14麗水25溫州4奉化15龍泉26蕭山5富陽16寧波27義烏6海寧17平湖28樂清7湖州18衢州29余杭8建德19瑞安30余姚9江山20上虞31永康10嘉興21紹興3032舟山11金華22臺州33諸暨運(yùn)行蟻群算法，所得到的最短路線結(jié)果為：32－16－4－13－22－24－28－25－19－14－15－9－18－8－12－11－27－3－33－31－5－7－29－1－26－21－20－6－23－10－17－2－30即，舟山－寧波－奉化－臨海－臺州－溫嶺－樂清－溫州－瑞安－麗水－龍泉－江山－衢州－建德－蘭溪－金華－義烏－東陽－諸暨－永康－富陽－湖州－余杭－杭州－蕭山－紹興－上虞－寧海－桐鄉(xiāng)－嘉興－平湖－慈溪－余姚由于采用的是相對坐標(biāo)，即城市的經(jīng)緯度，因此不能算出具體最短路徑是多長，如果采用實(shí)際地理坐標(biāo)，則在運(yùn)行后的MATLAB程序結(jié)果里可以看見所計(jì)算出的最短路徑長度。scatter(C(:,1),C(:,2))。End第六步 輸出結(jié)果Pos=find(L_best==min(L_best))。endTau=(1Rho).*Tau+Delta_Tau。for i=1:mfor j=1:(n1)Delta_Tau(Tabu(i,j),Tabu(i,j+1))=Delta_Tau(Tabu(i,j),Tabu(i,j+1))+Q/L(i)。L_ave(NC)=mean(L)。pos=find(L==L_best(NC))。endL(i)=L(i)+D(R(1),R(n))。for i=1:mR=Tabu(i,:)。endendif NC=2Tabu(1,:)=R_best(NC1,:)。to_visit=J(Select(1))。Pcum=cumsum(P)。endendfor k=1:length(J)P(k)=(Tau(visited(end),J(k))^Alpha)*(Eta(visited(end),J(k))^Beta)。for k=1:nif length(find(visited==k))==0J(Jc)=k。 P=J。第三步 m只螞蟻選擇下一座城市，完成各自的周游for j=2:nfor i=1:mvisited=Tabu(i,1:(j1))。
語文相關(guān)推薦
鄂ICP備17016276號-1