mlsanityData to 7 Oct 2026

RACL: Reasoning-Agent Control Layers for Continuous Metaheuristic Learning

arXiv 2606.20142 ↗First posted 18 Jun 2026cs.AI cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 8 of its 16 references that are in the map. First posted on arXiv 18 Jun 2026.

Builds on

8 of 16 references.

References · 8

  1. 2018Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizoncited by 612
  2. 2016Neural Combinatorial Optimization with Reinforcement Learningcited by 600
  3. 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
  4. 2024Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Modelcited by 258
  5. 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 92
  6. 2021An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problemcited by 22
  7. 2022Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learningcited by 5
  8. 2023Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristiccited by 3

Built on by

Not cited yet.