計算機(jī)科學(xué)與技術(shù)畢業(yè)論文-基于遺傳算法的tsp問題研究-資料下載頁
2025-06-04 15:07本頁面
【正文】 是 6。圓弧中的那些數(shù)字對應(yīng)的是事物被選擇中的可能性。 3 程序的運(yùn)行演示 （ 1） 運(yùn)行 ，界面如圖 所示。 圖 程序運(yùn)行界面 （ 2） 選擇“城市坐標(biāo)文件”，界面如圖 所示。 圖 打開“打開文件”對話框 4 測試運(yùn)行 測試在程序設(shè)計階段有兩個時期，通常在編寫每個模塊后做單元測試，另一個時期是對程序的綜合測試。 模塊測試 在模塊測試時我們主要從以下幾個方面考慮： 模塊接口； 局部數(shù)據(jù)結(jié)構(gòu)； 重要執(zhí)行通道； 出錯處理通道； 影響上述方面的邊界條件。 測試時進(jìn)行代碼審查，從數(shù)據(jù)類型，變量聲明，數(shù)據(jù)結(jié)構(gòu)進(jìn)行審查，然后進(jìn)行功能測試，從輸入一些簡單的數(shù)據(jù)開始執(zhí)行一遍，觀測運(yùn)行期間變量的變化，運(yùn)行中值的變化范圍。改變測試方案來變換另一個角度進(jìn)行測試，發(fā)現(xiàn)錯誤并記錄，修改代碼，測試條件使程序通過多層分支，判別運(yùn)行結(jié)果從而完成模塊測試。 整體測試 在測試過程中使用到的調(diào)試技術(shù)： 采用 debug 調(diào)試語句，跟蹤數(shù)據(jù)； 嵌入打印語句，輸出中間結(jié)果； 利用 Visual Studio ，從調(diào)試窗口觀測變量的變化； 設(shè)置斷點(diǎn)，觀察程序在斷點(diǎn)附近的狀況。 評估運(yùn)行的可靠性問題： 結(jié)果正確； 運(yùn)行速度； 空間利用率； 算法的可行性。 測試結(jié)論 本系統(tǒng)經(jīng)過測試，發(fā)現(xiàn)每個模塊都是正確的，結(jié)果也是正確的，運(yùn)行速度合理，空間利用率高，證明算法是可行的。 結(jié)論 本文系統(tǒng)地分析了基于遺傳算法解決 TSP 問題開發(fā)背景以及開發(fā)過程，其具體內(nèi)容如下： 介紹了遺傳算法的發(fā)展背景及遺傳算的解決問題的思想和流程； 闡述整個遺傳算法解決 TSP 問題的結(jié)構(gòu)及解決原理；確定了遺傳算法所選擇的基因選擇方法、交叉和變異方法等。 分析并解決實(shí)現(xiàn)中的若干技術(shù)問題，建立完整的遺傳算法解決TSP 問題的程序，通過程序能夠進(jìn)行實(shí)際例子的計算。 本系統(tǒng)在開發(fā)中尚有待完善的地方，例如，如果用 matlab 來繪制所走的城市路徑會使結(jié)果更加直觀，未對防止局部最優(yōu)解進(jìn)行討論，而陷入局部最優(yōu)解是遺傳算法在優(yōu)化過程中比較容易出現(xiàn)的問題。 參考文獻(xiàn) [1] 周明．遺傳算法原理及應(yīng)用 [M]．北京：國防工業(yè)出版社， 1～20 [2] 陳國良，王煦法，莊鎮(zhèn)泉，王東升．遺傳算法及其應(yīng)用 [M]．北京：人民郵電出版社， 1996． 1～ 30 [3] Michalewicz Z. How to Solve It — Modern Heuristick[M]. German: Berlin Heidelberg, 2021. [4] 潘正君，康立山．演化計算 [M]．北京：清華大學(xué)出版社，2021． 1～ 30 致謝 在本程序的開發(fā)期間，我得到了老師和同學(xué)的很多幫助。因此，才得以完成了本程序的開發(fā)。 首先，在程序的設(shè)計過程中，老師給予了我充分而又耐心的指導(dǎo)，并對我開發(fā)的程序給予了肯定和建議，使得我的設(shè)計能夠不斷得到完善。 其次，在畢業(yè)設(shè)計期間，同組同學(xué)的鼓勵和他們對課題設(shè)計的積極態(tài)度給了我很大幫助，在此對他們致以誠摯的謝意。 最后，對于引用和學(xué)習(xí)的那些著作和論文的作者也非常感謝，這些前輩們的成果使得我受益匪淺，讓我可以站在巨人的肩上，利用前輩們的成果使得我的程序可以順利地完成。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1