基于VC++6.0的遗传算法解TSP问题对话框应用程序，拥有直接绘制城市路径图功能，遗传算法效率高。适应函数采用了基于排序的指数型评价函数，收敛性更快，自然选择效果更优；提供两种交叉算法，默认使用贪婪交叉算法，优化了TSP问题的收敛性，另一种为常规交叉算法，随机区间保留算法；变异算法默认使用随机区间随机排序邻域映射算法，另一种为基于2-opt的邻域映射算法，前者的全局最优搜索能力更强。