arXiv:2506.07972cs.LGcs.AI2025-06中稿 · ICLR被引 25

用可执行反馈评估大模型生成的优化启发式算法,发现其实际能力远低于专家水平。

HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization

  • 让大模型自动生成启发式算法并通过代码执行获得反馈,持续迭代改进。
  • 顶尖模型在9个组合优化问题上平均质量-产量指数仅0.6,远低于专家基准1.0。
  • 适合关注大模型真实求解能力、科学与工程应用的研究者和开发者。

尽管大型语言模型在推理和基于智能体的问题求解方面取得显著进展,但现有评估方法难以充分衡量其能力:现有基准或依赖封闭式问题,易导致饱和与记忆;或依赖主观比较,缺乏一致性和严谨性。本文提出 HeuriGym,一个面向组合优化问题的智能体评估框架,支持大模型生成启发式算法,通过代码执行获取评价反馈,并迭代优化。我们在计算机系统、物流、生物等领域的9个问题上评估了9个先进模型,揭示了大模型在工具使用、规划和自适应推理方面的持续局限。为量化性能,我们引入质量-产量指数(QYI),综合反映解的通过率与质量。即使顶级模型如 GPT-o4-mini-high 与 Gemini-2.5-Pro,QYI 也仅达 0.6,显著低于专家基线的 1.0。本开源基准旨在推动大模型向更有效、更真实的科学与工程问题求解演进。

原文摘要 · Abstract (English)

While Large Language Models (LLMs) have demonstrated significant advancements in reasoning and agent-based problem-solving, current evaluation methodologies fail to adequately assess their capabilities: existing benchmarks either rely on closed-ended questions prone to saturation and memorization, or subjective comparisons that lack consistency and rigor. In this work, we introduce HeuriGym, an agentic framework designed for evaluating heuristic algorithms generated by LLMs for combinatorial optimization problems, characterized by clearly defined objectives and expansive solution spaces. HeuriGym empowers LLMs to propose heuristics, receive evaluative feedback via code execution, and iteratively refine their solutions. We evaluate nine state-of-the-art models on nine problems across domains such as computer systems, logistics, and biology, exposing persistent limitations in tool use, planning, and adaptive reasoning. To quantify performance, we propose the Quality-Yield Index (QYI), a metric that captures both solution pass rate and quality. Even top models like GPT-o4-mini-high and Gemini-2.5-Pro attain QYI scores of only 0.6, well below the expert baseline of 1. Our open-source benchmark aims to guide the development of LLMs toward more effective and realistic problem-solving in scientific and engineering domains.

大模型评估组合优化智能体启发式算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。