使用 ACO 的 TSP 说明 - 对于 ACO ,因为它是一个更小更简单的代码,我只为并行版本和 CUDA 版本分别使用了 1 个文件。我正在使用一个开源 map_generator(用 ruby 编码),它将城市数量作为参数并构建一个 map.txt,其中包含一个带有所述 N 个城市的随机城市地图。运行地图生成器的命令:ruby map_generator.rb Num_of_cities -我已经编译并保存了 3 个不同的地图变体,以方便评分者检查我的代码。map25.txt 、 map50.txt 和 map100.txt 分别包含 25,50,100 个城市的地图。
- 运行代码的顺序和并行版本。只需执行“make”并运行顺序版本,例如运行 25 个城市 -> ./tsp-ant-cpu < map25.txt 并运行并行版本,例如使用 25 个城市 -> ./tsp- ant-gpu < map25.txt 这确保并行和顺序版本的输入数据相同
更多详情、使用方法,请下载后阅读README.md文件
2022-06-22 12:03:38
1.38MB
cuda