arXiv · AI· Samidha Verma, Ankit Anand, Sayan Ranu·· 7 天前AI 评分35
Ballad:基于 Bandit 的 LLM 路由实现自动化启发式发现
Ballad: Bandit-Based LLM Routing for Automated Heuristic Discovery
AI 导读
研究团队提出 Ballad 框架,该算法在 5 个 NP-hard 组合优化问题中,实现了与最佳单一 LLM 相当或更优的效果。 Ballad 采用在线 Bandit 策略和 DAG 信用传播机制,动态调度 4 个不同成本的 LLM,最高可降低 65.6% 的 API 费用。 该成果表明 LLM 能力与成本并非线性正相关,为启发式发现提供了低成本高效的替代方案。
来源:arXiv · AI · arxiv.org