让智能体架构和推理路径共同进化,实现可解释的自动优化。
Co-evolving Agent Architectures and Interpretable Reasoning for Automated Optimization
- 将推理流程建模为带边活动网络,显式表达依赖关系与路径选择。
- 在多个优化基准上超越零样本LLM和固定流程代理,性能显著提升。
- 适合需要可解释性与自适应能力的自动化决策场景,如供应链优化。
用大语言模型(LLMs)自动化运筹学(OR)仍受限于手工设计的推理-执行流程。复杂OR任务需在问题理解、数学建模、求解器选择、代码生成和迭代调试间实现动态协调。为此,我们提出EvoOR-Agent,一种用于自动优化的共演化框架。该框架将智能体工作流表示为活动在边(AOE)风格的网络,明确展现工作流拓扑、执行依赖与替代推理路径。在此基础上,框架维护一个架构图,通过图引导的路径条件重组、多粒度语义变异和精英种群更新,演化推理个体群体。一个基于知识库的经验获取模块还注入可复用的OR实践,用于初始化与语义变异。在异构的OR基准上的实证结果表明,该框架持续优于零样本LLM、固定流水线的OR代理及代表性进化代理框架。案例研究与消融分析进一步表明,显式的架构演化与图支持的推理轨迹搜索,既提升了性能,也增强了结构可解释性。这些结果说明,将智能体架构与推理轨迹视为可演化对象,是实现自适应且可解释的自动化优化的有效路径。
原文摘要 · Abstract (English)
Automating operations research (OR) with large language models (LLMs) remains limited by hand-crafted reasoning--execution workflows. Complex OR tasks require adaptive coordination among problem interpretation, mathematical formulation, solver selection, code generation, and iterative debugging. To address this limitation, we propose EvoOR-Agent, a co-evolutionary framework for automated optimization. The framework represents agent workflows as activity-on-edge (AOE)-style networks, making workflow topology, execution dependencies, and alternative reasoning paths explicit. On this representation, the framework maintains an architecture graph and evolves a population of reasoning individuals through graph-mediated path-conditioned recombination, multi-granularity semantic mutation, and elitist population update. A knowledge-base-assisted experience-acquisition module further injects reusable OR practices into initialization and semantic variation. Empirical results on heterogeneous OR benchmarks show that the proposed framework consistently improves over zero-shot LLMs, fixed-pipeline OR agents, and representative evolutionary agent frameworks. Case studies and ablation analyses further indicate that explicit architecture evolution and graph-supported reasoning-trajectory search contribute to both performance improvement and structural interpretability. These results suggest that treating agent architectures and reasoning trajectories as evolvable objects provides an effective route toward adaptive and interpretable automated optimization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。