足不出户 走遍全世界
当前位置:首页 > 人文地理
蚂蚁群觅食路径寻求最优化
更新时间:2021-03-19 10:13:00   来源:互联网   点击数: 次  

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

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

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

信息素会挥发,所以气味越强的地方路径越短,就有越多的蚂蚁选这条最短的路,留下更多气味标记——这形成了一种有效率的自强化效应,让蚂蚁在群体觅食行动中浪费的时间和精力比单独觅食要少得多。GHy环游世界、旅行见闻、异国风情、猎奇探索_探索世界,发现惊奇就在金奇网

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

关于金奇|联系我们|网站地图|征稿启事|意见反馈|免责声明|法律声明|版权声明|不良信息举报

Copyright @ 2015-2021 金奇网版权所有