新闻详情

DeepMind人工智能创造出比人类快70%的排序算法,可让全球软件速度更快

6 月 8 日音讯,谷歌旗下 DeepMind 开发的人工智能 AlphaDev 发明了一种新的数据排序办法,比人类程序员规划的算法快了 70%,这一发现或许让全球数以百万计的软件运行得更快。

数据排序是核算机的基本功能之一,用于依照字母次序或许数字巨细来摆放数据。现在现已有许多不同的排序算法,可是由于经过几十年的优化,人类很难再有立异。

AlphaDev 的规划方针是发现新的算法来完结给定的使命,而且尽量逾越现有的办法。它不是对当时的算法进行微调,而是从零开始构建。其运用了一种叫做汇编代码的中心言语,这种言语比人类编写的代码更挨近核算机的二进制指令,也更简单让 AlphaDev 发明出更高效的算法。

AlphaDev 每次生成一个指令,然后测验它的输出是否正确,一起还要求生成最短的算法。DeepMind 表明,这项使命难度十分大,由于或许的指令组合数量十分巨大。

当被要求创立一个排序算法时,AlphaDev 惊人地发现了一种比最好的算法快 70% 的办法,用于对五个数据进行排序。即便对 25 万个数据进行排序,它也能比最好的算法快 1.7%。

“咱们一开始认为它出错了或许有什么 bug,可是当咱们剖析了这个程序,咱们意识到 AlphaDev 真的发现了一种更快的办法。”DeepMind 的 Daniel Mankowitz 说。

由于排序算法被广泛应用于各种常用软件中,这一改善或许会对全球核算发生严重影响。DeepMind 现已将它们开源,而且加入了一个叫做 Libc++ 的常用代码库,这意味着任何人都可以当即便用它们,这是这个代码库中排序算法部分十多年来第一次更新。

Mankowitz 说,由于物理极限,摩尔定律(IT之家注:即芯片功能定时翻倍)行将完结,可是 AlphaDev 或许可以经过前进功率来补偿这一点。

英国伯明翰大学的 Mark Lee 说,AlphaDev 很风趣,即便 1.7% 的速度提高也很有用。但他说,对这种办法能否补偿摩尔定律完结持怀疑态度,由于它不太或许在更杂乱的软件中获得相同的前进。

来历:

IT之家

返回资讯列表