arXiv:2601.10657cs.NEcs.LG2026-01被引 19

让大模型进化更稳定,突破搜索困局

PACEvolve: Enabling Long-Horizon Progress-Aware Consistent Evolution

  • 分层管理上下文+剪枝,防止历史干扰搜索
  • 动量回溯机制打破局部最优陷阱
  • 自适应采样协调协作与优化,适合长周期进化任务

大型语言模型在进化搜索中展现出强大能力,但现有系统缺乏系统性设计。我们识别出三大失效模式:上下文污染(实验历史干扰后续生成)、模式坍缩(探索与利用失衡导致停滞)和弱协作(固定交叉策略无法有效整合并行轨迹)。为此提出进度感知一致性进化框架PACEvolve,结合分层上下文管理(HCM)与剪枝缓解上下文污染;采用基于动量的回溯机制(MBB)逃离局部极小值;引入自适应采样策略统一回溯与交叉操作,实现动态搜索协调(CE),使智能体在内部精炼与跨轨迹协作间取得平衡。实验表明,PACEvolve在LLM-SR和KernelBench上达到当前最优性能,并在Modded NanoGPT任务中发现超越记录的解。

原文摘要 · Abstract (English)

Large Language Models (LLMs) have emerged as powerful operators for evolutionary search, yet the design of efficient search scaffolds remains ad hoc. While promising, current LLM-in-the-loop systems lack a systematic approach to managing the evolutionary process. We identify three distinct failure modes: Context Pollution, where experiment history biases future candidate generation; Mode Collapse, where agents stagnate in local minima due to poor exploration-exploitation balance; and Weak Collaboration, where rigid crossover strategies fail to leverage parallel search trajectories effectively. We introduce Progress-Aware Consistent Evolution (PACEvolve), a framework designed to robustly govern the agent's context and search dynamics, to address these challenges. PACEvolve combines hierarchical context management (HCM) with pruning to address context pollution; momentum-based backtracking (MBB) to escape local minima; and a self-adaptive sampling policy that unifies backtracking and crossover for dynamic search coordination (CE), allowing agents to balance internal refinement with cross-trajectory collaboration. We demonstrate that PACEvolve provides a systematic path to consistent, long-horizon self-improvement, achieving state-of-the-art results on LLM-SR and KernelBench, while discovering solutions surpassing the record on Modded NanoGPT.

进化算法大模型搜索优化

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