文件名称：antcolonyopt:TSP问题的蚁群优化
文件大小：43KB
文件格式：ZIP
更新时间：2024-07-08 06:13:45
Java
TSP问题的蚁群优化 该存储库包含使用著名的元启发式 ACO（蚁群优化）解决 TSP 问题的实现。 它通过加权随机游走运行多个代理（Ants），直到收敛到（希望）良好的最小值。 这具有 ACO 的完全多线程（和无锁）实现，并包含一个 GridSearch 来优化问题的超参数。 该存储库包括 Berlin52 问题，但几乎可以适用于每个 TSP 文件。 我的机器（i7-5820k @ 3.3ghz 和 ddr4 RAM）上的吞吐量大约为每毫秒 13 个代理（或每毫秒每个逻辑核心约 1 个代理），并且随着更多的核心线性扩展。 有关更多详细信息，请参阅或。 最初，这是一篇软件工程论文的原型（本科第二学期）。 由于谷歌代码关闭了它的大门，我决定重写主要部分并将其移植到 Java 8 - 尽管在大多数情况下，它应该可以在没有重大修改的情况下与 Java 6 一起使用。 建造 要在本地构建，您
【文件预览】：
antcolonyopt-master
----pom.xml(2KB)
----LICENSE(11KB)
----src()
--------de()
----.gitignore(237B)
----README.md(1KB)
----files()
--------parameters.csv(67KB)
--------berlin52.tsp(916B)