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

蜜蜂也是數學家

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

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

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

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

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

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

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

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

主站蜘蛛池模板: 亚洲人免费视频| 国产一级毛片yw| 99久久国产综合精品2020| 亚洲第一视频免费在线| 亚洲视频免费在线看| 国产网站黄| 91精品福利自产拍在线观看| 亚洲免费黄色网| 国产va在线观看免费| 欧美日韩亚洲综合在线观看 | 67194在线午夜亚洲| 777国产精品永久免费观看| 久久久久国产精品熟女影院| 亚洲国产中文欧美在线人成大黄瓜 | 二级特黄绝大片免费视频大片| 少妇人妻无码首页| 久久久久88色偷偷| 午夜福利视频一区| 欧美日韩v| 精品三级在线| 欧美综合激情| 国产女人在线| 国产欧美日韩一区二区视频在线| 婷婷色狠狠干| a毛片免费观看| 欧美精品三级在线| 无码中文字幕精品推荐| 亚洲成人精品在线| 国产青榴视频| 国产在线观看99| 久久久亚洲色| 亚洲一区国色天香| A级毛片无码久久精品免费| 国产自在线拍| AV无码一区二区三区四区| 青青草综合网| 久久福利片| 国产精品男人的天堂| 亚洲AⅤ永久无码精品毛片| www亚洲天堂| 一级全黄毛片| 亚洲swag精品自拍一区| 免费在线国产一区二区三区精品| 国产亚洲欧美日韩在线一区二区三区| 精品91视频| 欧美在线视频a| 日本免费精品| 国产视频a| 被公侵犯人妻少妇一区二区三区| 欧美一区二区三区不卡免费| 99热这里只有免费国产精品 | 国产女人爽到高潮的免费视频| 亚洲女同一区二区| 国产性爱网站| 日韩av手机在线| 91小视频在线| 中文字幕丝袜一区二区| 欧美日韩一区二区在线播放| 在线观看国产小视频| 99精品在线看| 国产交换配偶在线视频| 婷婷伊人久久| 亚洲综合色婷婷中文字幕| 国产精品爆乳99久久| 国产91熟女高潮一区二区| 在线欧美国产| 久久精品国产精品国产一区| 色综合热无码热国产| 亚洲欧美精品日韩欧美| 久久国产精品国产自线拍| 久久午夜夜伦鲁鲁片无码免费| 国产亚洲欧美在线专区| 手机在线看片不卡中文字幕| 国产一区二区三区在线观看视频| 成人欧美日韩| 国产成人综合亚洲网址| 中文无码影院| 日韩午夜片| 亚洲第一区精品日韩在线播放| 三上悠亚精品二区在线观看| 在线欧美日韩国产| 亚洲开心婷婷中文字幕|