OR-Agent: Bridging Evolutionary Search and Structured Research for Automated Algorithm Discovery

TL;DR

OR-Agent is a multi-agent framework that combines evolutionary search and structured hypothesis management to automate scientific discovery in complex experimental environments, outperforming traditional methods.

Contribution

It introduces a novel structured research workflow with hierarchical reflection mechanisms, unifying evolutionary and systematic exploration for automated scientific discovery.

Findings

Outperforms strong evolutionary baselines on optimization benchmarks

Provides a general, extensible framework for AI-assisted discovery

Demonstrates effectiveness in simulation-based driving scenarios

Abstract

Automating scientific discovery in complex, experiment-driven domains requires more than iterative mutation of programs; it demands structured hypothesis management, environment interaction, and principled reflection. We present OR-Agent, a configurable multi-agent research framework designed for automated exploration in rich experimental environments. OR-Agent organizes research as a structured tree-based workflow that explicitly models branching hypothesis generation and systematic backtracking, enabling controlled management of research trajectories beyond simple mutation-crossover loops. At its core, we introduce an evolutionary-systematic ideation mechanism that unifies evolutionary selection of research starting points, comprehensive research plan generation, and coordinated exploration within a research tree. We introduce a hierarchical optimization-inspired reflection system in which short-term reflections act as verbal gradients, long-term reflections as verbal momentum, and memory compression as semantic weight decay, collectively forming a principled mechanism for governing research dynamics. We conduct extensive experiments across classical combinatorial optimization benchmarks as well as simulation-based cooperative driving scenarios. Results demonstrate that OR-Agent outperforms strong evolutionary baselines while providing a general, extensible, and inspectable framework for AI-assisted scientific discovery. All code and experimental data are publicly available at https://github.com/qiliuchn/OR-Agent.