A review of surrogate-assisted evolutionary algorithms for expensive optimization problems. (1st May 2023)

• Record Type: Journal Article
• Authors: He, Chunlin; Zhang, Yong; Gong, Dunwei; Ji, Xinfang
• Is Part Of: Expert systems with applications. Volume 217(2023)
• Publication Date: 2023-05-01
• Subjects: Evolutionary algorithms -- Expensive optimization -- Swarm intelligence -- Surrogate model; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2022.119495
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Many problems in real life can be seen as Expensive Optimization Problems (EOPs). Compared with traditional optimization problems, the evaluation cost of candidate solutions for EOPs is expensive and even unaffordable. Surrogate-assisted evolutionary algorithms (SAEAs) has become a hot technology to solve EOPs in recent year, because they can effectively reduce computational cost and improve solving efficiency. However, few literatures provide a systematic overview for SAEAs. This paper systematically summarizes the existing research results of SAEAs from the aspects of algorithms and applications. Firstly, the necessity of studying SAEAs and several commonly used surrogate models are introduced. Subsequently, according to the type of objective functions and constraints, the existing SAEAs are classified and discussed. Then, the application of SAEAs in many fields are reviewed. Finally, we indicate several promising lines of research that are worthy of devotion in future. Highlights: Existing surrogate-assisted evolutionary algorithms are classified. Different surrogate-assisted evolutionary algorithms are analyzed. Applications of surrogate-assisted evolutionary algorithms are reviewed. Several promising research directions in the future are indicated.