模擬退火算法及其應用研究畢業(yè)論文-資料下載頁
2025-06-28 21:55本頁面
【正文】 T))rand R=rand(1,pn)。 %Len2Len1t|exp((Len1Len2)/(T))R if find((Len2Len1t|exp((Len1Len2)/(T))R)~=0) path(find((Len2Len1t|exp((Len1Len2)/(T))R)~=0), : )=path2(find((Len2Len1t|exp((Len1Len2)/(T))R)~=0), )。 Len1(find((Len2Len1t|exp((Len1Len2)/(T))R)~=0))=Len2(find((Len2Len1t|exp((Len1Len2)/(T))R)~=0))。 [TempMinD,TempIndex]=min(Len1)。%TempMinDTracePath(N,: )=path(TempIndex,: )。 Distance(N,: )=TempMinD。 N=N+1。 %T=T*。m_num=0。 else m_num=m_num+1。end iter_num=iter_num+1。 end T=T*%m_num,iter_num,Nend [MinD,Index]=min(Distance)。BestPath=TracePath(Index,: )disp(MinD)%T1=clock%更新路線子程序 function [p2]=ChangePath2(p1,CityNum)global p2。while(1) R=unidrnd(CityNum,1,2)。 if abs(R(1)R(2))1 break。end endR=unidrnd(CityNum,1,2)。I=R(1)。J=R(2)。%len1=D(p(I),p(J))+D(p(I+1),p(J+1))。%len2=D(p(I),p(I+1))+D(p(J),p(J+1))。if IJ p2(1:I)=p1(1:I)。 p2(I+1:J)=p1(J:1:I+1)。 p2(J+1:CityNum)=p1(J+1:CityNum)。else p2(1:J)=p1(1:J)。 p2(J+1:I)=p1(I:1:J+1)。 p2(I+1:CityNum)=p1(I+1:CityNum)。end輸入?yún)?shù)：inputcities的作用是將n個城市的坐標表示兩行和n列，，用于交換的城市對也減少，最終達到一對城市. 仿真分析與評價為了驗證用MATLAB實現(xiàn)的模擬退火算法的有效性，選擇29個點作為仿真研究對象，它們在坐標平面的坐標(Location)如表5所示表 5 29個城市的坐標城市序號12345678910X坐標Y坐標城市序號11121314151617181920X坐標 Y坐標城市序號212223242526272829X坐標 Y坐標運行結果如圖5： 圖 5 運行結果一初始溫度為2000，交換城市數(shù)為2，29個城市的TSP運行結果如上圖，該優(yōu)化路徑的總路程近似為9122. 圖 6 運行結果二初始溫度為2000，交換城市數(shù)為2，29個城市的TSP運行結果 如上圖，該優(yōu)化路徑的總路程近似為9703. 圖 7 運行結果三參考文獻[1]康立山,謝云，尤矢勇，（第一冊）—模擬退火算法[M].北京:科學出版社,1994：1～242[2]祝崇俊,劉民,[J].:1~6[3]陳文蘭,[J].滁州學院學報,2006:1~6[4]—遺傳算法和數(shù)據(jù)編碼的結合[M].科學出版社,2007:1007~1008[5]曲曉麗,潘 昊,柳向斌. 旅行商問題的一種模擬退火算法求解[M].現(xiàn)代電子技術,2007:1~78[6]吳小菁. 求解旅行商問題的模擬進化算法[J].福建金融管理干部學院學報,2008:55~57.[7]萬軍洲. 基于模擬退火技術的旅行商問題求解算法[J].軟件導刊,2006:88~89.[8]曲強，[J].鞍山科技大學學報,2003:197~198[9] 劉朝霞,[J].計算機工程，2011:141～144[10] [J].吉林建筑工程學院學報,2011,61～63[11] 楊瑞明. 模擬退火算法在帶約束的送貨路線優(yōu)化設計中的應用[J].計算技術與自動化,2011:100～104[12] 趙衛(wèi). 模擬退火遺傳算法在車間作業(yè)調(diào)度中的應用[J].計算機仿真,2011，361～364[13] 謝云，尤矢勇，一種并行模擬退火算法[J].武漢大學學報，并行計算?？?，1991，49～59[14] 謝云，模擬退火算法并行實現(xiàn)的若干策略[J].武漢大學學報，并行計算?？?，1991,84～91[15] 何軍，解優(yōu)化問題的退火回火算法[J].武漢大學學報，并行計算?？?991,43～48致謝本論文是在趙天玉老師的指導下完成的，在完成過程中還得到了許多其他人的幫助和支持，值此論文完成之際，我由衷地感激所有給予我指導、關心、幫助和支持的老師、同學、朋友們.首先，、論文的選題、修改到最后的定稿，、敏銳的洞察力、認真負責的工作態(tài)度和誨人不倦的師長風范給我留下了深刻的印象，他教導我進行模擬退火算法的研究及其應用，指導我完成了這一篇畢業(yè)論文，幫助我在學習中不斷提高分析問題和解決問題的能力，這些都將使我受益終生.感謝信計學院的授課老師和與我一起學習的同學，沒有他們的諄諄教誨和熱心幫助，我不可能順利地完成本次畢業(yè)論文設計.最后，我還要感謝在百忙之中參加我的論文答辯的各位老師！
環(huán)評公示相關推薦
鄂ICP備17016276號-1