老山药业

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2322|回复: 1

[其他] 小蜜蜂破解数学大难题或有助改善交通规划

[复制链接]
扫一扫,手机访问本帖
金庸007 发表于 12-12-30 15:07:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?我要加入

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

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

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

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

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

使用道具 举报

海纳百川 发表于 12-12-30 15:14:18 | 显示全部楼层
学习啦,楼主。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

快速回复 返回列表 搜索
企业简介|企业新闻|发展历程|联系我们|养蜂基地|员工之家|手机版|联系我们|
版权所有:南京老山药业股份有限公司  信息产业部备案: 苏ICP备09051748号
如有信息侵犯了您的权益,请联系论坛客服及时删除。本论坛将乐意接受您的意见,并及时作出修改。
免责声明:本论坛所有内容仅代表发表者个人观点,不代表本论坛立场。本论坛拒绝任何人以任何形式在本论坛发表与中华人民共和国法律相抵触的言论!
技术支持:赵峰创意设计中心 老山论坛基于Discuz X3.4+阿里云ECS+云盾构架
GMT+8, 24-12-29 07:10
快速回复 返回顶部 返回列表