论文研究-温度可控的求解TSP问题的模拟退火算法.pdf

【文件属性】：

文件名称：论文研究-温度可控的求解TSP问题的模拟退火算法.pdf

文件大小：133KB

文件格式：PDF

更新时间：2022-08-11 12:08:20

旅行商问题,模拟退火算法,算子

在现有求解 TSP 问题的模拟退火算法的基础上,通过引入新的两点算子以及利用fprintf()函数﹑fscanf()函数和全局变量的作用,提出了一种温度可控的模拟退火算法。对CHN144 以及标准的TSPLIB 中不同国家的城市的数据进行测试。测试结果表明，该算法很容易收敛到问题的最优解。