投稿

可视化模拟退火运行的过程

6467

3

2018-07-19 21:16:15

使用模拟退火解决TSP问题，并将运行过程的路线绘制到图片上。这是使用ffmpeg将图片拼接后的视频。图像中的圆是直径为2的圆，理论Cost最小值略小于6.3。P1是20个城市的TSP，P2是1000个城市的TSP。由于城市太多，后期下降速度太慢了，所以P2就没等到下降结束。实现的代码可以在这里被找到：https://github.com/az13js/simulatedannealing/

野生技术协会

庵中十三居士发消息

这是啥？我是谁？我在哪儿？WTF！

豆包，你的自动化办公小助手！

2万人感兴趣

output

00:11

output

06:24

顶部