999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

蜜蜂也是數學家

2012-04-29 00:00:00林革
青少年科技博覽(中學版) 2012年8期

“假設你要去100座城市旅行,怎樣安排線路才能既做到總路程最短又必須每座城市只抵達一次?”

這個問題對一般人來說顯得陌生且困難,其實,這是一道著名的數學題——“推銷員問題”,是英國著名數學家漢密爾頓提出的“旅行世界問題”的延伸版本。這類問題通常指一名推銷員去多座城市出差,他該怎樣走才能確保每座城市只經過一次且在最短時間內回到起點。這個問題反映到圖像上,可以簡化理解為怎樣用最短的線不重復地連接所有的點。即便是數學專業人士,解答此類“漢密爾頓問題”也不容易。然而,小蜜蜂的表現卻讓人大吃一驚。

據美國《大眾科學》雜志報道,英國最新的一項科學研究表明,蜜蜂解決“推銷員問題”的速度比電腦還要快。

當初漢密爾頓提出的“推銷員問題”為“把正十二面體的20個頂點看作地球上的20個城市,正十二面體的棱看作是連接這些城市的道路,問是否能從某一城市出發,沿著城市間的道路,經過每個城市恰好一次,最后又回到出發點?”(圖1)解答時,假設可以把這個正十二面體壓成一個平面圖形,那么這20個頂點一定是一個封閉的20角形的周界。

我們只要用剪刀剪去一個面,將其余的11個面鋪平在一個平面上,如圖2所示,我們可以看到11個五邊形,底下面還有一個拉大了的五邊形,總共還是12個正五邊形,一共有20個頂點。由此問題轉化成:圖2中是否存在經過每點恰一次的回路?答案是肯定的,按照數字標號的順序我們就得到一條符合要求的路線圖。但隨著點數(城市)不斷增加,相應的計算量呈幾何級數增長,問題的難度就大大提高了,計算機也需要運行好幾天才能給出結果。但是,蜜蜂的表現非常驚人。

研究人員將蜜蜂放在由計算機控制的數百朵人工假花叢中,發現即使改變花朵的排列順序或者加入新的人工假花,蜜蜂依然能很快算出新環境中最短的飛行線路。研究人員認為,由于飛行需要消耗大量體力,蜜蜂每天穿梭在花叢中實際上就是“推銷員問題”的判斷過程。它們依靠自身驚人的記憶力和測量陽光的角度來找到最優化路線,使之能夠在最短時間內返回蜂巢。因此蜜蜂飛行采蜜并不是簡單的漫無目標的純體力勞動,而是智慧之旅。

科學家試圖破解蜜蜂選擇路線的奧秘,對于未來城市交通規劃、物流運輸以及計算機網絡通訊具有非常重要的意義。謝謝小蜜蜂。

主站蜘蛛池模板: 成人亚洲视频| 91成人在线观看视频| 99re精彩视频| 欧美特黄一级大黄录像| 日韩色图区| 国产精品久久久久久久久kt| 国产尤物在线播放| 老司机aⅴ在线精品导航| 欧美日本在线播放| 97在线免费视频| 日韩专区欧美| 国产玖玖视频| 永久毛片在线播| 一本无码在线观看| 重口调教一区二区视频| 九九香蕉视频| 午夜免费小视频| 欧美h在线观看| 国产毛片高清一级国语| 国产精品刺激对白在线| 亚洲天堂视频在线播放| 国产一二三区在线| 毛片久久久| 在线观看国产小视频| 国产最新无码专区在线| 成人蜜桃网| 久久精品亚洲热综合一区二区| 日本精品视频一区二区| 亚洲AⅤ无码日韩AV无码网站| 天天爽免费视频| 欧美日韩在线成人| 青青青亚洲精品国产| 日韩久草视频| 欧美在线精品怡红院| 91精品在线视频观看| 国产午夜一级毛片| 久久精品国产免费观看频道| 中文字幕在线视频免费| 亚洲一区色| 日本一区二区不卡视频| 波多野结衣的av一区二区三区| 国产爽歪歪免费视频在线观看| 操美女免费网站| 国产尹人香蕉综合在线电影| 国产在线视频二区| 一区二区三区在线不卡免费| 99精品伊人久久久大香线蕉| 青青久视频| 波多野吉衣一区二区三区av| 国产黄在线免费观看| 国产精品无码影视久久久久久久| 国产99视频在线| 亚洲一道AV无码午夜福利| 亚洲IV视频免费在线光看| 国产精品无码久久久久久| AV网站中文| 国产亚洲精品91| 国产免费精彩视频| 日韩精品成人网页视频在线| 高清欧美性猛交XXXX黑人猛交 | 国产农村1级毛片| 丁香婷婷在线视频| 日韩高清欧美| 国产成人av大片在线播放| AV在线天堂进入| 精品久久久久久中文字幕女| 久久大香香蕉国产免费网站| 91麻豆久久久| 精品天海翼一区二区| 拍国产真实乱人偷精品| 中文字幕亚洲无线码一区女同| 国产18在线| 丰满人妻一区二区三区视频| 日本尹人综合香蕉在线观看| 国产亚洲欧美日韩在线观看一区二区| 97国产精品视频人人做人人爱| 美女被操91视频| 国产精品男人的天堂| 蜜臀av性久久久久蜜臀aⅴ麻豆| 亚洲欧洲日韩综合色天使| 欧美国产综合视频| 毛片在线播放网址|