用户名:  密码:   
网站首页即时通讯活动公告最新消息科技前沿学人动向两岸三地人在海外历届活动关于我们联系我们申请加入
栏目导航 — 美国华裔教授专家网科技动向科技前沿
关键字  范围   
 
伦敦大学皇家霍洛韦学院:向蜜蜂学习或许可解决堵车问题
来源:《美国博物学家》 | 作者:黄堃 | 2010/10/27 13:53:44 | 浏览:2463 | 评论:0

  英国一项最新研究说,在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。

  “旅行商问题”常被称为“旅行推销员问题”,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂。以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。多年来全球数学家绞尽脑汁,试图找到一个高效的算法,近来在大型计算机的帮助下才取得了一些进展。

  不过,英国伦敦大学皇家霍洛韦学院等机构研究人员报告说,小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行了实验,结果显示,不管怎样改变花的位置,蜜蜂在稍加探索后,很快就可以找到在不同花朵间飞行的最短路径。这是首次发现能解决这个问题的动物,研究报告即将发表在《美国博物学家》杂志上。

  进行研究的奈杰尔·雷恩博士说,蜜蜂每天都要在蜂巢和花朵间飞来飞去,为了采蜜而在不同花朵间飞行是一件很耗精力的事情,因此实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大,也没有电脑的帮助,但它已经进化出了一套很好的解决方案,如果能理解蜜蜂怎样做到这一点,对人类的生产、生活将有很大帮助。

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

相关栏目:『科技前沿
美国宇航局公布雄心勃勃的200亿美元计划,拟在月球南极附近建造月球基地 2026-03-29 [41]
马斯克官宣开建史上最大芯片厂:年产能目标为现有全球产能50倍,80%将直接服务太空任务 2026-03-23 [177]
马斯克访谈爆了!只要不发生三战,未来10年全球GDP增长10倍,在AI面前,人类终将被边缘化 2026-03-12 [471]
阿里AI大地震!千问灵魂人物出走,马云都留不住? 2026-03-12 [498]
Claude冲上苹果免费榜第二!AI圈新王炸来了,ChatGPT遭遇劲敌 2026-03-05 [662]
人工智能的创造力 2026-03-05 [678]
《从"嘎子堵烟囱"到"Claude算弹道":一场认知的核裂变》——写在"史诗愤怒行动"之后:当你的大脑还在用算盘,战争已进入量子时代 2026-03-05 [732]
AI 时代哪些能力不能退化 2026-03-05 [665]
花旗研报:AI对于中美两国的可能影响 2026-03-02 [824]
未来20年内,AI替代不了人类的真相 2026-03-02 [780]
相关栏目更多文章
最新图文:
:北京和上海金融人的最新鄙视链 :日本政府《氢能利用进度表》 :美国《2016-2045年新兴科技趋势报告》 :天津工业大学“经纬英才”引进计划 :浙江财经大学国际青年学者论坛的邀请函 (10/31-11/1) :美国加大审查范围 北大多名美国留学生遭联邦调查局质询 :天安门广场喜迎“十一”花团锦簇的美丽景象 马亮:做院长就能够发更多论文?论文发表是不是一场“权力的游戏”?
更多最新图文
更多《即时通讯》>>
 
打印本文章
 
您的名字:
电子邮件:
留言内容:
注意: 留言内容不要超过4000字,否则会被截断。
未 审 核:  是
  
关于我们联系我们申请加入后台管理设为主页加入收藏
美国华裔教授专家网版权所有,谢绝拷贝。如欲选登或发表,请与美国华裔教授专家网联系。
Copyright © 2026 ScholarsUpdate.com. All Rights Reserved.