小蜜蜂破解数学大难题 或有助改善交通规划
时间:2017-12-08

  科学网络 - 小蜜蜂解决数学问题或帮助改善交通规划

  尽管蜜蜂的大脑只有种子,没有电脑帮助,但他们已经形成了一套很好的解决方案,如果能理解蜜蜂如何做到这一点,就会有很大的人生帮助。

  英国一项新的研究表明,蜜蜂在花丛中飞翔的能力显示出能轻松解决旅行商问题,这是吸引全世界数学家多年的一个大问题,将帮助人们改进工作在交通规划和物流等领域。

  旅行推销员问题通常被称为旅行推销员问题,指的是推销员如何在各个地点访问各个地点以找到到达起点的最短路线。虽然规则很简单,但增加地点数量的办法是非常复杂的。以42个地点为例,如果你想枚举所有的路径,然后确定最好的行程,那么路径的总数几乎是不可能计算的。多年来,全球数学家绞尽脑汁,试图找到一种在大型计算机的帮助下最近取得了一些进展的高效算法。

  然而,像英国伦敦大学皇家霍洛威学院这样的机构研究人员报告说,蜜蜂已经显示出能够轻易解决问题的能力。使用人为控制的假花进行的实验表明,无论他们如何改变自己的位置,蜜蜂在探索之后不久,就很快找到了在不同花朵中飞翔的最短路径。这是第一个被发现能够解决这个问题的动物,这项研究发表在“美国自然主义者”杂志(The American Naturalist)杂志上。

  进行这项研究的Nigel Ryan博士说,蜜蜂每天在蜂巢和花朵周围飞行,为了收获蜂蜜,在不同的花朵之间飞行可能是非常耗能的,所以实际上每天都有蜜蜂解决旅行推销员问题。尽管蜜蜂的大脑只有种子,没有电脑帮助,但他们已经有了一套很好的解决方案,如果能理解蜜蜂如何做到这一点,就会有很多人的生命的帮助。

  据介绍,旅行商的应用问题包括:如何规划最合理高效的道路交通,减少拥堵;如何更好地规划物流以降低运营成本;如何更好地设置互联网环境中的节点,以便更好地让信息流动等等。

  英国伦敦大学皇家霍洛威学院相关报道(英文)

  特别声明:本文仅为传播信息的目的转载,并不代表本网站或其内容的真实性;如从本网站转载的其他媒体,网站或个人将被保留在本网站上,并对版权拥有法律责任;如果您不希望被转载或联系转载稿费等事宜,请与我们联系。