1
Return

A multi-agent framework powered by large language models for automatic heuristic design

delete2026-07-26
delete0
delete
OA
AI
J
Jiancong Yang
X
Xinan Chen *
R
Rong Qu
R
Ruibin Bai
DOI:10.1016/j.swevo.2026.102487delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Heuristic design for combinatorial optimization problems has long relied on human expertise and repeated trial-and-error. Recent large language model (LLM)-based approaches to Automatic Heuristic Design have made notable progress. Most existing methods still remain within performance-driven generate-and-evaluate loops, where mechanism-level validation and cross-generational knowledge accumulation are only weakly developed. To address this limitation, we propose ARES (AI Research Ensemble System). ARES organizes Automatic Heuristic Design as a validation-driven and knowledge-accumulative multi-module collaborative workflow. It consists of a Theorist for mechanism-level analysis, an Experimenter for candidate generation, and a Critic module for structural ablation and parameter-scanning-based validation. It also introduces a Strategy Table to support cross-generational inheritance of mechanism-level design experience. Experiments on six representative combinatorial optimization problems show that ARES attains the best mean performance among the compared methods under the reported settings. Across these six structurally diverse problems, ARES also shows consistent improvements within the evaluated benchmark set.
Keywords:
Heuristic algorithms
Combinatorial optimization
Large language models
Automatic Heuristic Design
Multi-agent systems
Scientific discovery
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

U
University of Nottingham Ningbo
Scholars:
69
Papers: 33
Citations: 0
U
university of nottingham
Scholars:
3.1K
Papers: 1.5K
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers