A survey of surrogate-assisted evolutionary algorithms for expensive optimization A survey of surrogate-assisted evolutionary algorithms for expensive optimization

• Published in: Journal of membrane computing Vol. 7; no. 2; pp. 108 - 127
• Main Authors: Liang, Jing, Lou, Yahang, Yu, Mingyuan, Bi, Ying, Yu, Kunjie
• Format: Journal Article
• Language: English
• Published: Singapore Springer Nature Singapore 01.06.2025
• Subjects: Artificial Intelligence; Computation by Abstract Devices; Computational Biology/Bioinformatics; Computer Science; Optimization; Review Paper; Theory of Computation; Surrogate model; Evolutionary algorithm; Expensive optimization problem; Model management
• ISSN: 2523-8906; 2523-8914
• DOI: 10.1007/s41965-024-00165-w

In practical engineering applications, many problems involve high computational costs in evaluating the objective function during optimization. Traditional optimization algorithms may require a large number of evaluations to find the optimal solution, which leads to large consumption of computational resources. In recent years, surrogate-assisted evolutionary algorithms (SAEAs) have received increasing attention in solving computationally expensive optimization problems (EOPs). This paper provides a review of research on surrogate-assisted evolutionary algorithms. Firstly, it introduces the characteristics and challenges of expensive optimization problems. Secondly, it introduces the framework of SAEAs and the representative single-objective and multi-objective expensive optimization algorithms. Then, it presents methods for surrogate model construction and model management strategy, summarizes relevant literature, and analyzes the characteristics of different methods. Finally, it concludes existing challenges and future research directions in this topic. Through a comprehensive review and analysis of surrogate-assisted evolutionary algorithms, this paper provides essential references and guidance for further research.