【Transformer八子初创:AI横扫NP难题竞赛,Top 2%选手竟是智能体!】物流路径选择、人员排班、工厂调度、电网平衡、旅行路线……
这些贴近现实的优化任务,看似日常,实则难度极高。
难点在于:一旦问题规模扩大,传统算法几乎无法计算出最优解。
通常只能依赖启发式或近似算法来接近答案。
这正是NP难(Non-deterministic Polynomial-time hard)题的典型特征。
面对如此复杂的问题,AI能否胜任?编程智能体表现如何?
为探索这一问题,Sakana AI与AtCoder展开合作,共同构建了ALE-Bench(ALgorithm Engineering Benchmark)。
详情点击:http://t.cn/A6eBmsQy
