搜狐网站
新闻中心 > 国际新闻 > 国际要闻 > 时事快报

瞬间解出“旅行推销员问题” 蜜蜂大脑击败电脑

来源:新华网
2010年10月26日17:26
  10月26日的《参考消息》刊登文章《瞬间解出“旅行推销员问题” 蜜蜂大脑击败电脑》,原文如下:

  英国《卫报》网站10月24日报道 研究人员发现,尽管蜜蜂的大脑仅有草籽那么大,但它们能够解决数学上的“旅行推销员问题”。研究证明,蜜蜂能够求解计算机往往需要持续工作数天才能解出的复杂数学问题。

  伦敦大学皇家霍洛韦学院的科学家们说,蜜蜂掌握了在随机发现的花朵之间按最短路径飞行的本领,从而有效地解决了“旅行推销员问题”。

  这一数学难题是指找出、联结众多地点的最短路径,以便使推销员能够访问他需要访问的全部地点。电脑通过比较所有可能路径的长短并选择最短路径来解决这一问题。

  而蜜蜂则设法利用其小如草籽的大脑得到同样的解答。皇家霍洛韦生物科学学院的奈杰尔·雷恩说:“觅食的蜜蜂每天都要解"旅行推销员问题"。它们造访很多地方的花朵,因为蜜蜂飞行要消耗大量体力,所以它们找出可以飞得最少的路径。”

  雷恩的研究小组利用电脑控制的人造花朵来测试蜜蜂的行为,他们希望知道蜜蜂究竟是按照与发现花朵的顺序一致的简单路径飞行,还是寻找最短的路径。

  在发现花朵的位置后,蜜蜂很快找出了最佳的飞行路径,以便能节省时间和体力。这项研究对人类不无意义。现代生活依赖于交通流量、互联网信息及商业供应链等各种网络。这项研究的相关论文定于本周刊登在《美国博物学家》杂志上。

  雷恩说:“尽管大脑很小,但蜜蜂能够表现出非同寻常的技能。我们需要了解它们是怎样在没有计算机的情况下解出"旅行推销员问题"的。” (来源:新华国际)
(责任编辑:renyue)
上网从搜狗开始
网页  新闻

我要发布

近期热点关注
网站地图

新闻中心

搜狐 | ChinaRen | 焦点房地产 | 17173 | 搜狗

实用工具