計算機科學與技術畢業(yè)論文-基于遺傳算法的tsp問題研究(參考版)
2025-06-08 15:07本頁面
【正文】 最后，對于引用和學習的那些著作和論文的作者也非常感謝，這些前輩們的成果使得我受益匪淺，讓我可以站在巨人的肩上，利用前輩們的成果使得我的程序可以順利地完成。 首先，在程序的設計過程中，老師給予了我充分而又耐心的指導，并對我開發(fā)的程序給予了肯定和建議，使得我的設計能夠不斷得到完善。 參考文獻 [1] 周明．遺傳算法原理及應用 [M]．北京：國防工業(yè)出版社， 1～20 [2] 陳國良，王煦法，莊鎮(zhèn)泉，王東升．遺傳算法及其應用 [M]．北京：人民郵電出版社， 1996． 1～ 30 [3] Michalewicz Z. How to Solve It — Modern Heuristick[M]. German: Berlin Heidelberg, 2021. [4] 潘正君，康立山．演化計算 [M]．北京：清華大學出版社，2021． 1～ 30 致謝 在本程序的開發(fā)期間，我得到了老師和同學的很多幫助。 分析并解決實現中的若干技術問題，建立完整的遺傳算法解決TSP 問題的程序，通過程序能夠進行實際例子的計算。 測試結論 本系統經過測試，發(fā)現每個模塊都是正確的，結果也是正確的，運行速度合理，空間利用率高，證明算法是可行的。 整體測試 在測試過程中使用到的調試技術： 采用 debug 調試語句，跟蹤數據； 嵌入打印語句，輸出中間結果； 利用 Visual Studio ，從調試窗口觀測變量的變化； 設置斷點，觀察程序在斷點附近的狀況。 測試時進行代碼審查，從數據類型，變量聲明，數據結構進行審查，然后進行功能測試，從輸入一些簡單的數據開始執(zhí)行一遍，觀測運行期間變量的變化，運行中值的變化范圍。 圖 打開“打開文件”對話框 4 測試運行 測試在程序設計階段有兩個時期，通常在編寫每個模塊后做單元測試，另一個時期是對程序的綜合測試。 3 程序的運行演示 （ 1） 運行 ，界面如圖 所示。 } } 圖 一個表現輪盤賭游戲選擇的圖標，在這個輪盤中可以被選擇的數 m 是 6。 // 將得到的城市放在城市列表中； ( tmpCity )。 // 得到城市的 x軸坐標； = atof( citycodx )。 // 得到城市名； = 城市 +cityName。 citycody = strReadString。 // 將讀到的字符串的左邊串傳給 citycodx作為 x坐標； if( nspace 0 ) citycodx = ( nspace )。 strReadString = ( nspace+1 )。 nspace = ( )。 CString cityName, citycodx, citycody。 while( (strReadString) ) { ()。 圖 讀取城市坐標代碼 輪盤賭方式競爭選擇染色體的模型如圖 所示。該函數輸入參數是 strFileName，表示文件名稱字符串引用，函數返回值是文件中所含城市個數。在本程序中有一個功能模塊，通過這個模塊我們可以讀取已經保存好在文件中的城市坐標文件，然后可以通過運行遺傳算法來計算給出的數據并得出所要求的結果。在本設計中用到的是自然編碼。對于最短路徑問題，其可行解的形式一般為結點下標聯結成的數字串
畢業(yè)設計相關推薦
鄂ICP備17016276號-1