奇聞奇觀|科學(xué)探索|歷史揭秘|勁爆丑聞|名人軼事|
  精彩推薦 亞馬孫地區(qū)10年發(fā)現(xiàn)1200新物種|“神算子”章魚保羅逝世|美擬斥資128億打造關(guān)島超級(jí)軍事基地|
快速解決“推銷員問(wèn)題” 蜜蜂計(jì)算能力遠(yuǎn)超電腦
2010-10-27 09:01:32      來(lái)源:中國(guó)日?qǐng)?bào)網(wǎng)

    打印文章 發(fā)送給好友


快速解決“推銷員問(wèn)題” 蜜蜂計(jì)算能力遠(yuǎn)超電腦
 
“推銷員問(wèn)題”:怎樣用最短的線不重復(fù)地連接這些點(diǎn)
 
快速解決“推銷員問(wèn)題” 蜜蜂計(jì)算能力遠(yuǎn)超電腦
 
小蜜蜂也有大智慧

假設(shè)你要去100座城市旅行,怎樣安排線路才能既做到總路程最短且每座城市只抵達(dá)一次?對(duì)這樣的問(wèn)題,計(jì)算機(jī)需要好幾天時(shí)間才能得出結(jié)論,但是蜜蜂一會(huì)兒就能找到答案。

據(jù)美國(guó)《大眾科學(xué)》雜志10月26日?qǐng)?bào)道,英國(guó)最新的一項(xiàng)科學(xué)研究表明,蜜蜂解決“推銷員問(wèn)題”的速度比電腦還要快。所謂“推銷員問(wèn)題”是一道經(jīng)典數(shù)學(xué)題目,指的是推銷員去多座城市出差,他該怎樣走才能確保每座城市只經(jīng)過(guò)一次且在最短時(shí)間內(nèi)回到起點(diǎn)。這個(gè)問(wèn)題反映到圖像上,可以簡(jiǎn)化理解為怎樣用最短的線不重復(fù)地連接所有的點(diǎn)。

雖然規(guī)則一點(diǎn)也不復(fù)雜,但隨著點(diǎn)數(shù)不斷增加,相應(yīng)的計(jì)算量也在呈幾何級(jí)數(shù)增長(zhǎng),電腦往往需要運(yùn)行好幾天才能給出結(jié)果。而倫敦瑪麗皇后大學(xué)的科學(xué)家發(fā)現(xiàn),蜜蜂在這方面具有驚人的計(jì)算能力。

原來(lái),由于飛行需要消耗大量體力,蜜蜂每天穿梭在花叢中實(shí)際上就是在不斷解決“推銷員問(wèn)題”,它們依靠自身驚人的記憶力和測(cè)量陽(yáng)光的角度來(lái)找到最優(yōu)化路線,往往能夠在最短時(shí)間內(nèi)返回蜂巢。

這項(xiàng)實(shí)驗(yàn)的組織者拉爾斯·希圖卡和馬蒂厄·利霍雷奧將蜜蜂放在由電腦控制的數(shù)百朵人工假花叢中,發(fā)現(xiàn)即使改變花朵的排列順序或者加入新的人工假花,蜜蜂依然能很快算出新環(huán)境中最短的飛行線路。

所以,千萬(wàn)別以為采蜜只是份體力活,蜜蜂微粒般大小的腦袋甚至比最先進(jìn)的電腦還要聰明。如果能夠進(jìn)一步探究蜜蜂選擇路線的奧秘,這將對(duì)未來(lái)城市交通規(guī)劃、物流運(yùn)輸以及計(jì)算機(jī)網(wǎng)絡(luò)通訊具有非常重要的意義。

這項(xiàng)研究成果將發(fā)表在本周出版的《美國(guó)博物學(xué)家》雜志上。

早前的科學(xué)研究告訴我們,蜜蜂能通過(guò)分析和記憶臉部特征來(lái)識(shí)別不同的人,它采集的花蜜還可以當(dāng)成環(huán)境學(xué)家分析空氣質(zhì)量的樣本。

(來(lái)源:中國(guó)日?qǐng)?bào)網(wǎng) 董瑋 編輯:劉純萍)

 

 




新聞熱搜
 
視覺
博客
美國(guó)男人最欣賞的美女
美國(guó)男士網(wǎng)站Askmen公布了本年度“男性最欣賞的女人”票選結(jié)果。讓我們看看有哪些人上榜。 >> 詳細(xì)

論壇
全球13座最獨(dú)特體育場(chǎng)
它們出人意料的建筑細(xì)節(jié)、令人吃驚的外觀、驚險(xiǎn)非常的周圍環(huán)境,會(huì)讓你大吃一驚并過(guò)足眼癮。 >> 詳細(xì)

財(cái)經(jīng)
點(diǎn)擊排行
 
 
英語(yǔ)點(diǎn)津
網(wǎng)站地圖                  
國(guó)際 要聞 深度 亞太 北美 中東 拉美 中外關(guān)系 國(guó)際組織 海外看中國(guó)
評(píng)論 本網(wǎng)視點(diǎn) 國(guó)際時(shí)評(píng) 中國(guó)觀察 財(cái)經(jīng)評(píng)論 網(wǎng)友熱議 影視書評(píng) 聲音 漫畫 外交講壇
財(cái)經(jīng) 國(guó)際財(cái)經(jīng) 中國(guó)經(jīng)濟(jì) 分析評(píng)論 股市基金 房產(chǎn)動(dòng)態(tài) 經(jīng)濟(jì)數(shù)據(jù) 消費(fèi)旅游 理財(cái)保險(xiǎn) 資訊搶鮮報(bào)
博覽 奇聞奇觀 科學(xué)探索 歷史揭秘 勁爆丑聞 名人軼事 精彩熱圖 幽默 本周推薦  
音畫 環(huán)球瞭望 社會(huì)百態(tài) 娛樂(lè)時(shí)尚 圖吧博客 論壇精選 軍事天地 時(shí)事熱點(diǎn) 圖片專題  
軍事 軍事廣角 即時(shí)消息 裝備圖集 中國(guó)國(guó)防 國(guó)際防務(wù) 軍事評(píng)論 專欄    
  臺(tái)海風(fēng)情 臺(tái)海熱點(diǎn) 臺(tái)灣旅游 臺(tái)海局勢(shì) 走進(jìn)臺(tái)灣        
精品无码久久久久久尤物,99视频这有这里有精品,国产UU精品无码视频,女同精品一区二区网站