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