文档介绍：从蜜蜂那里获得启示
来源:用户上传
作者: 2010年,英国的一项研究表明:在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力。这是一个吸引全世界数学家研究多年的从蜜蜂那里获得启示
来源:用户上传
作者: 2010年,英国的一项研究表明:在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力。这是一个吸引全世界数学家研究多年的大问题,如果我们人类能够理解了蜜蜂的解决方式,将有助于规划最合理高效的道路交通、减少拥堵,更好地规划物流、减少运营成本,在互联网环境中更好地设置节点、让信息更好流动等工作。
旅行商问题简称TSP问题,又被译为旅行推销员问题、货郎担问题。最早的旅行商问题的数学规划是由Dantzig等人提出的。它是最基本的路线问题,是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。其规则虽简单,但在地点数目增多后求解却极复杂。这里我们以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。许多年来,全球的数学家几乎绞尽脑汁,想试图找到一个高效的算法,近年来,在大型计算机的帮助下才取得了一些进展。
英国伦敦大学皇家霍洛韦学院等机构研究人员的报告说,小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行实验的结果显示,不管怎样改变花的位置,蜜蜂在稍加探索后,很快就能找到在不同花朵间飞行的最短路径。可以说,蜜蜂是首次被发现能解决这个问题的动物。
研究人员奈杰尔·雷恩博士说,蜜蜂每天都要在蜂巢和花朵间飞来飞去,为了采蜜而在不同花朵间飞行很耗精力,所以实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大,也没有电脑的帮助,但它已经进化出了一套很好的解决方案,如果能理解蜜蜂怎样做到这一点,对人类的生产、生活将有很大帮助。
让我们共同期待这一天快点儿到来吧。94089905