使用ACO解决迷宫中的TSP问题

Question

我正在编写一个算法，其中包括旅行商问题（TSP）和迷宫解决问题。基本上迷宫内有点，我们需要找到所有这些点的最佳路径，最终退出迷宫。

我们开始使用ACO算法找到迷宫的出口，它工作正常。但是如何将TSP整合到其中呢？

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

Answer 1

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

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