Large Language Model-Driven Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization
By: Lindong Xie , Genghui Li , Zhenkun Wang and more
Potential Business Impact:
AI helps computers solve hard problems faster.
Surrogate-assisted evolutionary algorithms (SAEAs) are a key tool for addressing costly optimization tasks, with their efficiency being heavily dependent on the selection of surrogate models and infill sampling criteria. However, designing an effective dynamic selection strategy for SAEAs is labor-intensive and requires substantial domain knowledge. To address this challenge, this paper proposes LLM-SAEA, a novel approach that integrates large language models (LLMs) to configure both surrogate models and infill sampling criteria online. Specifically, LLM-SAEA develops a collaboration-of-experts framework, where one LLM serves as a scoring expert (LLM-SE), assigning scores to surrogate models and infill sampling criteria based on their optimization performance, while another LLM acts as a decision expert (LLM-DE), selecting the appropriate configurations by analyzing their scores along with the current optimization state. Experimental results demonstrate that LLM-SAEA outperforms several state-of-the-art algorithms across standard test cases. The source code is publicly available at https://github.com/ForrestXie9/LLM-SAEA.
Similar Papers
Meta-Black-Box Optimization with Bi-Space Landscape Analysis and Dual-Control Mechanism for SAEA
Neural and Evolutionary Computing
Teaches computers to solve hard problems faster.
Evolutionary thoughts: integration of large language models and evolutionary algorithms
Neural and Evolutionary Computing
AI learns faster by trying many ideas.
RLAE: Reinforcement Learning-Assisted Ensemble for LLMs
Machine Learning (CS)
Smartly picks best AI answers for better results.