蚁群如何用自我组织找到最短路径


最近在看一本叫《群的智慧》的书,副标题是《向蚂蚁、蜜蜂、飞鸟学习组织运作绝技》,里面提到了智群(smart swarm),也就是有智慧的群体。第一章讲蚂蚁如何运营自我组织的三大原则,找到最短路径。

智群

蚁群天生能巧妙地将一个大问题分成几千个小问题来逐个击破。蚁群能解决的问题远远超过蚂蚁个体的能力,像是寻找食物、分配资源,或是应付附近生物的种种挑战。

只要是成群的动物(像是蜜蜂或鲱鱼),很多都能够在没有领导者的情况下处理复杂而困难的问题。科学家将动物的这种行为称为自我组织(self-organization),而这也是智群的第一项原则。自我组织的三大基本机制,去中心式的控制、分散式的问题处理以及多重互动。

这些现象的共通之处,就是没有由上而下的整体计划。在这些系统中,不论是什么模式、形状、行为,事先都没有任何蓝图或设计,而是由下而上,自然出现,靠着系统中各部分的互动而形成的。

实验

阿根廷蚂蚁从觅食开始就会留下费洛蒙足迹。科学家准备了两个大槽,一个放进阿根廷蚁群,另一个则放了食物。接着,他们在两个槽中间搭了一座桥。连接蚁槽到食物的这座桥,有一个特殊的设计———在桥的跨距约四分之一处,分成两道,虽然两者都能通往食物槽,但其中的一道距离足足是另一道到两倍。结果这群小探险家怎么处理这种问题呢?一如预期,蚁群很快就能决定了哪条路才是最好的选择(别忘了,正是这种蚂蚁,能一下子找到厨房里捡出来的糖浆)。从这项实验可以发现,只要经过刚开始的找路阶段,之后所有的蚂蚁都能够选择较短的路径。

实验所发现的关键就在于费洛蒙画出的路线。随着来越多的蚂蚁选择较短的一道,就会累积越来越多的费洛蒙,增加其他蚂蚁选择这条路的机会。这样的运作方式大致上是:假设有两只蚂蚁同时间分别选择了两条不同的路,A蚂蚁走较短的路线A,而B蚂蚁地走较长的路线B。到A蚂蚁到达食物槽,B蚂蚁还在过桥。而等到A蚂蚁都已经回到家了,B蚂蚁才刚刚抵达食物。

如此一来,对于在分叉点上的C蚂蚁来说,A蚂蚁所留下的费洛蒙气味就会是B蚂蚁的两倍(因为来回都会各留下一次费洛蒙),气味较浓代表这可能是较短的路线。而只要这种A、B蚂蚁的事情发生越多次,费洛蒙气味的差距也就越明显,使得更多的蚂蚁选择了较短的A路线。换言之,蚁群已经演化出一种聪明的办法,可以决定两点之间的最短路线。而且,每一只蚂蚁并不是自己想要这样做,也没有哪只有兴趣比一比究竟是哪条路比较短。事实上,是整个蚁群以群体为单位来找出最佳解决方案,让每只蚂蚁轮流上阵,用费洛蒙来不断“强化”最初的成功,呈现出令人惊叹的自我组织能力。

简单来说,整个蚁群系统的关键其实就在于每只蚂蚁都在遵守一个简单的原则,用来处理他们所碰到的在地资讯,而如果原则有所改变,整个蚁群的行为模式也就会改变。

以上内容摘自台湾天下文化《群的智慧:向蚂蚁、蜜蜂、飞鸟学习组织运作绝技》第一章《跟蚁群学应变力》。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,294评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,780评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,001评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,593评论 1 289
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,687评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,679评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,667评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,426评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,872评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,180评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,346评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,019评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,658评论 3 323
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,268评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,495评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,275评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,207评论 2 352

推荐阅读更多精彩内容

  • 说不上爱别说谎就一点喜欢 说不上恨别纠缠别装作感叹 就当做我太麻烦不停让自己受伤 我告诉我自己感情就是这样 怎么一...
    喂喂喂你有病阅读 282评论 0 0
  • 亲爱的自己,从今天起,让自己平平淡淡的活着,学着爱自己,你是独一无二的,做个最真实最快乐最阳光的自己。 亲爱的自己...
    Tina娜子阅读 199评论 0 0
  • 七夕是不是一定要写点什么?偏不。 日子总是那么寡淡才会滋生无中生有的狂欢盛宴,就像对毒品的依恋,飘飘欲仙后又打回原...
    littlemooner阅读 141评论 0 0