用大模型引导进化搜索,自动发现可解释的引力波检测算法。
Automated Algorithmic Discovery for Scientific Computing through LLM-Guided Evolutionary Search: A Case Study in Gravitational-Wave Detection
- 结合大模型与树结构进化搜索,生成可理解的算法代码。
- 在引力波检测中性能比专用方法高20.2%,比纯大模型框架高59.1%。
- 适合需要可解释性与物理合规性的科学计算领域研究者。
科学计算中的自动化算法发现面临根本挑战:设计空间巨大且评估成本高,领域内需满足物理约束并依赖专家知识,同时要求算法结果具备可解释性以供科学家验证。本文提出Evo-MCTS(进化蒙特卡洛树搜索)框架,将大语言模型(LLMs)与树状结构的进化搜索相结合,实现可解释的算法自动发现。该框架融合了基于大模型领域知识的代码自动生成、对结构化代码表示的多尺度进化操作,以及由树引导探索产生的可解释算法路径。在引力波检测这一具有连续参数空间和严格物理约束的复杂任务中,Evo-MCTS相比领域专用方法提升20.2%,相比基于大模型的优化框架提升59.1%。性能提升源于其能持续收敛至整合多个功能模块的可解释算法结构。所提出的领域无关架构为科学计算中的自动化算法发现提供了可泛化的范式,其中算法透明性与物理合理性与性能优化同等重要。
原文摘要 · Abstract (English)
Automated algorithm discovery in scientific computing faces fundamental challenges: vast design spaces with expensive evaluations, domain-specific physical constraints requiring expert knowledge, and the necessity for interpretable solutions that scientists can validate and understand. We present the Evo-MCTS (Evolutionary Monte Carlo Tree Search) framework, integrating large language models (LLMs) with tree-structured evolutionary search for interpretable algorithm discovery. Evo-MCTS combines reflective code synthesis leveraging LLM domain knowledge, multi-scale evolutionary operations on structured code representations, and interpretable algorithmic pathways emerging from tree-guided exploration. When applied to gravitational wave detection-a challenging domain with continuous parameter spaces and strict physical constraints-Evo-MCTS achieves 20.2% improvement over domain-specific methods and 59.1% over LLM-based optimization frameworks. This improvement arises from its ability to consistently converge toward interpretable algorithmic structures that integrate multiple functional components. Our domain-agnostic architecture establishes a generalizable methodology for automated algorithm discovery in scientific computing, where algorithmic transparency and physical validity are as essential as performance optimization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。