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 Surrogate-Assisted Two-Stage Differential Evolution for Expensive Constrained Optimization

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

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

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

A Two-stage Surrogate-Assisted Evolutionary Algorithm (TS-SAEA) for Expensive Multi/Many-objective Optimization

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

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems with Inequality Constraints

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

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

A Surrogate-Assisted Differential Evolution with Knowledge Transfer for Expensive Incremental Optimization Problems

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

Two-Stage Data-Driven Evolutionary Optimization for High-Dimensional Expensive Problems

Surrogate-Assisted Differential Evolution with Adaptive Multisubspace Search for Large-Scale Expensive Optimization

Surrogate-Assisted Evolutionary Algorithms with Adaptive Constraint Evaluation

Surrogate-assisted Evolutionary Algorithms for Expensive Combinatorial Optimization: a Survey

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

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

Complementary surrogate-assisted differential evolution algorithm for expensive multi-objective problems under a limited computational budget

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

Surrogate-assisted Classification-Collaboration Differential Evolution for Expensive Constrained Optimization Problems.