简单基线在代码进化任务中表现不逊于复杂方法。
Simple Baselines are Competitive with Code Evolution
- 用基础搜索策略替代复杂演化流程
- 三类任务中基线均达到或超越复杂方法
- 适合关注效率与可复现性的研究者
代码演化是一类依赖大语言模型通过演化或变异现有代码来搜索程序的技术。尽管许多代码演化流程表现出色,但往往未与简单基线进行对比。我们在三个领域测试了两种简单基线:寻找更优数学界、设计代理骨架结构、参与机器学习竞赛。结果表明,在所有三类任务中,简单基线的表现均匹配或优于更复杂的方案。分析显示,在数学界任务中,问题的搜索空间和提示中的领域知识决定性能上限与效率,代码演化流程仅是次要因素;因此,提升界值的关键在于领域专家设计合理的搜索空间,而非搜索过程本身。在设计代理骨架时,骨架的高方差与小数据集导致次优骨架被选中,而人工设计的多数投票骨架表现最佳。我们提出改进评估方法以降低评估随机性,同时保持代码演化的经济可行性。最后讨论了未来研究应遵循的方法路径与最佳实践。
原文摘要 · Abstract (English)
Code evolution is a family of techniques that rely on large language models to search through possible computer programs by evolving or mutating existing code. Many proposed code evolution pipelines show impressive performance but are often not compared to simpler baselines. We test how well two simple baselines do over three domains: finding better mathematical bounds, designing agentic scaffolds, and machine learning competitions. We find that simple baselines match or exceed much more sophisticated methods in all three. By analyzing these results we find various shortcomings in how code evolution is both developed and used. For the mathematical bounds, a problem's search space and domain knowledge in the prompt are chiefly what dictate a search's performance ceiling and efficiency, with the code evolution pipeline being secondary. Thus, the primary challenge in finding improved bounds is designing good search spaces, which is done by domain experts, and not the search itself. When designing agentic scaffolds we find that high variance in the scaffolds coupled with small datasets leads to suboptimal scaffolds being selected, resulting in hand-designed majority vote scaffolds performing best. We propose better evaluation methods that reduce evaluation stochasticity while keeping the code evolution economically feasible. We finish with a discussion of avenues and best practices to enable more rigorous code evolution in future work.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。