欢迎您:登录 | 注册
科普之友首页
※您现在的位置: 科普之友 >> 动物世界 >> 动物世界 >> 正文  

快速解决推销员问题 蜜蜂计算能力超电脑(图)

来源:中国日报       更新时间:2010-10-27 11:02:05
 


“推销员问题”:怎样用最短的线不重复地连接这些点


小蜜蜂也有大智慧

  假设你要去100座城市旅行,怎样安排线路才能既做到总路程最短且每座城市只抵达一次?对这样的问题,计算机需要好几天时间才能得出结论,但是蜜蜂一会儿就能找到答案。

  英国最新的一项科学研究表明,蜜蜂解决“推销员问题”的速度比电脑还要快。所谓“推销员问题”是一道经典数学题目,指的是推销员去多座城市出差,他该怎样走才能确保每座城市只经过一次且在最短时间内回到起点。这个问题反映到图像上,可以简化理解为怎样用最短的线不重复地连接所有的点。

  虽然规则一点也不复杂,但随着点数不断增加,相应的计算量也在呈几何级数增长,电脑往往需要运行好几天才能给出结果。而伦敦玛丽皇后大学的科学家发现,蜜蜂在这方面具有惊人的计算能力。

  原来,由于飞行需要消耗大量体力,蜜蜂每天穿梭在花丛中实际上就是在不断解决“推销员问题”,它们依靠自身惊人的记忆力和测量阳光的角度来找到最优化路线,往往能够在最短时间内返回蜂巢。

  这项实验的组织者拉尔斯·希图卡和马蒂厄·利霍雷奥将蜜蜂放在由电脑控制的数百朵人工假花丛中,发现即使改变花朵的排列顺序或者加入新的人工假花,蜜蜂依然能很快算出新环境中最短的飞行线路。

  所以,千万别以为采蜜只是份体力活,蜜蜂微粒般大小的脑袋甚至比最先进的电脑还要聪明。如果能够进一步探究蜜蜂选择路线的奥秘,这将对未来城市交通规划、物流运输以及计算机网络通讯具有非常重要的意义。

  这项研究成果将发表在本周出版的《美国博物学家》杂志上。

  早前的科学研究告诉我们,蜜蜂能通过分析和记忆脸部特征来识别不同的人,它采集的花蜜还可以当成环境学家分析空气质量的样本。


  • 上一个动物世界:

  • 下一个动物世界:

  • 甘肃希望小学孩子们的动植物标本

    刚果山地大猩猩哀悼死去幼仔 流露

    茶隼竟被高尔夫球凌空击落 救助人

    盘锦斑海豹家园保卫战 看似奇迹的

    阿富汗山区拍到珍稀雪豹 该国雪豹

    水獭一家冰上集体出行:动作滑稽

    性感模特入海与鲨鱼共舞 身姿柔美

    震撼!实拍南非巨蟒活吞牛羚

    抓拍大西洋旗鱼捕食瞬间 如剑客般

    为享美食遭厄运 鹞鹰狼狈落水后遭

    科学家发现神秘洞穴发光物 有助搜

    海豚训练并非条件反射 研究证它们
    动物世界
    自然地理
    普通自然地理[今日地理]地球年龄比之前认为的要年轻
    普通自然地理[今日地理]断掌大熊猫雷雷返回四川
    普通自然地理[自然生物]黄渤海海冰快速增加超过2000平
    普通自然地理[地震]青海玉树地震死了多少人啊 
    宇宙奥秘
    [航空航天]迄今最精确火星图出炉
    [航空航天]美信使号探测器成功入轨:时隔
    [航空航天]火星志愿者“月考”合格
    [航空航天]美国中学生发现神秘火星洞穴:或
    未解之谜
    [UFO飞碟]我国1个月内出现8起UFO事件:6
    [UFO飞碟]厦门机场惊现 UFO ?视频
    [麦田怪圈]UFO麦田怪圈新解麦田圈是3D图视
    [UFO飞碟]出現在巴黎上空的飛碟UFO视频
    生命科学
    [生物*医学]干细胞移植助实验鼠受伤肌肉恢
    [生物*医学]研究称儿时吃糖太多 长大易进
    [生物*医学]美用脂肪干细胞培育乳房 或成医
    [生物*医学]婴儿理解心理意图仅靠语调
    动物世界
    [动物趣味知识]谁有动物与人类相互关爱的故事
    [动物世界]老犬陪主人唱歌流泪 人狗合唱蹿
    [动物世界]研究显示鸽子也像猴子一样具有
    [动物趣味知识]什么动物最有才,但最老土 
    科普文章
    [生命科学]研究发现情绪版“分离效应”
    [化学课外知识]美丽而有毒的花
    [物理教学]有感说课
    [化学课外知识]高校专业设置切莫求全
    [物理科学]新发现等大于母星的系外行星
    [物理科学]管流稳定性研究取得进展
    设为首页 | 加入收藏 | 联系我们 | 友情链接 | 使用本站前必读
    Copyright © 2007 - 2011 科普之友( www.kepu365.com ) Corporation, All Rights Reserved