Abstract:Surrogate-assisted evolutionary algorithms (SAEAs) have gained considerable attention owing to their ability of tackling expensive optimization problems (EOPs). The surrogate model can be used to replace real fitness value with approximated one, thus greatly reducing computational cost in expensive function evaluations. However, most existing SAEAs are designed for expensive optimization with low or medium dimensions owing to the curse of dimensionality. To improve the performance for solving high-dimensional expensive optimization problems (HEOPs), a surrogate-assisted Differential Evolution with fitness-independent parameter adaptation (SADE-FI) is proposed in the paper. The SADE-FI algorithm consists of a global surrogate-assisted prescreening strategy (GSA-PS) and a local surrogate-assisted DE with fitness-independent parameter adaptation (LSA-FIDE). The main highlights of the paper can be summarized as follows: First, both global and local surrogates are employed to approximate the fitness value of candidate offspring in GSA-PS and LSA-FIDE, respectively. Second, a fitness-independent parameter adaptation mechanism is firstly incorporated into the framework of surrogate-assisted DE as an efficient parameter adaptation for surrogate-assisted search. Third, both the kernel space determination mechanism and linear population size reduction strategy are implemented to enhance the exploitation capability of LSA-FIDE. To validate the performance of SADE-FI, it was tested on expensive benchmark functions on 30D, 50D, 100D, and 200D, as well as a real-world antenna array design problem. The optimization results were compared with state-of-the-art algorithms, and the results indicate that SADE-FI has a significant performance advantage in solving HEOPs.

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

A Surrogate-Assisted Differential Evolution with fitness-independent parameter adaptation for high-dimensional expensive optimization

A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems

Dual Model Surrogate-assist Evolutionary Algorithm for Expensive Multi-Objective Optimisation

A Surrogate-Assisted Two-Stage Differential Evolution for Expensive Constrained Optimization

A Hierarchical Surrogate Assisted Optimization Algorithm Using Teaching-Learning-based Optimization and Differential Evolution for High-Dimensional Expensive Problems

An Efficient Two-Stage Surrogate-Assisted Differential Evolution for Expensive Inequality Constrained Optimization

A Surrogate-Assisted Clustering-Based Evolutionary Algorithm for Expensive Optimization.

A surrogate-assisted differential evolution for expensive constrained optimization problems involving mixed-integer variables

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

Multiple surrogates and offspring-assisted differential evolution for high-dimensional expensive problems

Population State-Driven Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems with Mixed-Integer Variables

A Novel Surrogate-Assisted Differential Evolution For Expensive Optimization Problems With Both Equality And Inequality Constraints

A Robust Surrogate-assisted Evolutionary Algorithm Based on Maximum Correntropy Criterion⋆

Expensive Optimization Via Surrogate-Assisted and Model-Free Evolutionary Optimization.

A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization

Enhancing SAEAs with Unevaluated Solutions: A Case Study of Relation Model for Expensive Optimization

Combining Lipschitz and RBF Surrogate Models for High-dimensional Computationally Expensive Problems

A Supervised Surrogate-Assisted Evolutionary Algorithm for Complex Optimization Problems

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization