新智元
25-06-17 16:54 微博认证:新智元官方微博

【Transformer八子初创:AI横扫NP难题竞赛,Top 2%选手竟是智能体!】物流路径选择、人员排班、工厂调度、电网平衡、旅行路线……

这些贴近现实的优化任务,看似日常,实则难度极高。

难点在于:一旦问题规模扩大,传统算法几乎无法计算出最优解。

通常只能依赖启发式或近似算法来接近答案。

这正是NP难(Non-deterministic Polynomial-time hard)题的典型特征。

面对如此复杂的问题,AI能否胜任?编程智能体表现如何?

为探索这一问题,Sakana AI与AtCoder展开合作,共同构建了ALE-Bench(ALgorithm Engineering Benchmark)。

详情点击:http://t.cn/A6eBmsQy