科技日报北京 6 月 7 日电 （记者张梦然）英国深度思维公司的人工智能体“阿尔法开发”（AlphaDev），已被证明能发现并改进 C++（一种常用的计算机编程语言）库里广泛使用的计算机排序算法。《自然》7 日刊登的这些人工智能（AI）生成的算法已被整合到 C++ 排序库，这也是 10 多年来对这部分库作出的首次更改。
算法对于计算是必不可少的，它能为执行特定计算任务提供一组指令。排序任务这类基础算法每天要运行数万亿次。由于人类专家无法进一步优化，改进这类算法的尝试遇到了瓶颈，而 AI 智能体有望解决这个问题。使用深度学习改进算法的努力一直受到限制，因为之前只能在开发深度学习系统的训练样本范围内进行发现和优化。“阿尔法开发”这种新的深度强化学习智能体被证明能突破这种限制，无需针对某个问题的任何训练就能发现新算法。
深度思维研究团队将寻找更优排序算法的任务编成了一个游戏，并训练“阿尔法开发”来玩这个游戏。通过玩这个游戏，“阿尔法开发”发现了超越当前最先进算法的排序算法。这次新发现的排序算法中有一些已与 C++ 库的标准排序函数整合，这个系统有数百万名用户使用，包括许多大学和跨国公司。
“这种方法的优势在于这个系统能学习基于奖励信号生成高效程序，无需来自训练样本的任何指导。”美国麻省理工学院科学家阿曼多·索拉-勒泽玛在同时发表的新闻与观点文章中写道，“这种方法的通用性以及无需提前了解问题就能运行的能力使其成为一个关键进展，从而有望实现专家干预最小化的高效编程。”
【总编辑圈点】
C++早在 20 世纪 70 年代就被贝尔实验室开发出来，至今仍是集灵活与功能强大于一体的编程语言，其很大一部分原因在于 C++ 拥有计算机运行的实用性特征，使得它几乎可以创建任何类型的程序，甚至其他编程语言的库和编译器也能使用 C++ 编写。但这也意味着，改进这类算法对人类来说非常有难度。现在，AI 通过深度学习，发现了超越当前最先进算法的排序，这无疑是 AI 发挥其作用和价值、优化人类科技的一个生动案例。
相关链接：AlphaDev discovers faster sorting algorithms
