作者yellowfishie (喵喵喵喵~~~)
看板NTUGIEE_EDA
标题[自然] 避免交通阻塞的蚂蚁
时间Sat Jul 2 01:54:36 2005
[自然] 避免交通阻塞的蚂蚁
蚂蚁遇到了交通阻塞会怎麽办呢？牠们会又推又撞，把挡路者踹出去，迫使牠们寻找另一
条路径。这样让蚂蚁不会把宝贵的青春浪费在堵车上。
侦察蚁会在路上留下化学气味，让追随者依循着气味找到食物和回家。当愈来愈多蚂蚁追
寻着气味时，让化学轨道就越来越有吸收力。可是当愈来愈多蚂蚁走在同一条路时就可能
会造成问题，法国Universite Paul Sabatier的Audrey Dussutour和Vincent Fourcassie
指出。可是他们却发现蚂蚁却有良好的规矩避免交通阻塞，牠们的道理很简单，就是把挡
路的讨厌鬼从国道赶到省道上。
Dussutour等人研究的是一种黑花园蚁（Lasius niger），他们利用糖果来引诱牠们，并
让牠们通过一座有两条等宽通道的桥。当每个通道只有10毫米宽时，双向的交通却仍偏重
在某通道上，显示蚂蚁偏好路标清楚的道路。可是当每条通道只有6毫米宽时，两条通道
的交通量却变得一致。这是因为从刚从巢中外出的蚂蚁在撞上侦察蚁时，会被迫选择另一
条通道。
Fourcassie表示，他们本来并不预期这样的情况发生。他们原本以为蚂蚁会掉头回家去，
可是蚂蚁显然并不笨。蚂蚁改道的策略让牠们在交通壅塞的交通中，仍然源源不绝地把食
物运载回家。Fourcassie猜测蚂蚁或许也用同样方法疏通巢中的交通。
伦敦大学学院的电脑科学家Peter Bentley指出，这个简单的规则也可用来处理网路上大
流量的资料上，例如用在电话系统中。网路塞车已经是大问题了，势必要有办法去决定。
现在许多科学家想要藉助观察蚂蚁等自然系统如何解决问题，以发展出新的演算法来设计
电脑系统，避免过度出现过度壅塞的网路。
http://www.sciscape.org/news_detail.php?news_id=1403
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.25.218
1F：推 ye11owfish:ant congestion 140.112.25.218 07/02
2F：推 moonshade:现在很流行biomimic...前几天看杂志看到的 203.203.83.73 07/02
3F：推 gwliao:Ant Colony Optimization140.112.230.224 07/02
4F：推 yellowfishie:上次那篇谁报的 光万吗 :) 140.112.25.218 07/02
5F：推 gwliao:No~o~~o~~~o~~~~ 不是我140.112.230.224 07/02
6F：推 gwliao:我只是记得这玩艺, 那篇好像是婉萍报的!140.112.230.224 07/02
7F：推 nextme:mm 是我报的 老板说是义大利人提的喔 好像啦 :P 61.218.4.62 07/02