西西河

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

共:💬50 🌺51
全看分页树展 · 主题 跟帖
家园 正如梦姑娘说的

如何保证第一个到达目标的蚂蚁走的是直线呢?我的想法是蚂蚁是作为一个类似质点在一个平面上运动,如果都是走直线,那么需要把洞口按角度分为许多许多份,每个蚂蚁按那个角度爬出去,当蚂蚁和目标足够靠近时蚂蚁能找到目标。从算法角度讲这就是遍历寻找最优解。这个算法的问题是通常需要出动的蚂蚁的数目实在太大,无法handle。所以我觉得让蚂蚁做随机运动的方式寻找目标,首先找到的并非最优解,但是通过逐步的修正可以得到近似的最优解,我的问题就是这个修正如何具体实现的问题。

我提出的方式是这样,假定一个三角形,三个顶点分别为ABC。蚂蚁现在在点A,留下气味的路线是A->B->C,但是AC的距离也在蚂蚁的感知范围之内,那么蚂蚁要做的就是按照这些留下气味的点的气味强度按一定的概率选择走的路线。再简化一下,比如现在这个范围内只有B和C点留下气味,B离A近,气味强度为2,C远气味强度为1,那么蚂蚁以2/3的概率往B前进,1/3的概率直接走C,建立一条新的路线。我相信这个算法是可行的,但是增加了记忆路线的负荷。老兄说的气味随时间消散的想法很好,就是路线用一个栈来保存。还有其它的模型,比如让蚂蚁具有一定的全局意识,比如回程的时候知道巢的准确位置。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河