第A32版:发现 百科 上一版3  4下一版
 
标题导航
  内容检索:
 
3 上一篇  下一篇 4 2010年11月8日 星期 放大 缩小 默认
向蜜蜂学习怎样解决堵车问题

  英国一项最新研究说,在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。

  “旅行商问题”常被称为“旅行推销员问题”,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂。以42个地点为例,如果要列举所有路径后再确定最佳行程,那么总路径数量之大,几乎难以计算出来。多年来全球数学家绞尽脑汁,试图找到一个高效的算法,近来在大型计算机的帮助下才取得了一些进展。

  不过,英国伦敦大学等机构的研究人员报告说,小蜜蜂显示出了轻而易举破解这个问题的能力。他们利用人工控制的假花进行了实验,结果显示,不管怎样改变花的位置,蜜蜂在稍加探索后,很快就可以找到在不同花朵间飞行的最短路径。这是首次发现能解决这个问题的动物,研究报告即将发表在《美国博物学家》杂志上。

  进行研究的奈杰尔·雷恩博士说,蜜蜂每天都要在蜂巢和花朵间飞来飞去,为了采蜜而在不同花朵间飞行是一件很耗精力的事情,因此实际上蜜蜂每天都在解决“旅行商问题”。尽管蜜蜂的大脑只有草籽那么大,也没有电脑的帮助,但它已经进化出了一套很好的解决方案,如果能理解蜜蜂怎样做到这一点,对人类的生产、生活将有很大的帮助。

  据介绍,“旅行商问题”的应用领域包括:如何规划最合理高效的道路交通,以减少拥堵;如何更好地规划物流,以减少运营成本;在互联网环境中如何更好地设置节点,以便更好地让信息流动等。

  黄堃 《科学时报》

3 上一篇  下一篇 4 放大 缩小 默认
 
现代快报版权所有 版权声明  | 联系方式 | 网管信箱 | 广告服务

现代快报 发现 百科 A32 向蜜蜂学习怎样解决堵车问题 2010-11-8 2
安防监控 安防http://www.rdgcw.com 防盗报警 综合布线 楼宇自控 有线卫星电视 门禁一卡通 灯光音响 工业自动化 视频会议 多媒体 防雷接地 建筑节能 大屏幕拼接 电源线缆管槽 网络产品 智能家居 行业软件 消防系统 智能化http://www.rdgcw.com 美肤宝化妆品商城 淘啊淘宝贝 弱电http://www.rdgcw.com 安防监控http://www.rdgcw.com 潍坊信息 养殖 养猪 养牛 养羊 养鸡 养鸭 养鹅 宠物 毛皮动物 养昆虫 淡水养殖 海水养殖 qq空间代码 检测仪器 五岳之尊 淘宝皇冠店热卖排行 弱电智能化论坛 精细化工 智能化博客 健康资讯 潍坊信息 潍坊商家店铺 潍坊产品服务 潍坊促销优惠 潍坊分类信息 潍坊新闻资讯 潍坊地图搜店 潍坊网友点评 潍坊店铺推广 潍坊房屋出租 潍坊跳蚤市场 599188兼职网赚任务网 599188广告任务网 网赚 汽车用品商城 淘宝热卖商品排行榜 点击联盟 站长赚钱 在线小说阅读 视频监控 监控 装修 丝瓜水 民谣吉他 女式挎包 监控摄像头 红外摄像机 监控摄像机 无线鼠标 无线键盘鼠标套装 诺基亚5230XM 诺基亚c5-03 摩托罗拉ME525 诺基亚 E71 HTC Wildfire G8 三星 I9000 对讲机 男太阳镜 女太阳镜 春装Tailoria 情侣T恤 个性卫衣 九分裤 七分裤 新款短裙 铅笔裤 海贝新款 富贵鸟女鞋 富贵鸟男鞋 哈伦裤男 哈伦裤女 雪纺连衣裙 红蜻蜓女鞋 吊带衫 大S同款 范冰冰同款 汽车后备箱垫 汽车补漆笔 汽车划痕蜡 汽车玻璃水 汽车静电消除 拖车绳 汽车加热坐垫 汽车充气泵 汽车招财猫 龟牌白金蜡 汽车蜡拖 汽车贴纸 车牌数字帖 车邦士洗车器 汽车电瓶充电器 汽车挂件 无线倒车摄像头 汽车四季垫 车载电源转换器 胎压计 烟灰缸 f0座套 汽车蜗牛喇叭 车载手机导航架 行车电脑 碳纤维贴纸 燃油节油添加剂 车载电热杯 凯立德最新地图 车衣车罩 洗车毛巾 汽车改装 汽车平安符 汽车吸尘器 汽车壁虎庇护 汽车防滑链 美特斯邦威2011女春装 美特斯邦威2011新款男装 哥弟正品 2011新款上衣 太平鸟2011正品 阿依莲正品 新款连衣裙 匡威帆布鞋 新款男牛仔裤 新款女牛仔裤 防核辐射用品 男式休闲运动套装 女式休闲运动套装 高清MP5 cf穿越火线道具 转运手链 营养豆浆机 网站ICP快速备案 鹿胎素产品 美肤宝化妆品