模拟退火算法解决TSP问题-代码(共7页).doc

精选优质文档-倾情为你奉上 模拟退火算法解决TSP问题1、 算法说明：模拟退火算法求解TSP问题的流程框图如图所示二、结果分析 蓝色字表示 输出结果 运行时间表示 算法复杂度1)数据集一:模式城市数量为5时输入模式城市数量5为了方便查看，数据和结果保存在文件中邻接矩阵保存在文件 模拟退火算法-随机产生数据.txt 中访问顺序保存在文件 模拟退火算法-结果数据.txt 中模拟节点个数 5运行时间: 10 ms邻接矩阵0 1 57 20 81 1 0 59 49 36 57 59 0 90 82 20 49 90 0 75 81 36 82 75 0 访问节点顺序3 5 2 4 1 2)数据集二:模式城市数量为10时输入模式城市数量10为了方便查看，数据和结果保存在文件中邻接矩阵保存在文件 模拟退火算法-随机产生数据.txt 中访问顺序保存在文件 模拟