英国深度思维（DeepMind）公司的研究人员利用人工智能体——AlphaDev发现并改进C++库里广泛使用的计算机排序算法。这些通过人工智能生成的算法已被整合到C++排序库里，这是10多年来对这部分库作出的首次更改。相关研究成果于2023年6月7日发表在《自然》期刊上。

使用深度学习改进算法的努力一直受到限制，因为之前只能在开发深度学习系统的训练样本范围内进行发现和优化。AlphaDev这种新的深度强化学习智能体被证明能突破这种限制，无需针对某个问题的任何训练就能发现新算法。

DeepMind研究团队将寻找更优排序算法的任务编成了一个游戏，并训练AlphaDev来玩这个游戏。AlphaDev由此发现了超越当前最先进算法的排序算法。新发现的排序算法中有一些已与C++库的标准排序函数整合。

该方法的通用性以及无需提前了解问题就能运行的能力使其成为一个关键进展，从而有望实现专家干预最小化的高效编程。

信息来源：

https://www.nature.com/articles/s41586-023-06004-9

http://digitalpaper.stdaily.com/http_www.kjrb.com/kjrb/html/2023-06/08/content_554375.htm?div=-1