tsp_aco:蚁群优化 (ACO) 应用于旅行商问题 (TSP)

【文件属性】：
文件名称：tsp_aco:蚁群优化 (ACO) 应用于旅行商问题 (TSP)
文件大小：180KB
文件格式：ZIP
更新时间：2021-06-09 08:07:16
Python 蚁群优化 - 旅行商问题 蚁群优化 (ACO) 应用于旅行商问题 (TSP)。 该项目仅包含一个名为“tsp_aco.py”的代码文件。 它是用 Python 实现的，适用于 Python 2.x 和 3.x 版本。 这段代码使用了蚁群启发式算法来解决旅行商问题，这是一个无法获得最优解的多项式算法的问题。 启发式方法的使用对于解决这些问题至关重要。 启发式不能保证最佳解决方案，但如果它实施得很好并且参数调整得很好，它确实保证了一个好的解决方案。 “references”文件夹包含用作实施基础的参考资料。 文件“grafo.png”是用于测试实现的距离矩阵。 该图的最短路径之一是： 7 -> 3 -> 2 -> 5 -> 1 -> 8 -> 4 -> 6 | 费用：140 1代表“A”，2代表“B”，以此类推。 可以调整一些参数，例如蚂蚁的数量（建议等于顶点数），“alph

【文件预览】：
tsp_aco-master
----.gitignore(6B)
----README.md(2KB)
----grafo.png(16KB)
----tsp_aco.py(11KB)
----referencias()
--------links.txt(44B)
--------artigo.pdf(182KB)