本程序為遺傳算法求解TSP問題程序，是作者《智能優化方法》課程的課程大作業，于2005年12月初編寫


	程序由C/C++語言編寫，在VC6環境下編譯調試通過，TSP.exe程序為其Release版，無需DLL支持


	程序用法：	共有12個地圖文件，大、中、小各4個
			對于小地圖，程序默認的種群大小60，最大世代數500，基本上都可以求出全局最優解；
			對于中地圖，需要使用者調整參數，當種群大小設為120，最大世代數設為2000，基本上都可以求出全局最優解；
			對于大地圖，參數可以進一步增大，但能否求出全局最優解，本人無法保證

			路徑的演化在程序界面上可以隨時得到反映，便于觀察和分析

			一次路徑求解完畢后，在程序所在的文件夾下，會生成GaLog.txt文件，記錄了每個世代基因的演化情況，將復選框“輸出染色體”打勾，可以在輸出文件中得到每代每個基因的詳細序列，但文件大小會急劇增大，一般在分析算法時才選用


	主要參考資料：	《遺傳算法——理論、應用及軟件實現》——西交出版社.王小平等
			《遺傳算法及其應用》——科學出版社.陳國良等


	軟件界面和地圖參考了陳燁同學在網上發布的“蟻群算法實驗室”軟件和《遺傳算法——理論、應用及軟件實現》一書的示例代碼
			


	由于時間倉促，程序中存在的BUG在所難免，如程序運行時出現問題，請使用者自行解決



	——USTC.潘浩.SA05023016