临时制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