小蜜蜂破解數學大難題 或有助改善交通規劃(圖)

2021-02-07 和訊科技

儘管蜜蜂的大腦只有草籽那麼大，也沒有電腦的幫助，但它已經進化出了一套很好的解決方案，如果能理解蜜蜂怎樣做到這一點，對人類的生產、生活將有很大幫助。資料圖片

英國一項最新研究說，在花叢中飛來飛去的小蜜蜂顯示出了輕易破解「旅行商問題」的能力，而這是一個吸引全世界數學家研究多年的大問題，如能理解蜜蜂的解決方式，將有助於人們改善交通規劃和物流等領域的工作。

「旅行商問題」常被稱為「旅行推銷員問題」，是指一名推銷員要拜訪多個地點時，如何找到在拜訪每個地點一次後再回到起點的最短路徑。規則雖然簡單，但在地點數目增多後求解卻極為複雜。以42個地點為例，如果要列舉所有路徑後再確定最佳行程，那麼總路徑數量之大，幾乎難以計算出來。多年來全球數學家絞盡腦汁，試圖找到一個高效的算法，近來在大型計算機的幫助下才取得了一些進展。

不過，英國倫敦大學皇家霍洛韋學院等機構研究人員報告說，小蜜蜂顯示出了輕而易舉破解這個問題的能力。他們利用人工控制的假花進行了實驗，結果顯示，不管怎樣改變花的位置，蜜蜂在稍加探索後，很快就可以找到在不同花朵間飛行的最短路徑。這是首次發現能解決這個問題的動物，研究報告即將發表在《美國博物學家》（The American Naturalist）雜誌上。

進行研究的奈傑爾·雷恩博士說，蜜蜂每天都要在蜂巢和花朵間飛來飛去，為了採蜜而在不同花朵間飛行是一件很耗精力的事情，因此實際上蜜蜂每天都在解決「旅行商問題」。儘管蜜蜂的大腦只有草籽那麼大，也沒有電腦的幫助，但它已經進化出了一套很好的解決方案，如果能理解蜜蜂怎樣做到這一點，對人類的生產、生活將有很大幫助。

據介紹，「旅行商問題」的應用領域包括：如何規劃最合理高效的道路交通，以減少擁堵；如何更好地規劃物流，以減少運營成本；在

網際網路

環境中如何更好地設置節點，以更好地讓信息流動等。

（來源：新華網)

　　【免責聲明】本文僅代表作者本人觀點，與和訊網無關。和訊網站對文中陳述、觀點判斷保持中立，不對所包含內容的準確性、可靠性或完整性提供任何明示或暗示的保證。請讀者僅作參考，並請自行承擔全部責任。

【作者：黃堃 來源：

中國科學報

】 (責任編輯：和訊網站)

相關焦點

  • 中國科學家破解百年數學難題
    與會數學家認為，國內外數學的差距主要在創新，中國像陳省身、丘成桐等大師的原創性成果太少，中國數學家在國際一流刊物上發表的論文數量還不夠多。[全文] 朱熹平：現在的數學研究是不同國家的群體在高度競爭 　朱熹平：所有的數學難題其實都是歷史的產物
  • 數學家破解困擾了人們64年的數學難題
    北京時間4月9日消息，據國外媒體報導，英國一位數學家最新破解了困擾人們64年的一道數學難題：33如何用3個立方數字之和表達。
  • 科學家藉助超級計算機來破解著名數學難題
    科學家藉助超級計算機來破解著名數學難題 原標題： 　　【環球科技綜合報導】據國外媒體報導，一個由美英兩國三名計算機專家組成的研究團隊最近宣稱他們證明了「畢氏三元數問題(Pythagorean triples problem)」。
  • 世界5大數學難題,破解一個得100萬美元,網友:躍躍欲試
    導語：世界5大數學難題，破解一個得100萬美元，網友：躍躍欲試。 我們都知道，數學是我們很常見的一門學科了，而且相信大家都有學習過數學。不過我們小學中學時候學習的數學，就是比較入門級別的。
  • 破解城市靜態交通難題 首程控股(00697)為智慧停車賦能
    智通財經APP獲悉，據公開資料顯示，過去10年中，中國城市汽車保有量保持著超過10%的年均增長，在極大地改善了居民出行的同時，也造成了城市交通治理難度的加大，其中，停車設施智能化程度低、停車管理效率低下、停車位供給嚴重不足等問題成為了城市靜態交通管理嚴重滯後的重要因素之一。
  • 中國神童:大三破解世界數學難題,22歲破格成名校教授
    2010年，中南大學的一位大三學生破解出了世界級數學難題「西塔潘猜想」，震驚世界數學界；2011年，他破格成為985學校的正教授，被稱為「中國神童」，然而很多人都不知道，他從小就是個有些「叛逆」、成績平平的孩子，他是誰？又是如何一步一步成為「中國神童」的？
  • 中國第一神童,大三破解世界級數學難題,22歲破格成為985正教授
    2019-09-17 11:59:25　來源: 小魚暢談風景 舉報 　　中國第一神童，大三破解世界級數學難題
  • 90後破解60年未解數學難題 因未過四級不能保研
    圖為：王驍威 　　名不見經傳的廣東韶關學院大四學生王驍威成功破解了國際數論學界的一個猜想但他偏科，英語沒過四級，還錯過了考研報名，想繼續研究數學的他如今面臨無學可上的尷尬。 　　鑽研4個月發現反例 　　成功推翻國際猜想 　　王驍威出生於1990年，是韶關學院數學系大四學生。
  • 他是我國數學天才,大三就破解世界級難題,23歲破格成985教授
    導語：他是我國數學天才，大三就破解世界級難題，23歲就破格成985教授在很多人眼中，世界級難題不是一般人能做出來的，能解出世界級難題的人，一般都是從小天賦異稟，是眾人眼中的佼佼者但是今天，我們要說的這位才子，他從小跟同齡人一樣，並沒有展現出超同齡人的智慧，但是他卻是我國的數學天才，大三就能破解世界級難題，23歲就破格成985教授，他就是劉路。聽到劉路這個名字，很多人可能不太熟悉，我們先來介紹一下他。
  • 中大教授朱熹平破解數學世紀難題龐加萊猜想
    中大教授朱熹平旅美數學家曹懷東破解龐加萊猜想該猜想為七大數學世紀難題之一據新華社電國際數學界關註上百年的重大難題———龐加萊猜想，近日被完全破解。哈佛大學教授、著名數學家、菲爾茲獎（即「國際傑出數學貢獻獎」，數學家最高獎項）得主丘成桐昨日在中國科學院晨興數學研究中心宣布，在美、俄等國科學家的工作基礎上，中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經徹底證明了這一猜想。100多年來，無數的數學家關注並致力於證實龐加萊猜想。20世紀80年代初，美國數學家瑟斯頓教授因得出了部分證明結果而獲得菲爾茲獎。
  • 大四學生聲稱解決世界數學難題 受到數學界質疑
    11月6日，廣州一家媒體以《60年未解的世界數學難題，「90後」的他破解了》為題，刊發了韶關學院大四學生王驍威破解「世界數學難題」的報導。圖為相關報導的版面截圖。王驍威本不願意接受採訪，他說，過多的採訪沒意義。但近來網絡上對他的質疑聲，讓他願意面對媒體並回復質疑。這是一個原本被視為又一個劉路(22歲破解「西塔潘猜想」，現為中南大學學生)的年輕人。
  • 世界七大數學難題之一彭卡萊猜想可能得到破解
    美聯社報導，一名性情古怪很不願意出頭露面的俄羅斯數學家別雷曼（perelman），可能解決了號稱世界七大數學難題之一的彭卡萊猜想。亨利·彭卡萊是法國著名的數學家，他在100年前即1904年提出關於多維空間曲面的一個猜想，至今沒有人能破解。
  • 世界七大數學難題之一 中國科學家破解龐加萊猜想
    據新華社北京6月3日電國際數學界關註上百年的重大難題——龐加萊猜想，近日被科學家完全破解。哈佛大學教授、著名數學家丘成桐3日在中國科學院晨興數學研究中心宣布，在美、俄等國科學家的工作基礎上，中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經徹底證明了這一猜想。
  • 龐加萊猜想被證實 中國科學家破解百年數學難題
    中新網6月4日電 國際數學界關註上百年的重大難題——龐加萊猜想，近日被科學家完全破解。據新華網報導，哈佛大學教授、著名數學家、菲爾茲獎得主丘成桐3日在中國科學院晨興數學研究中心宣布，在美、俄等國科學家的工作基礎上，中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經徹底證明了這一猜想。
  • 餘建春:當過快遞員,破解數學百年難題後,被知名公司高薪聘請
    一般認為辛苦跑腿的快遞員只能幹辛苦的體力活，百年未解的數學難題只有天才數學家們來解決，而大千世界無奇不有，快遞員破解數學百年難題演繹小角色的華麗轉身。這個快遞小哥就是我們今天的主人公餘建春。學習普通畢業後找不到工作餘建春，河南信陽人，因為偏科的原因，從小學習成績並不突出，加上家境貧寒，只上了職高，後來考上了鄭州牧專。
  • 中國兩數學家破解世界百年難題龐加萊猜想(圖)
    圖為朱熹平教授　　本報北京6月4日訊本報記者武衛政、新華社記者李斌、鄭天虹、王攀報導：兩位中國數學家近日在《亞洲數學期刊》最新一期雜誌上發表論文，運用美國數學家漢密爾頓和俄羅斯數學家佩雷爾曼的理論，對世界級的數學難題龐加萊猜想進行了完全證明。
  • 中國破解百年數學難題 成就比哥德巴赫猜想重要
    據新華社電 國際數學界關註上百年的重大難題——龐加萊猜想，近日被科學家完全破解。哈佛大學教授、著名數學家、菲爾茲獎得主丘成桐3日在中國科學院晨興數學研究中心宣布，在美、俄等國科學家的工作基礎上，中山大學朱熹平教授和旅美數學家、清華大學兼職教授曹懷東已經徹底證明了這一猜想。
  • 中國科學家破解百年數學難題龐加萊猜想
    被列為七大「數學世紀難題」之一的龐加萊猜想，近日被科學家完全破解。哈佛大學教授、著名數學家丘成桐6月3日在中國科學院晨興數學研究中心宣布，在美、俄等國科學家的工作基礎上，中山大學朱熹平教授和旅美數學家、美國利哈伊大學曹懷東教授在美國《亞洲數學期刊》6月號以專刊方式，發表了題為《龐加萊猜想暨幾何化猜想的完全證明：漢密爾頓－佩雷爾曼理論的應用》的長篇論文。
  • 中國數學天才,大三破解世界級難題,22歲破格成中國最年輕正教授
    而今天要說的這個數學天才，年僅22歲就破解了世界性數學難題，他的成就讓世界矚目，他的名字叫劉路。熱愛執著劉路出生於湖南省的一個普通家庭，父母都是上過大學的高知分子，良好的家庭環境培養了他閱讀的愛好。初三時就讀完了對初中生來說等同於「天書」的《古今數學思想集》。到了高中，劉路開始涉獵國外一些數學著作，閱讀全英文數學書籍，看了許多數學家的猜想和一些未解的數學難題。平日裡，他和其他同學並無特別之處，學習成績頂多算中等。唯一不同的就是，劉路常常在圖書館裡一待就到大半夜，寢室裡也堆滿了數學書籍。
  • 中南大學「數學天才」:大三時破解世界數學難題,獲得獎金100萬
    2010年，一名大三的學生破解了國際數學難題，讓很多人都難以置信。劉路，當時中南大學大三的學生，參加美國芝加哥數理邏輯學術會議時，破解了西塔潘的猜想——一個曾困擾了國際數學界十幾年的難解之題。「玩」出來的數學天才據了解，劉路出生在遼寧大連一個普通的家庭。