read me.txt

程序用法： 共有12个地图文件

	本程序为遗传算法求解TSP问题程序，是作者《智能优化方法》课程的课程大作业，于2005年12月初编写


	程序由C/C++语言编写，在VC6环境下编译调试通过，TSP.exe程序为其Release版，无需DLL支持


	程序用法：	共有12个地图文件，大、中、小各4个
			对于小地图，程序默认的种群大小60，最大世代数500，基本上都可以求出全局最优解；
			对于中地图，需要使用者调整参数，当种群大小设为120，最大世代数设为2000，基本上都可以求出全局最优解；
			对于大地图，参数可以进一步增大，但能否求出全局最优解，本人无法保证

			路径的演化在程序界面上可以随时得到反映，便于观察和分析

			一次路径求解完毕后，在程序所在的文件夹下，会生成GaLog.txt文件，记录了每个世代基因的演化情况，将复选框“输出染色体”打勾，可以在输出文件中得到每代每个基因的详细序列，但文件大小会急剧增大，一般在分析算法时才选用


	主要参考资料：	《遗传算法——理论、应用及软件实现》——西交出版社.王小平等
			《遗传算法及其应用》——科学出版社.陈国良等


	软件界面和地图参考了陈烨同学在网上发布的“蚁群算法实验室”软件和《遗传算法——理论、应用及软件实现》一书的示例代码
			


	由于时间仓促，程序中存在的BUG在所难免，如程序运行时出现问题，请使用者自行解决



	——USTC.潘浩.SA05023016