【摘 要】
:
2010年,英国的一项研究表明:在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力。这是一个吸引全世界数学家研究多年的大问题,如果我们人类能够理解了蜜蜂的解决方式,将有助于规划最合理高效的道路交通、减少拥堵,更好地规划物流、减少运营成本,在互联网环境中更好地设置节点、让信息更好流动等工作。 旅行商问题简称TSP问题,又被译为旅行推销员问题、货郎担问题。最早的旅行商问题的数学规划是由Da
论文部分内容阅读
2010年,英国的一项研究表明:在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力。这是一个吸引全世界数学家研究多年的大问题,如果我们人类能够理解了蜜蜂的解决方式,将有助于规划最合理高效的道路交通、减少拥堵,更好地规划物流、减少运营成本,在互联网环境中更好地设置节点、让信息更好流动等工作。
旅行商问题简称TSP问题,又被译为旅行推销员问题、货郎担问题。最早的旅行商问题的数学规划是由Dantzig等人提出的。它是最基本的路线问题,是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本。其规则虽简单,但在地点数目增多后求解却极复杂。这里我们以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。许多年来,全球的数学家几乎绞尽脑汁,想试图找到一个高效的算法,近年来,在大型计算机的帮助下才取得了一些进展。
英国伦敦大学皇家霍洛韦学院等机构研究人员的报告说,小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行实验的结果显示,不管怎样改变花的位置,蜜蜂在稍加探索后,很快就能找到在不同花朵间飞行的最短路径。可以说,蜜蜂是首次被发现能解决这个问题的动物。
研究人员奈杰尔·雷恩博士说,蜜蜂每天都要在蜂巢和花朵间飞来飞去,为了采蜜而在不同花朵间飞行很耗精力,所以实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大,也没有电脑的帮助,但它已经进化出了一套很好的解决方案,如果能理解蜜蜂怎样做到这一点,对人类的生产、生活将有很大帮助。
让我们共同期待这一天快点儿到来吧。
其他文献
根据《黄帝内经》,女孩子在十四岁、男孩子在十六岁左右,就算长大成人了。而这个年龄段的孩子,既处在长身体的黄金时期,也处于读书升学的节骨眼上,可以说是一个十分关键的转折点,对于人的一生至关重要。为了让孩子在长好身体的同时丰富知识、长出智慧,一日三餐吃什么、怎么吃起到决定性的作用。 一般来说,这个年龄段的孩子大都食欲旺盛,胃口特别的好。俗话说“半大小子,吃死老子”,意思是说这个年龄段的孩子饭量很大,
秋风起,干燥的天气带来了不少皮肤问题。皮肤瘙痒、脱发,包括痘痘都与秋燥有关,除了治疗外,润燥也是关键。 痘痘横生 人们常说的青春痘和青春期油脂分泌旺盛有关,而“成人痘”大多与内分泌有关,熬夜、精神紧张、生活不规律都会诱发和加重痤疮。中医认为痤疮主要是因肺热而起。“肺主皮毛”,首先表现在皮肤上的改变,治疗则以清热解毒、凉血祛风为主,中药内服加外敷,治疗痤疮。 全身干燥瘙痒 秋风刚起,不少人发
伴随着经济社会的稳定持续发展,我国科学技术事业也蒸蒸日上,十六大以来,我国科技在各方面都取得了很大的成就。 谱写航天史上的壮丽篇章 中国是载人航天的后来者,更是自主创新的超越者。航天人通过自主创新的艰辛探索,从“神州四号”到“神舟九号”、“天宫一号”,创造了一个又一个奇迹。 2002年12月30日,成功发射“神舟四号”飞船,绕地球108圈后成功着陆。“神舟四号”任务创造了中国运载火箭低温发射
据报道,格拉斯哥大学和西苏格兰大学研究人员完成的一项新研究发现,从接收邮件、阅读邮件和回复电子邮件的方式可以看出不同人的性格。有趣的是,人们使用电子邮件的习惯和一些鸟类的特征非常吻合。 卖弄型性格:这类人像孔雀一样,喜欢人前卖弄,总不时地发送各类电子邮件,并声称“人人都必须知道”,其实是在故弄玄虚。 “夜猫子”型性格:他们像猫头鹰一样,昼伏夜出,喜欢在夜晚甚至凌晨处理邮件,有时还会打扰到收件人
1.任期经济责任审计 据2010年度审计署绩效报告中获悉,审计署2010年对23名省(市)部长进行了任期经济责任审计。报告称,2010年,审计署共审计领导干部49名。从审计情况看,大多数领导干部能够执行中央决策部署,认真履行职责,但也有个别领导干部法治观念和责任意识不强,决策和管理不够规范。 2.《中国城市发展报告N o.4———聚焦民生》 中国社会科学院城市发展与环境研究所3日发布《中国
“春困秋乏夏打盹儿,睡不醒的冬三月”,是人们说爱瞌睡的人的口头禅。人们为什么还会出现秋乏现象呢? 这是秋季,人体出汗减少,体热产生和散发以及水盐代谢逐渐恢复到原有的平衡状态,人体进入一个生理休整阶段,机体于是出现疲惫感,产生“秋乏”。对于这些疲劳现象,通过饮食、起居和身体锻炼,就可以改善。 饮食来上考生应注意营养。一是保持饮食清淡,不吃重油腻味的食物,这类食物不仅会加重肠胃负担,还会使体温、血糖
金秋十月,2012届考生浅尝“高三生活”的滋味,是否全副身心地进入备战高考的倒计时状态了呢?必须明确,要在心中打一个问号,为自己把把脉。 不少考生在进入高三后并不能很快适应高三的学习节奏。虽在开学之初就立下大志,刻苦学习,但仍会一些考生收不到理想的学习效果。究其原因,盲目进入备考状态,没有结合自身实际情况复习,找不到适合自己的学习方法。 自己的实际学习水平怎么样?现在的成绩处在一个什么样的位置
上呼吸道感染:考生如果患上呼吸道感染应服用常用药物,也就是那种既有助于症状缓解,又不会在白天引起嗜睡的感冒药,避免使用容易产生过敏或其他不良反应的药物。注意气温变化适时增减衣物,不要过分贪凉,注意室内通风换气,调节室温,适量饮水(每天1500—2000亳升),既可预防上呼吸道感染,夏天时也可预防中暑的发生。 腹泻:一般说来,普通腹泻如果不伴有发热、全身不适、乏力、腹痛、恶心、呕吐等症状,可以注意
伴随着城市化、现代化的进程,衍生出了汽车化。小汽车出行自由、便捷,汽车也占据着各城市空间,随之而来的是交通的膨胀,车与路之间的矛盾似乎也成了世界许多城市发展中面临的一种痛。不可避免,在我国北上广等一线城市以及一些省会城市也不同程度地出现交通拥堵或交通堵塞的现象。如何实现从拥堵到治堵再到畅通,是我们在城市可持续发展中面临的一个问题。从科学中,或许人们能找出一些启迪。 涉及交通拥堵的数学模型 18
11月14日,我们将迎来第6个“世界糖尿病日”,说起这三个字,我们都不陌生,但是具体能了解多少,不妨对自己进行个测试,看哪些还没掌握吧。 什么是糖尿病 糖尿病(diabetes mellitus)是一种体内胰岛素相对或绝对不足或靶细胞对胰岛素敏感性降低,或胰岛素本身存在结构上的缺陷而引起的碳水化合物、脂肪和蛋白质代谢紊乱的一种慢性疾病。 糖尿病的主要特点是高血糖、糖尿,临床表现有三多(多饮、