用强化学习让小模型高效解决各类优化问题
MiniOpt: Reasoning to Model and Solve General Optimization Problems with Limited Resources
- 通过推理生成建模与求解器,实现端到端优化
- 30亿参数模型在多类问题上平均求解准确率达最高
- 无需专家标注,适合资源有限的优化专用模型开发
在仅需少量训练资源的前提下,实现跨多种优化问题的强泛化能力,仍是面向优化的大型语言模型面临的挑战。现有方法通常依赖大规模监督数据集、昂贵的推理标注和中间步骤验证,导致高昂的训练开销。为此,我们提出 MiniOpt,一种基于强化学习的框架,采用“推理-建模-求解”范式。MiniOpt 将优化推理分解为结构化建模与可执行求解器生成。在此基础上,我们设计了具有分层评分结构的 OptReward 奖励函数,联合评估建模与求解效果,支持无需专家示范的有效策略学习。我们进一步提出面向优化任务的策略优化方法,提升探索效率并稳定小型模型的强化学习过程。大量实验表明,MiniOpt-3B 在多种优化类型、场景和任务领域中展现出强大的泛化能力。对于参数少于100亿的模型,MiniOpt 系列达到最高平均求解准确率(SA);对于超过100亿参数的模型,仍保持有竞争力的表现。结果表明,面向优化的奖励设计与强化学习为开发具备强泛化能力的小型专用优化语言模型提供了有效路径。代码已开源:https://github.com/Hsiang-1/MiniOpt。
原文摘要 · Abstract (English)
Achieving strong optimization generalization across diverse optimization problems while requiring limited training resources remains a challenging problem for optimization-oriented large language models (LLMs). Existing approaches typically rely on large-scale supervised datasets, costly reasoning annotations, and expensive intermediate step verification, resulting in substantial training overhead. To address these challenges, we propose MiniOpt, a reinforcement learning framework that learns to solve optimization problems through an "reasoning-to-model-and-solve" paradigm. MiniOpt decomposes optimization reasoning into structured optimization modeling and executable solver generation. Building upon this paradigm, we introduce OptReward, a reward function with hierarchical score structure that jointly evaluates formulation and solution, enabling effective policy learning without expert demonstrations. We further develop an optimization-oriented policy optimization strategy that improves exploration efficiency and stabilizes reinforcement learning for compact models. Extensive experiments show that MiniOpt-3B exhibits strong optimization generalization across various optimization types, problem scenarios, and task domains. For models with fewer than 10B parameters, MiniOpt series achieves the highest average solving accuracy (SA). For models with more than 10B parameters, MiniOpt still shows competitive performance. These results suggest that optimization-oriented reward design and reinforcement learning provide an effective pathway for developing compact optimization-specialized language models with strong optimization generalization capabilities. The code is available at https://github.com/Hsiang-1/MiniOpt.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。