模拟退火算法解决TSP问题MATLAB代码

时间:2013-07-06 10:49:41
【文件属性】:

文件名称:模拟退火算法解决TSP问题MATLAB代码

文件大小:2KB

文件格式:RAR

更新时间:2013-07-06 10:49:41

模拟退火 MATLAB

这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题,在设定合适参数后每次的运行中都能得到一个比较理想的结果。 Main.m文件是程序入口。 Data_file.m文件设置自定义的城市数据。 Swapcities.m文件中包含随机交换两个城市的函数。 Plotcities.m文件中包含将城市数据在二维平面上表示的函数。 Distance.m文件中包含计算城市距离的函数,用来解决旅行商问题。 Simulatedannealing.m文件中包含模拟退火算法。这部分是程序的主体,我参考了许多讨论关于模拟退火算法方面的论文。


【文件预览】:
代码
----distance.m(297B)
----data_file.m(420B)
----swapcities.m(380B)
----simulatedannealing.m(2KB)
----main.m(381B)
----plotcities.m(982B)

网友评论

  • 很有用 试试就知道
  • 代码运行效果还是很好的,赞!
  • 很有用 试试就知道
  • 很好地算法,条理非常清楚,注释的也很明白,非常感谢
  • 很好正好可以用上!
  • 确实不错,用上了
  • 不错不错,代码很详细,运行无问题,对自己有很大的帮助
  • 程序能够进行运行,还挺详细
  • 挺好的,感觉不错
  • 代码简直赞,连变量、函数的名字取得都很规范
  • 程序可用,能够得到想要的算法结果
  • 程序可以运行,很好
  • 可以用,挺好
  • 分了几个子程序,条理清楚
  • if complete_temperature_iterations >= 10.为什么是内循环10次温度下降一次啊
  • 非常有用,对我很有帮助,谢谢!
  • 程序可以运行,好
  • 非常好的一个程序。可以运行。不错不错、
  • 不错,可以用!
  • 实用,好。