上传者: 38334677
|
上传时间: 2022-06-21 19:04:02
|
文件大小: 13.54MB
|
文件类型: ZIP
效果展示:
https://github.com/angary/simulated-annealing-tsp/raw/main/examples/world-tsp.gif
旅行商问题是一个众所周知的 NP-Hard 问题。给定一个城市列表,找到访问所有城市一次的最短路径。
模拟退火是用于解决优化问题的众所周知的随机方法,并且是用于解决 TSP 的众所周知的非精确算法。然而,它的有效性取决于初始参数,例如通常根据经验选择的起始温度和冷却速率。
该项目的目标是:
确定最佳起始温度和冷却速率是
否可以通过输入参数化
可视化 TSP 的求解过程
更多详情、使用方法,请下载后阅读README.md文件