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