algorithm - 蚁群算法应该在 100% 的情况下显示最佳路径吗？

Question

我开发了蚁群算法。它目前运行良好。

在一些有争议的点上，它不能显示最佳路径，但接近最佳路径。

例如，我有这张图:

矩阵是:

    1   2   3   4   5   6   7
1   0   6   5   0   0   2   0
2   6   0   3   2   1   5   0
3   5   3   0   2   5   0   0
4   0   2   2   0   3   0   0
5   0   1   5   3   0   6   0
6   2   5   0   0   6   0   2
7   0   0   0   0   0   2   0

第一列和第一行是顶点名称。

所以可能的路径是(路径 - 路径的长度):

1. 1-2-5 with length 7
2. 1-6-2-5 with length 8
3. 1-6-5 with length 8

我的程序在程序的 1/10 开始时选择第一条路径，在 7/10 开始时选择第二条路径，在程序的 2/10 开始时选择第三条路径。

它工作正常吗？

对此的解释是 Ant 有自己的眼睛(视觉，它们看边长)并且它们也可以检测信息素水平。亲眼所见，1-2边比1-6边长，所以一般会选择1-6边而不是1-2边。 6-5 和 6-2 相同:6-2 更有吸引力，因为它更短。

我的假设是否正确？

Answer 1

根据这个:http://en.wikipedia.org/wiki/Ant_colony_optimization_algorithms#Summary ，我可以看到您的方法有 2 个问题:

1. Ant (最初)随机游荡；与视力、邻边长无关
2. 您是否对这些信息素轨迹进行建模？

回答问题:蚁群算法应该在 100% 的情况下显示最佳路径吗？不，它根本不需要显示最佳路径。