让进化搜索自己学会怎么进化,提升自动优化效率。
EvoX: Meta-Evolution for Automated Discovery
- 让搜索策略和候选方案一起进化,动态调整优化方式。
- 在近200个真实任务中,多数表现超越现有方法。
- 适合需要自适应优化的复杂任务场景。
近期工作如AlphaEvolve表明,将LLM驱动的优化与进化搜索结合,可有效改进程序、提示词和算法。在此范式中,先前评估过的解决方案被用于引导模型生成新候选。关键在于搜索策略:如何选择并变异历史解以生成新解。然而,多数现有方法依赖固定搜索策略,其预设参数(如探索-利用比率)在执行过程中保持不变。尽管在某些场景有效,这些方法往往无法跨任务适应,甚至在任务进行中因搜索空间变化而失效。我们提出EvoX,一种自适应进化方法,能优化自身的进化过程。EvoX联合演化候选解与生成它们的搜索策略,根据进展持续更新历史解的选择与变异方式,实现搜索策略的动态切换。在近200个真实世界优化任务中,EvoX在多数任务上优于现有AI驱动的进化方法,包括AlphaEvolve、OpenEvolve、GEPA和ShinkaEvolve。
原文摘要 · Abstract (English)
Recent work such as AlphaEvolve has shown that combining LLM-driven optimization with evolutionary search can effectively improve programs, prompts, and algorithms across domains. In this paradigm, previously evaluated solutions are reused to guide the model toward new candidate solutions. Crucially, the effectiveness of this evolution process depends on the search strategy: how prior solutions are selected and varied to generate new candidates. However, most existing methods rely on fixed search strategies with predefined knobs (e.g., explore-exploit ratios) that remain static throughout execution. While effective in some settings, these approaches often fail to adapt across tasks, or even within the same task as the search space changes over time. We introduce EvoX, an adaptive evolution method that optimizes its own evolution process. EvoX jointly evolves candidate solutions and the search strategies used to generate them, continuously updating how prior solutions are selected and varied based on progress. This enables the system to dynamically shift between different search strategies during the optimization process. Across nearly 200 real-world optimization tasks, EvoX outperforms existing AI-driven evolutionary methods including AlphaEvolve, OpenEvolve, GEPA, and ShinkaEvolve on the majority of tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。