Solidot | 大黄蜂比计算机更擅长解决旅行商问题
来源:百度文库 编辑:神马文学网 时间:2024/04/30 01:56:08
大黄蜂比计算机更擅长解决旅行商问题
blackhat 发表于 2010年10月26日 18时16分 星期二来自几十亿部门科学家发现,蜜蜂比计算机更擅长解决复杂的旅行商问题。伦敦大学玛丽女王学院和伦敦大学皇家霍洛威学院的科学家发现,蜜蜂能学会在不同花之间采用最短路径飞行,即使发现花的次序是不尽相同。蜜蜂是第一种被发现能有效解决旅行商问题的动物。旅行商问题是一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市的最短路线。该问题的复杂度被认为是NP-hard。玛丽女王学院的LarsChittka教授说,蜜蜂必须用尽可能短的距离飞行经过数百朵花,然后还要找到回家之路,对于一个脑容量很小的动物来说,这绝对是一大壮举。超级电脑如果要计算出最短路径,可能需要连续计算好多天。研究蜜蜂的大脑将能帮助我们了解计算如此复杂的问题至少需要多少神经回路。
Solidot | 大黄蜂比计算机更擅长解决旅行商问题
小蜜蜂比计算机更擅长解决旅行商问题
女性比男性更擅长指路
女性的脑子比男性更擅长记忆信息
女性更擅长一心多用
研究发现:女性的脑子比男性更擅长记忆信息
研究发现:女性的脑子比男性更擅长记忆信息
左撇子更擅长复杂工作
中国楼市问题比美国更严重?
中国楼市问题比美国更严重?
中国楼市问题比美国更严重?
中国楼市问题比美国更严重?
解决双网卡机器同时访问内外网的问题--计算机文谷--实用技巧
解决工作组内无法看到彼此计算机问题的一堆方法
传奇式计算机天才WalFram宣称将推出比google更智能的搜索引擎
比核试验更令人担心的北朝鲜的核问题
中国楼市问题比金融危机前的美国更严重
中国楼市问题比美国更严重? - FT中文网
问题的思考比批评于丹更重要
计算机找不到硬盘如何解决
墨研究称:擅长借助地标 女性比男性会认路
研究发现:教师教育更擅长培养教书匠
计算机编码问题
计算机登陆域速度慢问题的的分析和解决-开心编程网-编程入门者的学习乐园