标签： algorithm traveling-salesman computation-theory ant-colony
我正在编写一个算法，其中包括旅行商问题（TSP）和迷宫解决问题。基本上迷宫内有点，我们需要找到所有这些点的最佳路径，最终退出迷宫。
我们开始使用ACO算法找到迷宫的出口，它工作正常。但是如何将TSP整合到其中呢？
我们的第一个猜测是强化学习。有什么想法吗？
答案 0 :(得分：0)
我们找到了一种方法。我们决定使用遗传算法，我们编码染色体中每个点的顺序。在每一代中，我们为每条染色体运行了ACO算法，并寻找达到最终目标所采取的少量步骤。
它最终收敛或者达到了迭代限制。