simulated-annealing-tsp:模拟退火算法解决Python中的旅行商问题

时间:2024-06-11 22:56:52
【文件属性】:

文件名称:simulated-annealing-tsp:模拟退火算法解决Python中的旅行商问题

文件大小:6KB

文件格式:ZIP

更新时间:2024-06-11 22:56:52

Python

模拟退火算法解决Python中的旅行商问题 使用元启发法解决,并可视化结果。 首先使用贪婪算法(最近邻居)构建初始解决方案。 一个简单的实现,可以提供不错的结果。 在具有100个节点的TSP上生成的路由的示例。 迭代的适应性(目标值)。 参考文献


【文件预览】:
simulated-annealing-tsp-master
----anneal.py(5KB)
----visualize_tsp.py(2KB)
----test.py(654B)
----LICENSE(1KB)
----.gitignore(670B)
----coord.txt(288B)
----README.md(971B)
----.gitattributes(378B)

网友评论