淘客熙熙

主题:【原创】趣谈生物世界(一):蚂蚁 -- 铁手

共:💬50 🌺51
全看树展主题 · 分页首页 上页
/ 4
下页 末页
家园 如果没记错,BUG’S LIFE讲的就是小蚂蚁的故事。

蚂蚁们很团结,可以成大事。

家园 Have you noticed how many legs the 小蚂蚁 has in BUG’S LIFE

Also another 3D cartoon movie "Ants".

家园 呵呵,估计

蚂蚁丢掉死亡的同伴是一种无意识的条件反射

根本没有意识到它是在进行埋葬仪式

家园 跟偶小时候的兴趣一样

最喜欢提瓶开水浇蚂蚁了。

家园 live in FL or TX( Southern USA
家园 回收站在哪啊???看来蚂蚁和大象有同样的嗜好!
家园 的确,如果是两三个蚂蚁的话,相遇的可能性不大

也就不会出现集中到一个最短路线上的情况。可能就是会出现几个随机的路线。但是蚂蚁一多,这个相遇的可能性就大了,而蚂蚁通常是一窝蜂的。。。

家园 那个死亡信息真是有趣的紧。有个问题

死在穴外的蚂蚁也会给搬运到“回收站”么?

家园 我们也玩这个卫生球游戏,不过更经常是用放大镜烧
家园 Houston, TX
家园 还有问题,如果是因为随机的游走使得蚂蚁能够优化已有的

路径,形成最短路径,那么是什么因素使得蚂蚁在找到最短路经以后停止这样的随机“乱走”的行为,而保持已有的最短路径?

会不会是蚂蚁在找到食物以后,对于如何回巢,也就是对自己的巢穴的方位有感觉?因此会有指导性地偏离不是最短路经的“气味”路径,不过如果是这样的话,那只最早找到食物的蚂蚁就会直接找到最短路径回巢,而且这也解释不了有桥梁这类情况下, 食物到巢穴的最优路径并非直线时,蚂蚁总能找到最优路径的情形。

家园 猜测是走的人多了,就成了路。只是人用眼看,蚂蚁靠嗅觉

前面其实已经解释了相当的部分。走过的蚂蚁越多,在线路上留下的化学物质越多,于是有越多的蚂蚁倾向于沿着这个线路走,就成了正反馈。

家园 蚁群算法

以前看过这个算法的有关文献.意大利人最先研究的.

蚂蚁能找到最短路径确实与它留下来的信息有关,

信息浓度越高的路径,越容易被选择.

这是因为路径越长,走过它需要的时间越多,而留下来的信息(化学物质)是随时间衰减的.

这样的结果就是路径短的信息越来越浓;而路径长的,信息越来越谈.

慢慢就收敛到最短路径上去了.

家园 但这似乎无法解答rodger的疑问

链接出处

你说的那个算法,有reference么?

实际上,这是一个怎样保障找到的最小距离是全局最小的问题,因为一条路径找到以后,蚂蚁们很可能就都走这条路,这条路的气味也越来越强烈,而不会再去找新的路径。

这个类似于优化算法中陷入局部最小,而无法找到全局最小的情况,而那个随机游走则感觉有些类似于similated annealing, 给出一定的噪音,使得算法可以跳出局部最小去寻找全部最小。可是蚂蚁似乎没有手段来判断什么时候应该停止添加这种噪音。

家园 那就再来解释一遍

先把N个蚂蚁都放出去,刚开始他们随机选择路径,

那么先到达目的地的蚂蚁肯定是从最短路径过去的.

他搬好东西返回的时候,最有可能选择的路径是他刚刚走的路径(假设其它路径过来的蚂蚁还没有到,没有留下化学物质).这样一个来回,最短路径上的化学信息就会是最多的,被选择的概率就最大,周而复始,选择概率越大,留下的来信息越多,信息越多,选择概率越大,最后就收敛到最短路径上去了.

蚁群算法被研究很多年了了,要查文献的话,去这些学术数据库来查找关键词ants就行了.

全看树展主题 · 分页首页 上页
/ 4
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河