【ITBEAR科技資訊】6月8日消息,谷歌旗下DeepMind團隊的人工智能項目AlphaDev最近研發出一種全新的數據排序方法,據稱比目前由人類程序員設計的算法快了70%。這一突破性發現預計將在全球范圍內幫助數百萬軟件實現更快速的運行。
數據排序是計算機的基本功能之一,它可以按照字母順序或數字大小對數據進行排列。雖然目前已經存在多種排序算法,但由于經過幾十年的優化,人類程序員很難再創造出創新的方法。
AlphaDev的目標是發現新的算法來完成特定任務,并盡可能超越現有的方法。與對現有算法進行微調不同,AlphaDev從零開始構建算法。它使用一種稱為匯編代碼的中間語言,這種語言比人類編寫的代碼更接近計算機的二進制指令,也更容易讓AlphaDev創造出更高效的算法。
AlphaDev每次生成一條指令,然后測試其輸出是否正確,并要求生成最短的算法。DeepMind表示,由于可能的指令組合數量非常龐大,這項任務極具挑戰性。
在創建排序算法的任務中,令人驚訝的是,AlphaDev發現了一種比當前最佳算法快70%的方法,用于對五個數據進行排序。即使對于25萬個數據的排序,它也能比當前最佳算法快1.7%。
DeepMind的Daniel Mankowitz表示:“一開始我們以為出現了錯誤或者有bug,但在分析了這個程序后,我們意識到AlphaDev真的發現了一種更快的方法。”
由于排序算法廣泛應用于各種常用軟件中,這一改進可能對全球計算產生重大影響。據ITBEAR科技資訊了解,DeepMind已將這些算法開源,并加入了常用代碼庫Libc++,這意味著任何人都可以立即使用它們。這也是該代碼庫的排序算法部分十多年來的首次更新。
Mankowitz表示,由于物理極限和摩爾定律(即芯片性能定期翻倍)即將到來的終結,但AlphaDev可能通過提高效率來彌補這一點。
英國伯明翰大學的Mark Lee表示,AlphaDev很有趣,即使提速1.7%也非常有用。但他對于這種方法能否在更復雜的軟件中取得同樣的進步持懷疑態度。