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.

Constraint boundary pursuing-based surrogate-assisted differential evolution for expensive optimization problems with mixed constraints

An Efficient Approach for Solving Expensive Constrained Multiobjective Optimization Problems

Two-layer surrogate-assisted collaborative framework for expensive constrained optimization problems involving mixed integer variables

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

An Enhanced Adaptive Differential Evolution Approach for Constrained Optimization Problems

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

Constrained efficient global multidisciplinary design optimization using adaptive disciplinary surrogate enrichment

A dual surrogate assisted evolutionary algorithm based on parallel search for expensive multi/many-objective optimization

Efficient hierarchical surrogate-assisted differential evolution for high-dimensional expensive optimization

A Bi-level Differential Evolutionary Algorithm for Constrained Optimization.

Multigranularity Surrogate Modeling for Evolutionary Multiobjective Optimization With Expensive Constraints

Surrogate-assisted evolutionary algorithm for expensive constrained multi-objective discrete optimization problems

Un-evaluated Solutions May Be Valuable in Expensive Optimization

An Adaptive Two-Population Evolutionary Algorithm for Constrained Multi-Objective Optimization Problems

An Improved Adaptive Differential Evolution Approach for Constrained Optimization Problems

A Surrogate-Assisted Evolutionary Algorithm for Seeking Multiple Solutions of Expensive Multimodal Optimization Problems

A Surrogate Model Assisted Evolutionary Algorithm for Computationally Expensive Design Optimization Problems with Discrete Variables.

Computationally Expensive High-Dimensional Multiobjective Optimization via Surrogate-Assisted Reformulation and Decomposition

Objective-constraint Mutual-guided Surrogate-based Particle Swarm Optimization for Expensive Constrained Multimodal Problems

A bagging-based surrogate-assisted evolutionary algorithm for expensive multi-objective optimization

An ɛ -constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems