A 2 DEPT: Large Language Model–Driven Automated Algorithm Design via Evolutionary Program Trees

Bin Chen, Shouliang Zhu, Beidan Liu, Yong Zhao, Tianle Pu, Huichun Li, Zhengqiu Zhu · 2026

Read A 2 DEPT: Large Language Model–Driven Automated Algorithm Design via Evolutionary Program Trees by Bin Chen, Shouliang Zhu, Beidan Liu, Yong Zhao, Tianle Pu, Huichun Li, Zhengqiu Zhu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24043.txt.

Description

Chen and six colleagues present A2DEPT, a system that lets language models design full algorithms for combinatorial optimization instead of tuning fixed templates. It searches program space with tree-structured evolution, hybrid selection, and layered operators, while a light repair loop keeps every generated program runnable. On standard benchmarks it cuts the mean optimality gap by nearly 10 percent against the strongest rival heuristic designer, and it also leads on highly constrained benchmarks.

Catalog record

CREATORBin Chen, Shouliang Zhu, Beidan Liu, Yong Zhao, Tianle Pu, Huichun Li, Zhengqiu Zhu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE133439
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24043

Browse the full library · About the Tower of Babel