临时制TSP
这是使用蒙特卡洛树搜索（MCTS）解决旅行商问题（TSP）的源代码。
纸
如果您想了解更多详细信息，请参阅我们的论文“通过蒙特卡罗树搜索TSP的扩大邻域目标抽样” 。
依存关系
gcc> = 4.8.5
计算平台：Linux
快速开始
为了使用MCTS解决具有20个节点的TSP实例：
cd $download -dir
cd TSP-20-50-100
bash solve-20.sh 32
用法
数据集
我们的模型分别在两个数据集TSP-20-50-100和TSPLib上进行了测试，可从以下网站下载该数据集：
多线程
如果更快地解决TSP实例，则可以充分利用CPU。 默认情况下，我们基于32个线程来处理它们：
cd $download -dir
cd TSP-20-50-100
bash solve-20.sh 32
顺便说一下，我们的多线程方案仅适用于TSP-2
2021-08-28 17:50:32
32.8MB
1
现对于一个城市数量为10的TSP问题，要求设计一个可以对其进行组合优化的连续型Hopfield神经网络模型，利用该模型可以快速地找到最优（或近似最优）的一条路线。
2021-08-26 15:01:31
2KB