Abstract:Surrogate Optimization (SO) plays a vital role in optimizing performance parameters for computationally expensive simulations. However, SO encounters significant challenges in high-dimensional spaces due to the curse of dimensionality, hampering effective point sampling around global optima. In this paper, we introduce "Dynamic Exploration-Exploitation Pareto Approach (DEEPA)," a novel SO method that combines Pareto sampling with a dynamic discretization schema to optimize high-dimensional black-box functions. Unlike traditional SO methods that heavily rely on specific surrogate models, Pareto sampling offers a more adaptable approach. Improvement-based acquisition functions, frequently employed in black-box optimization, are sensitive to model accuracy and tend to prioritize exploitation, potentially missing valuable regions of interest in complex landscapes. Furthermore, they can encounter challenges when dealing with high-dimensional problems due to the curse of dimensionality. DEEPA leverages dynamic coordinate importance to generate samples effectively, providing a solution for addressing high-dimensionality and complex functions. We employ feature selection strategies to assign importance probabilities to perturb each coordinate, demonstrating the impact of importance-based perturbation on convergence to a near-optimal region. We showcase DEEPA's versatility in fixed-batch evaluation environments using complex global optimization test problems with various topological properties. We compare DEEPA's performance with state-of-the-art black-box optimization algorithms, and our experimental results demonstrate DEEPA's superior performance, particularly in complex problems with multiple local minima.

Parallel Exploitation in Estimated Basins of Attraction

Parallel adaptive hybrid genetic optimization algorithm and its application

Hybridizing Differential Evolution and Nelder-Mead Simplex Algorithm for Global Optimization

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

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Evolutionary Sampling Agent for Expensive Problems

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

HAS-EA: a Fast Parallel Surrogate-Assisted Evolutionary Algorithm

A Surrogate Model Assisted Estimation of Distribution Algorithm with Mutil-acquisition Functions for Expensive Optimization

Data-driven Evolutionary Sampling Optimization Forexpensive Problems

A Fast Optimization Algorithm Based on Multi-RBF For High-Dimensional and Computationally Expensive Problems

A Surrogate-Assisted Evolutionary Algorithm for Expensive Dynamic Multimodal Optimzation

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

Dynamic Exploration-Exploitation Pareto Approach for high-dimensional expensive black-box optimization

Hybrid Estimation of Distribution Algorithm for Global Optimization

A Hybrid Estimation of Distribution Algorithm with Differential Evolution for Global Optimization

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

Hyperplane-driven and projection-assisted search for solving many-objective optimization problems

Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms

A New Direct Optimization Method

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