成人免费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-05-28 16:11:07

互聯網+

2014-01-15 14:35:35

云計算

2014-03-19 16:11:04

移動互聯網的顛覆和延伸

2015-10-08 15:20:34

互聯網物聯網

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

2015-03-25 18:31:20

互聯網+

2017-08-03 16:37:35

互聯網法院司法

2011-12-19 16:45:22

2016-12-05 13:22:15

互聯網移動互聯網物聯網

2015-06-17 11:44:42

微天使聯盟

2013-05-20 11:37:39

姚建銓互聯網物聯網

2013-01-18 09:26:58

2022-07-31 19:58:22

元宇宙互聯網NFT

2017-06-01 19:36:10

點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 中午字幕在线观看 | 亚洲成av人影片在线观看 | 中文字幕一区在线 | 久久久久国产精品一区二区 | 四虎永久在线精品免费一区二 | 国产视频二区在线观看 | 中文字幕97 | 四虎影院免费在线播放 | 亚洲精品久久久久久国产精华液 | 亚洲一区二区三区免费在线观看 | 亚洲免费视频在线观看 | 欧美日韩综合一区 | 91福利网 | 精品亚洲一区二区三区四区五区 | 精品国产一区二区久久 | 国产福利一区二区 | 成人一区二区三区 | 精品欧美一区免费观看α√ | 激情网站 | 波多野结衣先锋影音 | 91日日| 美女在线观看av | 欧美国产日本一区 | 亚洲一区中文字幕 | 国产欧美在线播放 | 97视频在线观看网站 | 成人亚洲精品久久久久软件 | 国产高清精品一区二区三区 | 欧美日韩在线一区二区 | 激情 亚洲| 国产二区视频 | 99re在线视频| 91伊人 | 欧美888 | 中文字幕精品一区二区三区在线 | 亚洲精品久久久久久下一站 | 日韩欧美操 | 久久久久久国产精品免费免费狐狸 | 国产一区| 日韩av成人在线 | 日韩有码一区 |