Sharikov Vladislav
8
algorithm
ant-colony
我开发了一个aco算法.我认为它不能正常工作......很难解释,但我会尝试.
问题是信息素水平浮动.我认为,最佳路径上的信息素水平必须越来越高,但在我的程序中它并非如此.
Optimal path 是一个路径,通过在起始顶点和目标顶点之间的边缘上找到最大信息素水平来构建.
例:
1 5 3
4 5 10
0 0 0
Optimal path会的1 -> 2 -> 3.
重量矩阵:
0 3 10
0 0 3
0 0 0
最佳路径是:1 -> 2 -> 3 (length: 6)
另一条路径(非最佳路径):1 -> 3 (length: 10)
10只蚂蚁后的信息素水平:
0 5 1
0 0 3
0 0 0
最佳路径: 1 -> 2 -> 3
20只蚂蚁后的信息素水平(10多个):
0 1 5
0 0 1
0 0 0
最佳路径: 1 -> 3
30只蚂蚁后的信息素水平:
0 4 1
0 0 3
0 0 0
最佳路径: 1 -> 2 -> 3
30只蚂蚁后的信息素水平:
0 4 6
0 0 2
0 0 0
最佳路径: 1 -> 3
这只是一个例子,但它代表了程序中信息素矩阵的样子.
我的程序的伪代码:
init alpha, beta and ot