【天天熱聞】Google DeepMind打破十年算法瓶頸

2023-06-08 23:16:51


(資料圖)

·排序算法是世界各地的計(jì)算機(jī)不斷使用的基本功能,雖然數(shù)十億人每天都在使用該算法,但沒(méi)有人意識(shí)到算法還存在優(yōu)化空間。Google DeepMind表示:“看起來(lái),現(xiàn)在AI不僅可以幫人寫代碼,而且可以幫我們寫出更好的代碼。”

·“通過(guò)優(yōu)化和推出全球開(kāi)發(fā)人員使用的改進(jìn)排序和哈希算法,AlphaDev展示了其具有真實(shí)世界影響的泛化和發(fā)現(xiàn)新算法的能力。我們將AlphaDev視為發(fā)展通用人工智能工具的一步,這些工具可以幫助優(yōu)化整個(gè)計(jì)算生態(tài)系統(tǒng),并解決其他有益于社會(huì)的問(wèn)題。”

當(dāng)?shù)貢r(shí)間6月7日,最近剛剛合并而成的Google DeepMind宣布推出Alpha家族的新成員——AlphaDev,這是一種利用強(qiáng)化學(xué)習(xí)來(lái)改進(jìn)計(jì)算機(jī)科學(xué)算法的人工智能系統(tǒng),其發(fā)現(xiàn)了一種速度更快的排序算法,被譽(yù)為打破了十年來(lái)的算法“封印”,并成為使用人工智能優(yōu)化代碼的重要里程碑。

Google DeepMind首席執(zhí)行官戴密斯·哈薩比斯(Demis Hassabis)在社交平臺(tái)上宣布:“AlphaDev發(fā)現(xiàn)了一種全新且更快的排序算法,我們已將其開(kāi)源到主要C++庫(kù)中供開(kāi)發(fā)人員使用。這只是AI提升代碼效率進(jìn)步的開(kāi)始?!?/p>

對(duì)于較短的序列,這一新算法可將排序庫(kù)速度提高70%,對(duì)于超過(guò)25萬(wàn)個(gè)數(shù)據(jù)的序列,速度也能提高約1.7%,超越了人類科學(xué)家和工程師幾十年來(lái)的精心打磨。從在線搜索結(jié)果、社交帖子,到計(jì)算機(jī)和手機(jī)數(shù)據(jù)處理方式,算法存在于互聯(lián)網(wǎng)的每一處,且每天都要執(zhí)行數(shù)萬(wàn)億次。利用AI生成更好的算法,將改變我們對(duì)計(jì)算機(jī)編程的方式,并影響我們數(shù)字化社會(huì)的方方面面。

該成果現(xiàn)已被納入LLVM標(biāo)準(zhǔn)C++庫(kù)Abseil并開(kāi)源,這是十多年來(lái)C++排序庫(kù)首次更改,也是通過(guò)強(qiáng)化學(xué)習(xí)設(shè)計(jì)的算法首次被添加到該庫(kù)中。相關(guān)研究論文以“Faster sorting algorithms discovered using deep reinforcement learning”為題,已發(fā)表在權(quán)威科學(xué)期刊《自然》(Nature)上。

標(biāo)簽:

關(guān)閉
新聞速遞