arXiv:2511.00685stat.MLcs.LG2025-11被引 1

用大模型自动设计优化算法,让仿真优化更省样本、更智能。

SOCRATES: Simulation Optimization with Correlated Replicas and Adaptive Trajectory Evaluations

  • 用大模型从文字描述生成系统结构,构建数字孪生副本。
  • 通过副本测试算法表现,动态组合出高效混合优化策略。
  • 适合复杂仿真系统优化,尤其在样本成本高的场景中实用。

仿真优化(SO)旨在优化复杂、高成本采样的随机系统。传统方法包括有限方案的排序与选择、连续域的代理模型方法,广泛应用于工程与运管领域。大语言模型(LLM)为挖掘系统结构、自动化组合已有优化方法提供了新范式。本文提出SOCRATES(Simulation Optimization with Correlated Replicas and Adaptive Trajectory Evaluations),一种两阶段流程:第一阶段利用LLM从系统文字描述中进行因果发现,生成结构骨架,指导高效构建真实系统的数字副本集合;第二阶段以这些副本为低成本测试平台,评估多个基线优化算法。随后,一个LLM作为元优化器,分析算法性能轨迹,迭代改进并组合出最终的混合优化调度方案。该方案具备自适应能力,可在真实系统执行中根据性能偏差动态调整。通过融合LLM推理与轨迹感知的元优化,SOCRATES为复杂仿真优化问题提供高效、低样本消耗的解决方案。

原文摘要 · Abstract (English)

The field of simulation optimization (SO) encompasses various methods developed to optimize complex, expensive-to-sample stochastic systems. Established methods include, but are not limited to, ranking-and-selection for finite alternatives and surrogate-based methods for continuous domains, with broad applications in engineering and operations management. The recent advent of large language models (LLMs) offers a new paradigm for exploiting system structure and automating the strategic selection and composition of these established SO methods into a tailored optimization procedure. This work introduces SOCRATES (Simulation Optimization with Correlated Replicas and Adaptive Trajectory Evaluations), a novel two-stage procedure that leverages LLMs to automate the design of tailored SO algorithms. The first stage constructs an ensemble of digital replicas of the real system. An LLM is employed to implement causal discovery from a textual description of the system, generating a structural `skeleton' that guides the sample-efficient learning of the replicas. In the second stage, this replica ensemble is used as an inexpensive testbed to evaluate a set of baseline SO algorithms. An LLM then acts as a meta-optimizer, analyzing the performance trajectories of these algorithms to iteratively revise and compose a final, hybrid optimization schedule. This schedule is designed to be adaptive, with the ability to be updated during the final execution on the real system when the optimization performance deviates from expectations. By integrating LLM-driven reasoning with LLM-assisted trajectory-aware meta-optimization, SOCRATES creates an effective and sample-efficient solution for complex SO optimization problems.

仿真优化大模型自适应

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