原来,每只蚂蚁一开始都会随机选择一条路线,并且留下一种叫作信息素的物质。
若干只蚂蚁找到了食物,也就留下了若干条搬运道路的信息。
最后,短路径上的蚂蚁数量总是比长路径上的蚂蚁数量多。
因为路越短,相同时间内蚂蚁往返的次数就越多,在路上留下的信息素也就越多,蚁群就会慢慢聚集到最短的路径上。
蚂蚁不停重复这个过程,最终总能找到一条最优路径,这就是著名的“蚁群算法”。
原来,每只蚂蚁一开始都会随机选择一条路线,并且留下一种叫作信息素的物质。
若干只蚂蚁找到了食物,也就留下了若干条搬运道路的信息。
最后,短路径上的蚂蚁数量总是比长路径上的蚂蚁数量多。
因为路越短,相同时间内蚂蚁往返的次数就越多,在路上留下的信息素也就越多,蚁群就会慢慢聚集到最短的路径上。
蚂蚁不停重复这个过程,最终总能找到一条最优路径,这就是著名的“蚁群算法”。
本文标题:这就是著名的“蚁群算法”
本文链接:https://www.haomeiwen.com/subject/dreesltx.html
网友评论