小蜜蜂或能破解“旅行商问题”

来源 :发明与创新(综合版) | 被引量 : 0次 | 上传用户:Tianzhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  英国一项最新研究称,在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。
  “旅行商问题”常被称为“旅行推销员问题”,是指当一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂。以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。多年来全球数学家绞尽脑汁,试图找到一个高效的算法,近来在大型计算机的帮助下才取得了一些进展。
  不过,英国伦敦大学皇家霍洛韦学院等机构研究人员报告指出,小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行了实验,结果显示,不管怎样改变花的位置,蜜蜂在稍加探索后,很快就可以找到在不同花朵间飞行的最短路径。这是首次发现能解决这个问题的动物,研究报告即将发表在《美国博物学家》杂志上。
  进行研究的奈杰尔·雷恩博士说,蜜蜂每天都要在蜂巢和花朵间飞来飞去,为了采蜜而在不同花朵间飞行是一件很耗精力的事情,因此实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大,也没有电脑的帮助,但它已经进化出了一套很好的解决方案,如果能理解蜜蜂怎样做到这一点,对人类的生产、生活将有很大帮助。
  据介绍,“旅行商问题”的应用领域包括:如何规划最合理高效的道路交通,以减少拥堵;如何更好地规划物流,以减少运营成本;在互联网环境中如何更好地设置节点,以更好地让信息流动等。
其他文献
钛合金是一种难加工材料,如何提高加工效率和表面质量一直是航空航天工业等行业急需解决的问题。钛合金以耐腐蚀、强度高等优越性能在工业应用中很受欢迎,但由于钛合金切削性能
人参皂苷Rb3是三七茎叶皂苷的主要成分。为了充分利用廉价的三七茎叶皂苷,该研究以微生物Aspergillus sp.P90r菌为对象,综合运用生物转化的方法,经过提取、分离纯化和酶活力
占代的金雕像,一般都是先将黄金打成非常薄的金箔,然后再将其小心地粘贴在雕像的表面,这样做,费时又费力。后来,法国科学家阿伦·艾杰布里希特发明了电镀金雕的技术,彻底改变了
介绍了液压系统的动力源件、执行元件、控制元件和辅助元件在液压系统中的功能。阐述了在设计中容易出现的问题,对液控单向阀、溢流阀、顺序阀和电液换向阀等液压元件进行了
企业是什么样的组织?基本上是营利的组织,其面临经营环境,不但要与同业竞争、也要适应环境变化,而这些告诉我们企业要生存就得“变”,靠谁来“变”?当然是企业最重要资产:人,但要怎么变才是对?美国组织设计大师Chander陈德勒,说:环境的变化将影向企业的策略,企业的策略改变将影向组织的设计,故企业要变得对,则需虑及环境与策略的变化,故组织变革是被动的、是不得不作的事。   2002年,全球经济黯
节能型起重器是为了解决在起吊、搬运等作业中,用钢丝绳捆绑起吊效率低、不安全、用电磁铁能耗大、配套设备复杂等问题而设计的,它利用“电磁感应”以及“磁场叠加”原理设计开