arXiv Machine Learning

AgenticEvolve: Evolutionary Program Search with Persistent Language Model Agents that Design and Run Experiments

AgenticEvolve is an evolutionary program search framework that employs persistent large language model agents on each island. These agents not only generate candidate programs but also design and run experiments between evaluations. Compared to a version without experimentation (No-analysis) and other baselines, AgenticEvolve achieves higher quality programs on heuristic design tasks and recovers more ground‑truth equations on discovery problems, doing so with fewer evaluations and similar cost.

arXiv AI
Sep 4

Evolving Excellence: Automated Optimization of LLM-based Agents

The paper introduces ARTEMIS, a no-code evolutionary optimization platform that automatically tunes large language model (LLM) agents by jointly optimizing prompts, tool descriptions, and parameters using semantically-aware genetic operators. Starting from a benchmark script and natural language goals, ARTEMIS discovers configurable components, extracts performance signals from execution logs, and evolves configurations without architectural changes. Experiments on four agent systems show significant gains: a 13.6% increase in acceptance rate for the ALE Agent, a 10.1% performance boost for the Mini‑SWE Agent, a 36.9% token‑reduction for the CrewAI Agent, and a 22% accuracy improvement for the MathTales‑Teacher Agent using a smaller open‑source model.

By Paul Brookes, Vardan Voskanyan, Rafail Giavrimis, Matthew Truscott, Mina Ilieva, Chrystalla Pavlou, Alexandru Staicu, Manal Adham, Will Evers- Hood, Jingzhi Gong, Kejia Zhang, Matvey Fedoseev, Vishal Sharma, Roman Bauer, Zheng Wang, Hema Nair, Wei Jie, Tianhua Xu, Aurora Constantin, Leslie Kanthan, Michail Basios
arXiv Machine Learning
Oct 22

ExpEvolve: Structuring and Reusing Experience for Open-Ended Discovery

ExpEvolve introduces idea-level extraction and control into evolutionary coding agents, enabling the discovery of high-level factors that explain differences in program performance. By leveraging these factors, the framework guides both exploitation of existing experience and exploration when progress stalls, leading to significant gains in sample efficiency and final performance. Across 11 open-ended mathematical tasks and additional benchmarks, ExpEvolve improves results by up to 5.0× and transfers benefits to other large language models and machine learning tasks.

By Yongqiang Chen, Chenxi Liu, Deyu Zou, Zhenhao Chen, Tongliang Liu, Bo Han, Kun Zhang
arXiv AI
Sep 7

OR-Agent: Bridging Evolutionary Search and Structured Research for Automated Heuristic Design

OR-Agent is a multi‑agent research framework that automates heuristic design for optimization problems by structuring heuristic search as a tree‑based workflow with explicit hypothesis generation and systematic backtracking. It introduces a hierarchical, optimization‑inspired reflection system that uses short‑term reflections as verbal gradients, long‑term reflections as verbal momentum, and memory compression as semantic weight decay to guide research dynamics. Experiments on classical combinatorial optimization tasks and simulation‑based cooperative driving scenarios show that OR‑Agent outperforms strong evolutionary search baselines, with all code and data publicly available.

By Qi Liu, Ruochen Hao, Can Li, Wanjing Ma
arXiv Computation and Language
Oct 5

SEDIMA: Cross-Run Hierarchical Insight Memory for Evolutionary Search Agents

SEDIMA is a persistent hierarchical insight memory designed for evolutionary search agents that use large language models. It transforms raw search traces into natural‑language insights, clusters them by semantic similarity, and retrieves relevant guidance to inform future mutations, thereby accumulating transferable knowledge across runs and problems. When added as a drop‑in module, SEDIMA improves average final performance by 5.5% on AlgoTune and 6.6% on ALE‑Bench LITE, and reduces the number of iterations needed to reach baseline‑best performance by 32.3% on OpenEvolve.

By Amirhossein Abaskohi, Mahdi Mostajabdaveh, Zirui Zhou
arXiv Computation and Language
Oct 5

Code2Math: Can Your Code Agent Evolve Math Problems Through Exploration?

The paper "Code2Math: Can Your Code Agent Evolve Math Problems Through Exploration?" explores how code agents can autonomously generate more complex variations of existing math problems. It introduces a multi‑agent framework that evolves problems while ensuring they remain solvable and increasingly difficult. Experiments show that with sufficient exploration, code agents can produce new, structurally distinct, and challenging problems, demonstrating a scalable method for creating high‑difficulty mathematical reasoning tasks.

By Dadi Guo, Yuejin Xie, Qingyu Liu, Weixian Huang, Jiayu Liu, Zhiyuan Fan, Qihan Ren, Shuai Shao, Tianyi Zhou, Jianjie Feng, Wenze Su, Yujiu Yang, Dongrui Liu, Yi R. Fung
arXiv Machine Learning
Oct 22

Design and Tuning of Multi-Agent Systems Using Bayesian Evolutionary Optimization

The paper introduces a Bayesian Evolutionary Optimization framework for automatically discovering task‑specific multi‑agent system (MAS) topologies. It combines evolutionary operators that generate diverse workflow graphs with a graph‑aware Gaussian Process and Expected Improvement to guide costly evaluations toward promising candidates. Experiments on BigCodeBench for code generation and on tabular preprocessing benchmarks show that the evolved MAS architectures outperform other evaluated agent systems and improve performance on temporal datasets while remaining competitive on IID data.

By Dominik Jehle, Tom Zehle