成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

螞蟻覓食和互聯網算法

開發 項目管理 算法
相對于擁有創造性思維的人類,螞蟻看起來不過是依賴于本能的生物。不過,斯坦福大學兩位科學家發現,螞蟻比我們想象的要聰明的多,雖然它們沒有發明互聯網,但是卻懂得互聯網上的算法。在斯坦福大學網站上,講述了這個有趣的發現

[[93484]]

人類和螞蟻的區別是什么?螞蟻沒有互聯網。

相對于擁有創造性思維的人類,螞蟻看起來不過是依賴于本能的生物。不過,斯坦福大學兩位科學家發現,螞蟻比我們想象的要聰明的多,雖然它們沒有發明互聯網,但是卻懂得互聯網上的算法。在斯坦福大學網站上,講述了這個有趣的發現。

 

生物學教授 Deborah Gordon 在觀察亞利桑那州的農田蟻時,發現了它們在尋食時的特別行為,于是找到了計算機科學家 Balaji Prabhakar 探討這件事情。Balaji Probhakar 雖然是網絡文件傳輸方面的專家,但是并沒有立刻意識到這跟計算機有何關聯。到了第二天,靈感突然來襲,他突然想到,螞蟻的行為和互聯網上文件傳輸竟然非常相似。Prabhaker 說,“螞蟻用來了解可獲得食物數量的算法,從本質上和 TCP 中使用的算法一樣。”

TCP,即傳輸控制協議,是互聯網最重要的協議之一。它被用來管理互聯網上的數據擁塞。正是由于 TCP 協議,我們的網絡才能從最早的幾十個節點發展到今天的上億個節點。它的工作原理是這樣的:作為數據源的 A 將文件傳送到終點 B,文件被分解成無數的數據包。當 B 接受到一個數據包后,向 A 發送一條確認,以表示數據包已經送達。

這樣做的好處是可以避免數據擁塞。如果 B 確認速度慢,證明現在帶寬不夠,A 可以根據情況減緩數據傳輸;如果 B 確認的速度快,A 則會加快傳輸速度。通過這個過程可以確定可使用的帶寬,并相應增減傳輸速度。

Gordon 發現農田蟻的行為非常類似。它們派出覓食蟻前去覓食。如果食物多的話,覓食蟻會很快回來,然后更多的螞蟻離開巢穴去覓食;如果覓食蟻空手回來,蟻群的覓食行為將減少,甚至停止。

根據這種情況,Probkahar 編寫了一個算法,根據食物的數量來預測蟻群的覓食行為,而 Gordon 通過實驗來進行證實。他們發現,以 TCP 為基礎的算法幾乎準確的預測了螞蟻的行為。

“螞蟻們發現了我們熟知的算法,而且他們已經使用了百萬年了”。Prabhakar 說。

他們還發現了螞蟻遵循 TCP 算法的另兩個規則。一個叫做慢啟動,在數據傳輸開始的時候,數據源會發出大量的數據包來估測帶寬;同樣,當蟻群開始覓食之前,他們會放出覓食蟻去偵測食物數量。

另一個叫做超時。當數據傳輸的鏈接中斷或被干擾,數據源會停止發生數據包;同樣,當覓食蟻超過 20 分鐘沒有回巢,其它的覓食螞蟻將不會離開巢穴。

Gordon 則認為,在蟻群行為如何幫助我們設計網絡系統上,科學家們剛剛接觸到了表層部分。目前有 1 萬 1 千種螞蟻,生活在各種環境中,處理著各種不同的生態問題,螞蟻們做事的方式是我們所料想不到的,但是可能被用于計算機系統中。每個螞蟻的能力有限,但是蟻群能夠完成復雜的任務。

“因此螞蟻的算法必定是簡單、分布式、可擴展的,這正是我們在設計龐大的人工分布式系統時所需要的特性。”她說,“我認為,當我們更多的了解不同類型的螞蟻是如何規范自身行為后,能夠為網絡算法找到許多有用的例子。”

螞蟻和算法,看起來是不可思議的聯系,但是自然的奇妙之處常常超越我們的想象。人類發現的各種算法和模型,看似是自己思維的創造,卻常常能夠在自然中找到各種實例。這不禁讓人產生奇特的幻想。或者,我們生活的世界真的是一部由算法驅動的機器,誰知道呢?

原文鏈接:http://www.ifanr.com/141875

責任編輯:林師授 來源: ifanr
相關推薦

2015-06-24 15:35:54

2015-10-28 15:18:45

2015-10-08 15:20:34

互聯網物聯網

2014-01-15 14:35:35

云計算

2015-05-28 16:11:07

互聯網+

2014-03-19 16:11:04

移動互聯網的顛覆和延伸

2015-09-22 09:17:33

互聯網發展史

2015-10-30 17:50:18

互聯網金融

2018-08-15 09:02:59

產業互聯網工業互聯網物聯網

2021-04-26 05:36:59

物聯網

2013-07-12 10:06:35

2011-12-19 16:45:22

2016-12-05 13:22:15

互聯網移動互聯網物聯網

2015-03-25 18:31:20

互聯網+

2017-08-03 16:37:35

互聯網法院司法

2015-06-17 11:44:42

微天使聯盟

2013-05-20 11:37:39

姚建銓互聯網物聯網

2017-06-01 19:36:10

2013-01-18 09:26:58

2012-07-06 14:17:57

點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 99亚洲精品 | 精品一区二区av | 久久国产高清视频 | 成人精品一区二区 | 欧美久久电影 | 亚洲一二三区av | 福利社午夜影院 | 在线色网 | 大学生a级毛片免费视频 | 美女福利网站 | 国产这里只有精品 | 日日日日日日bbbbb视频 | 精品视频免费 | 国内毛片毛片毛片毛片 | 欧美激情精品久久久久久 | 久久久久久高清 | 国产高清在线精品 | 精品国产一区二区三区久久久蜜月 | 国产精久久久久久久 | 亚洲国产精品一区二区三区 | 不卡一区二区三区四区 | 国产精品99久久久久久久vr | 狠狠视频| 9久9久 | 日韩在线中文字幕 | 超碰97在线免费 | 亚洲91视频| 国家aaa的一级看片 h片在线看 | 午夜久久久久 | 福利精品在线观看 | 日本大片在线播放 | 欧美精品一区二区三区蜜桃视频 | 国产精品视频www | 电影在线| 欧美久久一级 | 中文字幕av网 | 在线a视频网站 | 亚洲色图网址 | 波多野结衣中文字幕一区二区三区 | 啪啪网页 | 久久久久国产精品 |