模拟退火算法解决TSP问题MATLAB代码
于 2021-05-06 发布
0 384
下载积分: 1
下载次数: 8
代码说明:
这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题,在设定合适参数后每次的运行中都能得到一个比较理想的结果。Main.m文件是程序入口。Data_file.m文件设置自定义的城市数据。Swapcities.m文件中包含随机交换两个城市的函数。Plotcities.m文件中包含将城市数据在二维平面上表示的函数。Distance.m文件中包含计算城市距离的函数,用来解决旅行商问题。Simulatedannealing.m文件中包含模拟退火算法。这部分是程序的主体,我参考了许多讨论关于模拟退火算法方面的论文。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论