基于遺傳算法的tsp問題研究(二)

讀取城市坐標代碼

輪盤賭方式競爭選擇染色體的模型如圖2.2所示。

圖2.2 一個表現輪盤賭游戲選擇的圖標，在這個輪盤中可以被選擇的數m是6。圓弧中的那些數字對應的是事物被選擇中的可能性。

3   程序的運行演示

運行GAApp.exe，界面如圖3.1所示。

 

圖3.1 程序運行界面

選擇“城市坐標文件”，界面如圖3.2所示。

 

圖3.2 打開“打開文件”對話框

4   測試運行

測試在程序設計階段有兩個時期，通常在編寫每個模塊后做單元測試，另一個時期是對程序的綜合測試。

4.1   模塊測試

在模塊測試時我們主要從以下幾個方面考慮：

模塊接口；

局部數據結構；

重要執行通道；

出錯處理通道；

影響上述方面的邊界條件。

測試時進行代碼審查，從數據類型，變量聲明，數據結構進行審查，然后進行功能測試，從輸入一些簡單的數據開始執行一遍，觀測運行期間變量的變化，運行中值的變化范圍。改變測試方案來變換另一個角度進行測試，發現錯誤并記錄，修改代碼，測試條件使程序通過多層分支，判別運行結果從而完成模塊測試。

4.2   整體測試

4.2.1   在測試過程中使用到的調試技術：

采用debug調試語句，跟蹤數據；

嵌入打印語句，輸出中間結果；

利用Visual Studio 6.0中調試工具，從調試窗口觀測變量的變化；

設置斷點，觀察程序在斷點附近的狀況。

4.2.2   評估運行的可靠性問題：

結果正確；

運行速度；

空間利用率；

算法的可行性。

4.3   測試結論

本系統經過測試，發現每個模塊都是正確的，結果也是正確的，運行速度合理，空間利用率高，證明算法是可行的。

四、參考文獻

[1] 周明．遺傳算法原理及應用[M]．北京：國防工業出版社，1～20

[2] 陳國良，王煦法，莊鎮泉，王東升．遺傳算法及其應用[M]．北京：人民郵電出版社，1996．1～30

[3] Michalewicz Z.　How to Solve It—Modern Heuristick[M].　German: Berlin Heidelberg, 2000.

[4] 潘正君，康立山．演化計算[M]．北京：清華大學出版社，2004．1～30