使用 ACO 解决迷宫中的 TSP

Question

我正在编写一个算法，其中包括一个旅行推销员问题 (TSP) 和一个迷宫解决问题。基本上迷宫里面都有点，我们需要找到通往所有这些点的最佳路径并最终退出迷宫。

我们开始使用 ACO 算法来寻找迷宫的出口，该算法运行良好。但是如何将 TSP 集成到其中。

我们的第一个猜测是强化学习。有什么想法吗？

Answer 1

我们想出了一个办法。我们决定使用遗传算法来编码染色体中每个点的顺序。在每一代中，我们对每条染色体运行 ACO 算法，并寻找达到最终目标所采取的最小步骤。

最终收敛或达到迭代限制。