奇聞奇觀|科學探索|歷史揭秘|勁爆丑聞|名人軼事|
  精彩推薦 亞馬孫地區10年發現1200新物種|“神算子”章魚保羅逝世|美擬斥資128億打造關島超級軍事基地|
快速解決“推銷員問題” 蜜蜂計算能力遠超電腦
2010-10-27 09:01:32      來源:中國日報網

    打印文章 發送給好友


快速解決“推銷員問題” 蜜蜂計算能力遠超電腦
 
“推銷員問題”:怎樣用最短的線不重復地連接這些點
 
快速解決“推銷員問題” 蜜蜂計算能力遠超電腦
 
小蜜蜂也有大智慧

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

據美國《大眾科學》雜志10月26日報道,英國最新的一項科學研究表明,蜜蜂解決“推銷員問題”的速度比電腦還要快。所謂“推銷員問題”是一道經典數學題目,指的是推銷員去多座城市出差,他該怎樣走才能確保每座城市只經過一次且在最短時間內回到起點。這個問題反映到圖像上,可以簡化理解為怎樣用最短的線不重復地連接所有的點。

雖然規則一點也不復雜,但隨著點數不斷增加,相應的計算量也在呈幾何級數增長,電腦往往需要運行好幾天才能給出結果。而倫敦瑪麗皇后大學的科學家發現,蜜蜂在這方面具有驚人的計算能力。

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

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

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

這項研究成果將發表在本周出版的《美國博物學家》雜志上。

早前的科學研究告訴我們,蜜蜂能通過分析和記憶臉部特征來識別不同的人,它采集的花蜜還可以當成環境學家分析空氣質量的樣本。

(來源:中國日報網 董瑋 編輯:劉純萍)

 

 




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

論壇
全球13座最獨特體育場
它們出人意料的建筑細節、令人吃驚的外觀、驚險非常的周圍環境,會讓你大吃一驚并過足眼癮。 >> 詳細

財經
點擊排行
 
 
英語點津
網站地圖                  
國際 要聞 深度 亞太 北美 中東 拉美 中外關系 國際組織 海外看中國
評論 本網視點 國際時評 中國觀察 財經評論 網友熱議 影視書評 聲音 漫畫 外交講壇
財經 國際財經 中國經濟 分析評論 股市基金 房產動態 經濟數據 消費旅游 理財保險 資訊搶鮮報
博覽 奇聞奇觀 科學探索 歷史揭秘 勁爆丑聞 名人軼事 精彩熱圖 幽默 本周推薦  
音畫 環球瞭望 社會百態 娛樂時尚 圖吧博客 論壇精選 軍事天地 時事熱點 圖片專題  
軍事 軍事廣角 即時消息 裝備圖集 中國國防 國際防務 軍事評論 專欄    
  臺海風情 臺海熱點 臺灣旅游 臺海局勢 走進臺灣        
久久乐国产精品亚洲综合m3u8