提供公正平台   创造宽容环境

WELCOME TO SCIENCEHUMAN.COM  科学人  网站

树育健康心态   共谋高尚事业

科学热点
科学新论
专家论坛
科学观察
科学讨论
科学杂谈
科学轶趣
科学成果
科学论文
 

蜜蜂轻易破解数学大难题“旅行商问题” 或有助于解决交通拥堵


http://www.sciencehuman.com   科学人  网站 2010-10-27

 

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

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

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

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

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

    [科技日报]

 

 

 

   

 

 

诚信为本

经商做人

 

北京鼎正环保技术开发有限公司

anbaoelee@sina.com

 


 

电催化裂解快速污水处理

快速污水处理系统,可以有效地氧化分解污水中生物菌群难以氧化的含苯类有机物、氰化物、氨氮化合物等各种严禁直排江河的具有高度污染性的物质。适宜于处理化肥、农药、制药、印染、制革、化学合成、电镀、石化、焦化、微电子等各个行业排放的各种污水。

Tel:010-62063238

anbaoelee@sina.com

 


 

消毒氧化设备

自来水、循环水消毒系统改造,通过安装次氯酸钠发生器设备可以取消不安全的液氯消毒方式,更能保障饮用水有利人体健康。

Tel:010-62063238

anbaoelee@sina.com

 


 

 

 


公司简介 | 公司服务 | 公司诚聘 | 联系我们

Copyright© sciencehuman.com,All rights reserved.

科学人网站工作部暨北京鼎正环保技术开发有限公司  联合主办
电话:010-62063238  E-mail:welcome@sciencehuman.com

  http://www.sciencehuman.com  京ICP备05003557   科学人  网 站