这就是著名的“蚁群算法”

2021-05-29  本文已影响0人  缨语频道

原来,每只蚂蚁一开始都会随机选择一条路线,并且留下一种叫作信息素的物质。

若干只蚂蚁找到了食物,也就留下了若干条搬运道路的信息。

最后,短路径上的蚂蚁数量总是比长路径上的蚂蚁数量多。

因为路越短,相同时间内蚂蚁往返的次数就越多,在路上留下的信息素也就越多,蚁群就会慢慢聚集到最短的路径上。

蚂蚁不停重复这个过程,最终总能找到一条最优路径,这就是著名的“蚁群算法”。

上一篇 下一篇

猜你喜欢

热点阅读