【正文】 北京：電子工業(yè)出版社，2007[9] 梁艷春等著. 群智能優(yōu)化算法理論與應(yīng)用[M]，北京：科學(xué)出版社，2009[10] Ingber L,Rosen algorithms and fast simulated annealing:A Computer ,16(Ⅱ):87100[11] 康立山，謝云，羅祖華，非數(shù)值并行算法——模擬退火算法[M],北京:科學(xué)出版社,1997 。致 謝參考文獻(xiàn)[1] 王大志，汪定偉，閆楊. 一類多旅行商問題的計算及仿真分析[J]，系統(tǒng)仿真學(xué)報，2009年20期[2] 汪定偉等編著. 智能優(yōu)化方法[M]，北京：高等教育出版社，2007[3] 田景文，高美娟. 人工神經(jīng)網(wǎng)絡(luò)算法研究及應(yīng)用[M], 北京：北京理工大學(xué)出版社，2006[4] 雷德明，嚴(yán)新平編著. 多目標(biāo)智能優(yōu)化算法及其應(yīng)用[M]，北京：科學(xué)出版社，2009[5] 劉升，王行愚，[J]，華東理工大學(xué)學(xué)報， 2009年02期[6] 張曉如。本次畢業(yè)設(shè)計也存在一些缺點，如程序運行太簡陋沒有細(xì)致的優(yōu)化運行界面，但不夠完善缺少一些輔助圖。并且本文說明了用模擬退火算法能夠較好地求解旅行商問題。程序是在 Visual C ++ 的環(huán)境中編寫。模擬退火算法在TSP問題中的應(yīng)用研究 第六章 結(jié)束語第六章 結(jié)束語模擬退火算法是將物理退火過程與組合優(yōu)化相結(jié)合的一種隨機(jī)迭代尋優(yōu)算法，TSP問題即旅行商問題是一個組合優(yōu)化問題，該問題被證明具有NPC計算復(fù)雜性，因此研究模擬退化算法的基本原理及其在TSP問題求解中的應(yīng)用受到高度的關(guān)注。但是基本功能已經(jīng)實現(xiàn)，符合實驗要求。因為由于個人知識水平的有限等原因，程序運行界面做的十分粗糙并且簡陋，整體不太美觀。 成功得出最優(yōu)解排序以及概率 運行結(jié)果通過上面的運行圖示截圖展示了程序的總體流程，這個最優(yōu)解一共在程序運行中出項了42次。用來判斷并且尋找最優(yōu)解。 輸入文本文件的文件名3．輸入錯誤的文件在顯示要輸入文件名的地方輸入一個錯誤的文件觀看系統(tǒng)反應(yīng)， 輸入一個錯誤的文件名DOS環(huán)境下界面顯示情況與預(yù)先預(yù)想的一樣沒有出現(xiàn)異常情況。然后， 成功在DOS下運行程序界面成功運行了程序代碼，DOS環(huán)境下顯示出所要達(dá)到的目的。}模擬退火算法在TSP問題中的應(yīng)用研究 第五章 算法運行分析第五章 算法運行分析第4章給出了應(yīng)用開發(fā)的組織結(jié)構(gòu)和各個功能模塊的具體實現(xiàn)，這章介紹程序編碼實現(xiàn)后的運行界面圖示以及結(jié)果分析情況。 else result = exp( (fi fj)/t )。 fj = evaluate(j)。 double result = 0。按一定方式將T降溫，即令T(t+1)＝kT(t)，i=i+1，然后檢查退火過程是否結(jié)束，如果不是繼續(xù)交換，如果是的話輸出Si作為最優(yōu)輸出。}這段程序代碼是多最優(yōu)解排序，并且統(tǒng)計最優(yōu)解出現(xiàn)次數(shù)和計算出最優(yōu)解的出現(xiàn)頻率。 getch()。 printf(\t\t%d\t%\n, Recperc[i].nflag, statlist)。 j++) { printf(%c, Recperc[i].list[j])。 for(int j=0。i4。 統(tǒng)計概率和最優(yōu)解程序代碼如下：printf(最優(yōu)解排序\t序列\(zhòng)t\t\t出現(xiàn)次數(shù)\t出現(xiàn)的概率\n)。printf(最優(yōu)解排序\t序列\(zhòng)t\t\t出現(xiàn)次數(shù)\t出現(xiàn)的概率\n)。printf(請按任意鍵結(jié)束!)。, 輸入顯示圖DOS界面下顯示出“清輸入旅行城市文件全名”,.。 scanf(%s, amp。而scanf是C語言和C++語言中提供的按指定格式進(jìn)行標(biāo)準(zhǔn)輸入的函數(shù)。在這里界面的輸出輸入形式主要應(yīng)用的printf語句和scanf語句進(jìn)行完成的。 同時，也可以自己編寫具體的城市坐標(biāo)，用來自己分析模擬退火算法求解TSP問題的優(yōu)缺點。所以，接下來將要把程序正確運行界面進(jìn)行詳細(xì)的講解。最后，在DOS界面中輸出每一次新的鄰域解產(chǎn)生的形式和其在計算函數(shù)部分算出來的某一個序列中城市之間的距離總和。 i++) { out(stimulation(sequence))。 for(i=0。i++) { Recperc[i].nvalue=1000。 for(i=0。 //設(shè)置種子 int *sequence。 } fclose(pfile)。 citycoordinate[i][0] = firsttemp。firsttemp, amp。 i++) { fscanf(pfile, %s\t%f\t%f, amp。 for(i=0。 amount = city_number。 } fscanf(pfile, %d, amp。 getch()。 if( (pfile = fopen( filename, r )) == NULL ) { printf( 打不開旅行城市文件（%s）!\n, filename)。filename)。 printf(請輸入旅行城市文件全名：)。 int i。主體main函數(shù)程序代碼實現(xiàn)：int main(int argc, char* argv[]){ char filename[81]。主函數(shù)調(diào)用其他函數(shù)，其他函數(shù)也可以互相調(diào)用。選擇出現(xiàn)的頻率最高的路徑最短路徑，并且，顯示出最短路徑的值。并且一次循環(huán)知道溫度降低，達(dá)到平衡。然后，將這個初始化序列解，計算它的最短路徑。語句來設(shè)置的種子，即初始解得序列。實現(xiàn)城市坐標(biāo)的數(shù)據(jù)輸入。應(yīng)用pfile = fopen( filename, r )語句來打開文件，并且通過fscanf(pfile, %d, amp。 模擬退火算法求解TSP問題的系統(tǒng)編程，主要通過主體函數(shù)中的讀取文本文件中事先所記錄的城市坐標(biāo)來實現(xiàn)數(shù)據(jù)輸入的。}主要介紹整個關(guān)鍵main（）函數(shù)主體和DOS界面上的顯示計算概率的信息。 save[0] = temp。i++) { if(save[i]==0) { temp = save[i]。 for(int i=1。 k++。 break。iamount。 temp = rand() % amount。j++) save[j] = 1。 for(int j=0。 int *save =NULL。 result[m] = temp。 temp = result[n]。 n++。 m = rand() % (amount 1)。k++) result[k] = i[k]。 for(int k=0。}void Neighbour(int *i,int *result) //i代表父序列，result代表子序列。并且將交換的結(jié)果儲存在result中。本程序代碼中利用上訴所講的 2opt 方法產(chǎn)生新的路徑。2opt 算法的主要思想是在所有城市中隨機(jī)選取兩個城市，然后將兩個城市在路徑中的序列交換位置產(chǎn)生新的路徑。通過以上兩個函數(shù)代碼可以達(dá)到我們所希望達(dá)到的要求。計算某一個序列中城市之間的距離總和是通過 for 函數(shù)進(jìn)行循環(huán)相加將值不斷賦給 result 并且通過 result += distance(x[amount1],x[0])。}計算兩個城市之間的距離主要是根據(jù)坐標(biāo)軸上的2點求距離公式計算的。 } result += distance(x[amount1],x[0])。counteramount1。}計算某一個序列中城市之間的距離總和double evaluate(int *x)/{ double result = 0。 result = sqrt( (citycoordinate[x][0] citycoordinate[y][0]) * (citycoordinate[x][0] citycoordinate[y][0]) + (citycoordinate[x][1] citycoordinate[y][1]) * (citycoordinate[x][1] citycoordinate[y][1]) )。用來進(jìn)行比較出所有路徑之中的最小值的路徑距離。以備主函數(shù)調(diào)用文本文件中點的坐標(biāo)軸位置進(jìn)行計算兩個點之間的路徑距離建立個表格， 城市坐標(biāo)表A4044B2414C1722D2276E5194F8765G6852H8436I6625J6126“”。在坐標(biāo)軸上選擇恰當(dāng)?shù)?0個點，描繪和10個城市。1．城市坐標(biāo)表的定義在這里我們選擇了簡單的TSP模型，應(yīng)用10個點之間坐標(biāo)。實際應(yīng)用過程中，初始溫度一般需要依據(jù)實驗結(jié)果進(jìn)行若干次調(diào)整。 return result。 }while( fabs(f2 f1) 1e5)。 t = alpha * t。 }while(time L)。 j = temp。 if ( (random == ) || (random random0_1()) ) { temp = i。 do { Neighbour(i,j)。 do { f1 = f2。 //每個溫度的迭代次數(shù),也就是每一個溫度上的平衡條件 int time = 0。 //初始溫度，降溫系數(shù) int k = 0。 j[m] = 0。mamount。 int *i = new int[amount]。 double random = 0。該系統(tǒng)設(shè)置的溫度下降系數(shù)為a=。另一類是非時