IT采购网6月8日消息,谷歌旗下DeepMind团队的人工智能项目AlphaDev最近研发出一种全新的数据排序方法,据称比目前由人类程序员设计的算法快了70%。这一突破性发现预计将在全球范围内帮助数百万软件实现更快速的运行。
数据排序是计算机的基本功能之一,它可以按照字母顺序或数字大小对数据进行排列。虽然目前已经存在多种排序算法,但由于经过几十年的优化,人类程序员很难再创造出创新的方法。
AlphaDev的目标是发现新的算法来完成特定任务,并尽可能超越现有的方法。与对现有算法进行微调不同,AlphaDev从零开始构建算法。它使用一种称为汇编代码的中间语言,这种语言比人类编写的代码更接近计算机的二进制指令,也更容易让AlphaDev创造出更高效的算法。
AlphaDev每次生成一条指令,然后测试其输出是否正确,并要求生成最短的算法。DeepMind表示,由于可能的指令组合数量非常庞大,这项任务极具挑战性。
在创建排序算法的任务中,令人惊讶的是,AlphaDev发现了一种比当前最佳算法快70%的方法,用于对五个数据进行排序。即使对于25万个数据的排序,它也能比当前最佳算法快1.7%。
DeepMind的DanielMankowitz表示:“一开始我们以为出现了错误或者有bug,但在分析了这个程序后,我们意识到AlphaDev真的发现了一种更快的方法。”
由于排序算法广泛应用于各种常用软件中,这一改进可能对全球计算产生重大影响。据IT采购网了解,DeepMind已将这些算法开源,并加入了常用代码库Libc++,这意味着任何人都可以立即使用它们。这也是该代码库的排序算法部分十多年来的首次更新。
Mankowitz表示,由于物理极限和摩尔定律(即芯片性能定期翻倍)即将到来的终结,但AlphaDev可能通过提高效率来弥补这一点。
英国伯明翰大学的MarkLee表示,AlphaDev很有趣,即使提速1.7%也非常有用。但他对于这种方法能否在更复杂的软件中取得同样的进步持怀疑态度。