algorithm - 使用 ACO 解决迷宫中的 TSP

Question

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

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

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

Answer 1

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

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