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

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

　　 英国《k2旅行售货员问题站10旅行是一种修行道 研究人员发现，尽管蜜蜂的大脑仅有草籽那么大，但它们能够解决数学上的“旅行推销员问题”。研究证明，蜜蜂能够求解计算机往往需要持续工作数天才能解出的复杂数学问题。

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

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

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

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

　　 在发现花朵的位置后，蜜蜂很快找出了的飞行路径，以便能节省时间和体力。这项研究对人类不无意义。现代生活依赖于交通流旅行售货员问题信息及商业供应旅行售货员问题络。这项研究的相关论文定于本周刊登在《旅行售货员问题》杂志上。