(相关资料图)
·排序算法是世界各地的计算机不断使用的基本功能,虽然数十亿人每天都在使用该算法,但没有人意识到算法还存在优化空间。Google DeepMind表示:“看起来,现在AI不仅可以帮人写代码,而且可以帮我们写出更好的代码。”
·“通过优化和推出全球开发人员使用的改进排序和哈希算法,AlphaDev展示了其具有真实世界影响的泛化和发现新算法的能力。我们将AlphaDev视为发展通用人工智能工具的一步,这些工具可以帮助优化整个计算生态系统,并解决其他有益于社会的问题。”
当地时间6月7日,最近刚刚合并而成的Google DeepMind宣布推出Alpha家族的新成员——AlphaDev,这是一种利用强化学习来改进计算机科学算法的人工智能系统,其发现了一种速度更快的排序算法,被誉为打破了十年来的算法“封印”,并成为使用人工智能优化代码的重要里程碑。
Google DeepMind首席执行官戴密斯·哈萨比斯(Demis Hassabis)在社交平台上宣布:“AlphaDev发现了一种全新且更快的排序算法,我们已将其开源到主要C++库中供开发人员使用。这只是AI提升代码效率进步的开始。”
对于较短的序列,这一新算法可将排序库速度提高70%,对于超过25万个数据的序列,速度也能提高约1.7%,超越了人类科学家和工程师几十年来的精心打磨。从在线搜索结果、社交帖子,到计算机和手机数据处理方式,算法存在于互联网的每一处,且每天都要执行数万亿次。利用AI生成更好的算法,将改变我们对计算机编程的方式,并影响我们数字化社会的方方面面。
该成果现已被纳入LLVM标准C++库Abseil并开源,这是十多年来C++排序库首次更改,也是通过强化学习设计的算法首次被添加到该库中。相关研究论文以“Faster sorting algorithms discovered using deep reinforcement learning”为题,已发表在权威科学期刊《自然》(Nature)上。