Controlled Self-Evolution for Algorithmic Code Optimization

Tu Hu, Ronghao Chen, Shuo Zhang, Rui Xu, Jianghao Yin, Mou Xiao Feng, Jingping Liu, Wenqi Jiang, Shaolei Zhang, Yuqi Fang, Sen Hu, Yi Xu, Huacan Wang


Abstract
Self-evolution methods enhance code generation through iterative ”generate-verify-refine” cycles, yet existing approaches suffer from low exploration efficiency, failing to discover algorithmically superior solutions within limited budgets. We identify the root cause as the lack of systematic controllability: execution feedback is not reliably converted into targeted search decisions across route planning, edit granularity, and experience reuse. We propose Controlled Self-Evolution (CSE), a framework that couples three components into an integrated control architecture. Diversified Planning Initialization provides route diversity through structurally distinct algorithmic strategies. Modular Evolution provides feedback attribution and module-level editing by decomposing programs into functional modules and applying targeted mutation and compositional crossover. Hierarchical Evolution Memory maintains search state within tasks and distills reusable optimization patterns across tasks. Experiments on EffiBench-X demonstrate that CSE consistently outperforms all baselines across various LLM backbones. Further analysis reveals non-additive synergy among control layers, confirming that CSE’s effectiveness arises from component coupling rather than independent contributions. The code and evaluation implementation are publicly available at https://github.com/QuantaAlpha/EvoControl.
Anthology ID:
2026.findings-emnlp.1036
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
21886–21916
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1036/
DOI:
Bibkey:
Cite (ACL):
Tu Hu, Ronghao Chen, Shuo Zhang, Rui Xu, Jianghao Yin, Mou Xiao Feng, Jingping Liu, Wenqi Jiang, Shaolei Zhang, Yuqi Fang, Sen Hu, Yi Xu, and Huacan Wang. 2026. Controlled Self-Evolution for Algorithmic Code Optimization. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 21886–21916, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Controlled Self-Evolution for Algorithmic Code Optimization (Hu et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1036.pdf