TSPUsingACO:TSP的元启发式解决方案

TSPU公司 TSP的元启发式解决方案这是我（与我的同事一起）为Advanced Algorithms类所做的项目。 它使用蚁群优化方法。 这意味着我们创建了遍历图形的“蚂蚁”，并根据距离和可行顶点的“总体”选择了下一个顶点。 受欢迎程度是根据之前选择了给定路径片段的蚂蚁数量来计算的。 由于我们模拟了natue，因此蚂蚁可能不会选择我们认为目前最佳的路径（尽管此变体的可能性最高）。 这样做是有目的的，因为我们可能会发现一些新的更好的路径。