Score: 2

Large Language Model-Driven Surrogate-Assisted Evolutionary Algorithm for Expensive Optimization

Published: June 20, 2025 | arXiv ID: 2507.02892v1

By: Lindong Xie , Genghui Li , Zhenkun Wang and more

Potential Business Impact:

AI helps computers solve hard problems faster.

Business Areas:
Machine Learning Artificial Intelligence, Data and Analytics, Software

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.

Country of Origin
🇭🇰 Hong Kong

Repos / Data Links

Page Count
12 pages

Category
Computer Science:
Neural and Evolutionary Computing