arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.03318cs.CL
收藏

MIRROR: 一种用于运筹学优化建模的具有迭代自适应修正与分层检索的多智能体框架

MIRROR: A Multi-Agent Framework with Iterative Adaptive Revision and Hierarchical Retrieval for Optimization Modeling in Operations Research

Xi’an Jiaotong University(西安交通大学);Northwestern Polytechnical University(西北工业大学)

Yifan Shi, Jiayi Wang, Minyi Wu, Ye Fan, Jialong Shi, Jianyong Sun

AI总结:

提出一种免微调的多智能体框架MIRROR,通过执行驱动的迭代自适应修正和分层检索机制,将自然语言优化问题直接转化为数学模型和求解器代码,在标准运筹学基准上优于现有方法。

摘要:

运筹学依赖于专家驱动的建模——这是一个缓慢且脆弱的过程,难以适应新场景。虽然大语言模型可以自动将自然语言转化为优化模型,但现有方法要么依赖昂贵的后训练,要么采用多智能体框架,然而大多数方法仍缺乏可靠的协作纠错和任务特定检索,常常导致错误输出。我们提出MIRROR,一个免微调的端到端多智能体框架,直接将自然语言优化问题转化为数学模型和求解器代码。MIRROR集成了两个核心机制:(1) 执行驱动的迭代自适应修正,用于自动纠错;(2) 分层检索,从精心策划的示例库中获取相关的建模和编码示例。实验表明,MIRROR在标准运筹学基准上优于现有方法,在复杂工业数据集如IndustryOR和Mamo-ComplexLP上取得了显著结果。通过将精确的外部知识注入与系统纠错相结合,MIRROR为非专家用户提供了高效可靠的运筹学建模解决方案,克服了通用大语言模型在专家优化任务中的根本局限性。

英文摘要:

Operations Research (OR) relies on expert-driven modeling--a slow and fragile process ill-suited to novel scenarios. While large language models (LLMs) can automatically translate natural language into optimization models, existing approaches either rely on costly post-training or employ multi-agent frameworks, yet most still lack reliable collaborative error correction and task-specific retrieval, often leading to incorrect outputs. We propose MIRROR (a Multi-agent framework with Iterative adaptive Revision and hierarchical Retrieval for optimization modeling in Operations Research), a fine-tuning-free, end-to-end multi-agent framework that directly translates natural language optimization problems into mathematical models and solver code. MIRROR integrates two core mechanisms: (1) execution-driven iterative adaptive revision for automatic error correction, and (2) hierarchical retrieval to fetch relevant modeling and coding exemplars from a carefully curated exemplar library. Experiments show that MIRROR outperforms existing methods on standard OR benchmarks, with notable results on complex industrial datasets such as "IndustryOR" and "Mamo-ComplexLP". By combining precise external knowledge infusion with systematic error correction, MIRROR provides non-expert users with an efficient and reliable OR modeling solution, overcoming the fundamental limitations of general-purpose LLMs in expert optimization tasks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑