Abstract:Abstract In the field of expensive optimization, numerous papers have proposed surrogate-assisted evolutionary algorithms (SAEAs) for a few thousand or even hundreds of function evaluations. However, in reality, low-cost simulations suffice for a lot of real-world problems, in which the number of function evaluations is moderately restricted, e.g., to several thousands. In such moderately restricted scenario, SAEAs become unnecessarily time-consuming and tend to struggle with premature convergence. In addition, tuning the SAEA parameters becomes impractical under the restricted budgets of function evaluations—in some cases, inadequate configuration may degrade performance instead. In this context, this paper presents a fast and auto-tunable evolutionary algorithm for solving moderately restricted expensive optimization problems. The presented algorithm is a variant of adaptive differential evolution (DE) algorithms, and is called emulation-based adaptive DE or EBADE. The primary aim of EBADE is to emulate the principle of sample-efficient optimization, such as that in SAEAs, by adaptively tuning the DE parameter configurations. Specifically, similar to Expected Improvement-based sampling, EBADE identifies parameter configurations that may produce expected-to-improve solutions, without using function evaluations. Further, EBADE incepts a multi-population mechanism and assigns a parameter configuration to each subpopulation to estimate the effectiveness of parameter configurations with multiple samples carefully. This subpopulation-based adaptation can help improve the selection accuracy of promising parameter configurations, even when using an expected-to-improve indicator with high uncertainty, by validating with respect to multiple samples. The experimental results demonstrate that EBADE outperforms modern adaptive DEs and is highly competitive compared to SAEAs with a much shorter runtime.

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

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

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

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

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

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

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

Emulation-based adaptive differential evolution: fast and auto-tunable approach for moderately expensive optimization problems

Data-driven Evolutionary Sampling Optimization Forexpensive Problems

Distributed and Expensive Evolutionary Constrained Optimization with On-Demand Evaluation

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

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

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

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

A Surrogate-Assisted Evolutionary Framework with Regions of Interests-Based Data Selection for Expensive Constrained Optimization

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

Self-Adaptive Differential Evolution Algorithm With Alpha-Constrained-Domination Principle For Constrained Multi-Objective Optimization

An Ensemble Surrogate-based Framework for Expensive Multiobjective Evolutionary Optimization

Cooperative coevolutionary surrogate ensemble-assisted differential evolution with efficient dual differential grouping for large-scale expensive optimization problems

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

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