偷偷摘套内射激情视频,久久精品99国产国产精,中文字幕无线乱码人妻,中文在线中文a,性爽19p

螞蟻覓食和互聯(lián)網(wǎng)算法

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

[[93484]]

人類和螞蟻的區(qū)別是什么?螞蟻沒有互聯(lián)網(wǎng)。

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

 

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

TCP,即傳輸控制協(xié)議,是互聯(lián)網(wǎng)最重要的協(xié)議之一。它被用來管理互聯(lián)網(wǎng)上的數(shù)據(jù)擁塞。正是由于 TCP 協(xié)議,我們的網(wǎng)絡(luò)才能從最早的幾十個節(jié)點發(fā)展到今天的上億個節(jié)點。它的工作原理是這樣的:作為數(shù)據(jù)源的 A 將文件傳送到終點 B,文件被分解成無數(shù)的數(shù)據(jù)包。當(dāng) B 接受到一個數(shù)據(jù)包后,向 A 發(fā)送一條確認(rèn),以表示數(shù)據(jù)包已經(jīng)送達。

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

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

根據(jù)這種情況,Probkahar 編寫了一個算法,根據(jù)食物的數(shù)量來預(yù)測蟻群的覓食行為,而 Gordon 通過實驗來進行證實。他們發(fā)現(xiàn),以 TCP 為基礎(chǔ)的算法幾乎準(zhǔn)確的預(yù)測了螞蟻的行為。

“螞蟻們發(fā)現(xiàn)了我們熟知的算法,而且他們已經(jīng)使用了百萬年了”。Prabhakar 說。

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

另一個叫做超時。當(dāng)數(shù)據(jù)傳輸?shù)逆溄又袛嗷虮桓蓴_,數(shù)據(jù)源會停止發(fā)生數(shù)據(jù)包;同樣,當(dāng)覓食蟻超過 20 分鐘沒有回巢,其它的覓食螞蟻將不會離開巢穴。

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

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

螞蟻和算法,看起來是不可思議的聯(lián)系,但是自然的奇妙之處常常超越我們的想象。人類發(fā)現(xiàn)的各種算法和模型,看似是自己思維的創(chuàng)造,卻常常能夠在自然中找到各種實例。這不禁讓人產(chǎn)生奇特的幻想?;蛘撸覀兩畹氖澜缯娴氖且徊坑伤惴?qū)動的機器,誰知道呢?

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

責(zé)任編輯:林師授 來源: ifanr
相關(guān)推薦

2015-06-24 15:35:54

2015-10-28 15:18:45

2015-10-08 15:20:34

互聯(lián)網(wǎng)物聯(lián)網(wǎng)

2014-01-15 14:35:35

云計算

2015-05-28 16:11:07

互聯(lián)網(wǎng)+

2014-03-19 16:11:04

移動互聯(lián)網(wǎng)的顛覆和延伸

2015-09-22 09:17:33

互聯(lián)網(wǎng)發(fā)展史

2015-10-30 17:50:18

互聯(lián)網(wǎng)金融

2018-08-15 09:02:59

產(chǎn)業(yè)互聯(lián)網(wǎng)工業(yè)互聯(lián)網(wǎng)物聯(lián)網(wǎng)

2021-04-26 05:36:59

物聯(lián)網(wǎng)

2013-07-12 10:06:35

2011-12-19 16:45:22

2016-12-05 13:22:15

互聯(lián)網(wǎng)移動互聯(lián)網(wǎng)物聯(lián)網(wǎng)

2015-03-25 18:31:20

互聯(lián)網(wǎng)+

2017-08-03 16:37:35

互聯(lián)網(wǎng)法院司法

2015-06-17 11:44:42

微天使聯(lián)盟

2013-05-20 11:37:39

姚建銓互聯(lián)網(wǎng)物聯(lián)網(wǎng)

2017-06-01 19:36:10

2013-01-18 09:26:58

2012-07-06 14:17:57

點贊
收藏

51CTO技術(shù)棧公眾號