Large Language Model Assisted Automated Algorithm Generation and Evolution via Meta-black-box optimization
By: Xu Yang , Rui Wang , Kaiwen Li and more
Potential Business Impact:
AI designs better computer problem-solving methods.
Meta-black-box optimization has been significantly advanced through the use of large language models (LLMs), yet in fancy on constrained evolutionary optimization. In this work, AwesomeDE is proposed that leverages LLMs as the strategy of meta-optimizer to generate update rules for constrained evolutionary algorithm without human intervention. On the meanwhile, $RTO^2H$ framework is introduced for standardize prompt design of LLMs. The meta-optimizer is trained on a diverse set of constrained optimization problems. Key components, including prompt design and iterative refinement, are systematically analyzed to determine their impact on design quality. Experimental results demonstrate that the proposed approach outperforms existing methods in terms of computational efficiency and solution accuracy. Furthermore, AwesomeDE is shown to generalize well across distinct problem domains, suggesting its potential for broad applicability. This research contributes to the field by providing a scalable and data-driven methodology for automated constrained algorithm design, while also highlighting limitations and directions for future work.
Similar Papers
Large Language Model-assisted Meta-optimizer for Automated Design of Constrained Evolutionary Algorithm
Neural and Evolutionary Computing
**AI designs better computer problem-solving tools.**
From Understanding to Excelling: Template-Free Algorithm Design through Structural-Functional Co-Evolution
Software Engineering
Creates better computer programs than people can.
CALM: Co-evolution of Algorithms and Language Model for Automatic Heuristic Design
Neural and Evolutionary Computing
AI learns to solve hard problems faster.