博主在文章中描述了自己实现的蚁群算法在C语言中的问题，信息素水平在最佳路径上并未如预期般增加。文章通过示例展示了算法运行过程，指出即使考虑了蒸发和更新机制，信息素的分布仍然不符合预期，导致最佳路径不具有最高信息素浓度。博主分享了算法的伪代码，并寻求问题所在。
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
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
