求解TSP的改进模拟退火算法研究

求解TSP的改进模拟退火算法研究求解TSP的改进模拟退火算法研究作者——李鼎，出版单位——科学技术与工程matlab代码做文章复现。1.运行Main.m程序，将使用改进模拟退火算法对TSP问题进行求解，第5行的数字对应着不同实验，实验所需的城市坐标数据位于Data.xlsx的不同表中。程序将启动并行计算加快计算https://mbd.pub/o/bread/mbd-ZpiUmpxv作者——李鼎，出版单位——科学技术与工程
matlab代码做文章复现。

1.运行Main.m程序，将使用改进模拟退火算法对TSP问题进行求解，第5行的数字对应着不同实验，实验所需的城市坐标数据位于Data.xlsx的不同表中。程序将启动并行计算加快计算过程，并行实验的次数位于第6行，运行完毕后将计算最优解，最差解和平均解衡量启发式算法的寻优效果，并将最优解可视化成最优路线图片。
2.运行DrawPic.m程序，将使用改进模拟退火算法对TSP问题进行求解，第5行的数字对应着不同实验，实验所需的城市坐标数据位于Data.xlsx的不同表中。运行完毕后将得到改进模拟退火算法的迭代曲线图。
3.TSPLIB试验提供的最优解是整数，这是为了避免欧式距离的计算过程因为小数而产生精度误差。

其它m文件
1.Distance.m：计算距离矩阵。
2.Drawpath.m：可视化巡回路径。
3.ImprovedSimulatedAnnealing.m：改进模拟退火算法。
4.NextRoute.m：利用旧解产生新解的邻域搜索方式。
5.OutPutRoute.m：在命令行窗口中输出巡回路径。
6.RouteLength.m：不同巡回路径的长度。

代码讲解和其它订制需要交流。

matlab版本：2023b（避免版本不一样，出现乱码）