蚂蚁群觅食路径寻求最优化

蚂蚁能想出解决复杂问题的策略,这种能力已被广泛用于最优化技术中。生物学家发现,一只蚂蚁在觅食时走的路径是随机的,但蚂蚁们的集体觅食行为就超越了随机性,在某个点开始从混沌变得有序,其自组织效率之高令人吃惊,也成为数学研究的对象。

据物理学家组织网近日报道,一个中德科研小组正在研究如何把蚂蚁觅食策略用在人类的各种网络中,帮助分析和优化互联网。相关论文发表在最近出版的美国《国家科学院学报》上。“蚂蚁都有家,它们要把食物带回家,需要一些类似于策略的方法。”论文第一作者、中国北京邮电大学网络与交换技术国家重点实验室信息安全中心的李向利(音译)说,“迄今为止人们极大地低估了这种因素,而它决定了蚂蚁的行为。”

研究小组考虑了有关蚂蚁觅食的几乎所有情况,用这些因素构建方程和算法,然后输入计算机。他们假设蚁群的觅食活动分为三个阶段:最初,侦查蚁以一种看似随意的方式四处寻找,累了返回巢穴吃东西和休息。当其中一只蚂蚁发现了食物,它会带一小片回巢,并留下气味踪迹,其中含有一种叫做信息素的物质。其它蚂蚁沿着气味踪迹寻找,找到食物后也带一些回巢。但这种指示是很弱的,气味踪迹里的信息素很少,但蚂蚁数量很多,它们走不同的路去觅食、回巢,再次留下气味踪迹——最终会形成一条最优化的路径。

信息素会挥发,所以气味越强的地方路径越短,就有越多的蚂蚁选这条最短的路,留下更多气味标记——这形成了一种有效率的自强化效应,让蚂蚁在群体觅食行动中浪费的时间和精力比单独觅食要少得多。

研究人员还发现,对蚁群的成功觅食来说,单个蚂蚁的经验也功不可没。这是以往研究中忽略的地方。老年蚁对巢穴周围环境更加熟悉,而年轻蚁需要一个学习的过程,因此找到食物的效率较低。

 

分享到:

相关文章阅读:

  • 航天活动是一种特殊的职业活动,它具有工作环境特殊、职业技能高度复杂、飞行任务艰巨等特点。这样的职业,要求航天员不仅具
    未解之谜浏览:36087
  • 这可是一种超强悍的杀手,它的块头比人还大并且一嘴就能把你咬死。但是在日本某档电视节目中,一个勇敢的日本女人却在身上绑了一块肉
    未解之谜浏览:34692
  • 生殖器对于每个人来说都是比较私密的部位,关于女性生殖器的话题就更加是比较隐晦的,一般也很难找到相关的图片,那么世界上最美女性生
    未解之谜浏览:18456
  • 似乎在每个城市,都会有些十分诡异的地方,发生过很多令人匪夷所思的事件。今天就来讲讲荔湾广场灵异事件,在这个荔湾广场,白天是个人气
    未解之谜浏览:15991
  • 在地球文明发展的这些时期内,出现了许许多多的生物,有的生物已经灭绝的,而有的生物至今依然存在,有的生物还没有被人们所发现,也就是将
    未解之谜浏览:15305
  • 有明一代,为类避免前代的外戚之祸,妃子都选自民间,不重视门第,重视品行,妃子都出身于选秀女,不允许大臣推荐。 明朝早期,还实行严格的殉
    未解之谜浏览:10724
  • 未解之谜排行(TOP10)