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
| CREATOR | Bin Chen, Shouliang Zhu, Beidan Liu, Yong Zhao, Tianle Pu, Huichun Li, Zhengqiu Zhu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 133439 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.24043