刊期：双月刊
主管单位：中国科学院
主办单位：中国科学院动物研究所，中国昆虫学会
地址：北京市朝阳区北辰西路1号院5号中国科学院动物研究所
邮编：100101
电话：010-64807137
传真：010-64807137
E-Mail：entom@ioz.ac.cn
刊号：ISSN 2095-1353
        CN 11-6020/Q
国内发行代号：2-151
国际发行代号：BM-407
发行范围：国内外公开发布
定价：138元/册
定价：828元/年
银行汇款：中国工商银行北京海淀西区支行
户名：中国科学院动物研究所
帐号：0200 0045 0908 8125 063

您所在位置：首页->信息之窗

蜜蜂或可快速找到最短飞行路线
发布时间：2010/12/14 17:16:00


    　　英国一项最新研究说，在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力，而这是一个吸引全世界数学家研究多年的大问题，如能理解蜜蜂的解决方式，将有助于人们改善交通规划和物流等领域的工作。
 “旅行商问题”常被称为“旅行推销员问题”，是指一名推销员要拜访多个地点时，如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单，但在地点数目增多后求解却极为复杂。以42个地点为例，如果要列举所有路径后再确定最佳行程，那么总路径数量之大，几乎难以计算出来。多年来全球数学家绞尽脑汁，试图找到一个高效的算法，近来在大型计算机的帮助下才取得了一些进展。
 不过，英国伦敦大学皇家霍洛韦学院等机构研究人员报告说，小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行了实验，结果显示，不管怎样改变花的位置，蜜蜂在稍加探索后，很快就可以找到在不同花朵间飞行的最短路径。这是首次发现能解决这个问题的动物，研究报告即将发表在《美国博物学家》（The American Naturalist）杂志上。
 进行研究的奈杰尔·雷恩博士说，蜜蜂每天都要在蜂巢和花朵间飞来飞去，为了采蜜而在不同花朵间飞行是一件很耗精力的事情，因此实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大，也没有电脑的帮助，但它已经进化出了一套很好的解决方案，如果能理解蜜蜂怎样做到这一点，对人类的生产、生活将有很大帮助。
据介绍，“旅行商问题”的应用领域包括：如何规划最合理高效的道路交通，以减少拥堵；如何更好地规划物流，以减少运营成本；在互联网环境中如何更好地设置节点，以更好地让信息流动等。（来源：新华网 2010年10月26日）
上一条记录: 绝育昆虫与转基因棉花合灭虫害
下一条记录: 蚂蚁或可保护树木免遭大象侵食
版权所有©2025 《应用昆虫学报》编辑部 京ICP备10006425号
本系统由北京菲斯特诺科技有限公司设计开发
您是本站第10556473名访问者