作者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