arXiv:2510.18428cs.AI2025-10KDD被引 10

让大模型通过错误尝试积累可复用的优化建模经验,逐步提升解题能力。

AlphaOPT: Formulating Optimization Programs with Self-Improving LLM Experience Library

  • 从失败尝试中提取经求解器验证的结构化知识,持续优化建模经验库。
  • 在300个训练样本下准确率从65%提升至72%,跨数据集表现优于基线9.1%以上。
  • 适合需要精准建模与可复用逻辑的工业级优化任务,无需频繁重训。

优化建模支撑各行业关键决策,但自动化难度高:自然语言描述需转为精确数学表达和可执行求解代码。现有基于大模型的方法多依赖脆弱提示或昂贵重训,泛化能力有限。近期研究表明大模型可通过经验复用提升性能,但如何系统性获取、提炼并复用此类经验,在结构受限场景中仍不清晰。本文提出AlphaOPT,一个自进化的经验库系统,使大模型能从少量监督信号(如仅答案反馈、标注推理轨迹或参数更新)中学习优化建模知识。系统采用持续双阶段循环:『库学习』阶段从失败尝试中提取经求解器验证的结构化洞察;『库演化』阶段基于跨任务聚合证据,优化存储洞察的适用性。该设计使模型持续积累可复用建模原则,提升跨实例迁移能力,并控制库规模增长。在多个优化基准上评估,随着训练数据增加(100→300项),准确率从65%升至72%,并在两个分布外数据集上分别领先最强基线9.1%和8.2%。结果表明,基于求解器反馈的结构化经验学习,是复杂推理任务中替代重训的实用路径。所有代码与数据见:https://github.com/Minw913/AlphaOPT。

原文摘要 · Abstract (English)

Optimization modeling underlies critical decision-making across industries, yet remains difficult to automate: natural-language problem descriptions must be translated into precise mathematical formulations and executable solver code. Existing LLM-based approaches typically rely on brittle prompting or costly retraining, both of which offer limited generalization. Recent work suggests that large models can improve via experience reuse, but how to systematically acquire, refine, and reuse such experience in structurally constrained settings remains unclear. We present \textbf{AlphaOPT}, a self-improving experience library that enables LLMs to learn optimization modeling knowledge from limited supervision, including answer-only feedback without gold-standard programs, annotated reasoning traces, or parameter updates. AlphaOPT operates in a continual two-phase cycle: a \emph{Library Learning} phase that extracts solver-verified, structured insights from failed attempts, and a \emph{Library Evolution} phase that refines the applicability of stored insights based on aggregate evidence across tasks. This design allows the model to accumulate reusable modeling principles, improve transfer across problem instances, and maintain bounded library growth over time. Evaluated on multiple optimization benchmarks, AlphaOPT steadily improves as more training data become available (65\% $\rightarrow$ 72\% from 100 to 300 training items) and outperforms the strongest baseline by 9.1\% and 8.2\% on two out-of-distribution datasets. These results demonstrate that structured experience learning, grounded in solver feedback, provides a practical alternative to retraining for complex reasoning tasks requiring precise formulation and execution. All code and data are available at: https://github.com/Minw913/AlphaOPT.

优化建模经验学习大模型推理增强

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