Search papers, labs, and topics across Lattice.
This paper introduces RACL, a Reasoning-Agent Control Layer designed to enhance metaheuristic optimizers by integrating a reasoning agent that observes and influences the optimizer's internal search behavior without altering existing constraints. By employing a vehicle routing testbed, RACL demonstrates significant improvements in optimization outcomes, outperforming traditional policies in 21 out of 21 cases, with an average cost reduction of -8.337% compared to fixed policies. The approach leverages Codex as a reasoning agent to formulate and test interventions, consolidating effective control rules while maintaining computational efficiency.
RACL achieves up to 8.337% cost savings in vehicle routing by intelligently guiding metaheuristic optimizers without altering existing constraints.
This paper introduces RACL, a Reasoning-Agent Control Layer for metaheuristics. RACL places a reasoning agent above an existing optimizer. The agent does not replace the optimizer and does not modify business constraints. Instead, it controls the optimizer's internal search behavior by observing operational memory, reasoning over past behavior, formulating bounded hypotheses, testing interventions, evaluating outcomes, applying guardrails, consolidating useful policies and explaining its decisions. The experiment uses vehicle routing as a testbed, but the contribution is not a new routing solver, a particular ALNS configuration or a specific set of routing rules. The contribution is the RACL method: a way for a reasoning agent to discover, validate, consolidate and explain algorithmic control rules for a metaheuristic. In the current experimental setting, RACL improves or ties the Operational Memory Policy in 21 of 21 feasible cases and improves or ties a non-reasoning Stagnation-Triggered Policy in 18 of 21 feasible cases, with an average RACL vs STP cost delta of -0.641%. In the Sevilla-9/10 runtime sample, RACL improves average cost by -8.337% versus Fixed and -1.605% versus STP without showing material computational overhead. During the proof-of-concept, Codex was used as an in-the-loop reasoning agent observing executions, interpreting logs and proposing live bounded interventions. The policy proxy was later used only to make quantitative evaluation reproducible.
