Keywords :
Bayesian optimization; Evolutionary algorithms; Parallel computing; Surrogate-based optimization; Bayesian; Bayesian optimization algorithms; Benchmark functions; Black boxes; Computational budget; Evolutionary approach; Objective functions; Parallel com- puting; Control and Systems Engineering; Artificial Intelligence; Electrical and Electronic Engineering
Abstract :
[en] Parallel Surrogate-Based Optimization (PSBO) is an efficient approach to deal with black-box time-consuming objective functions. According to the available computational budget to solve a given problem, three classes of algorithms are investigated and opposed in this paper: Bayesian Optimization Algorithms (BOAs), Surrogate-Assisted Evolutionary Algorithms (SAEAs) and Surrogate-free Evolutionary Algorithms (EAs). A large set of benchmark functions and engineering applications are considered with various computational budgets. In this paper, we come up with guidelines for the choice between the three categories. According to the computational expensiveness of the objective functions and the number of processing cores, we identify a threshold from which SAEAs should be preferred to BOAs. Based on this threshold, we derive a new hybrid Bayesian/Evolutionary algorithm that allows one to tackle a wide range of problems without prior knowledge of their characteristics.
Funding text :
Experiments presented in this paper were carried out using the Grid'5000 testbed, supported by a scientific interest group hosted by Inria and including CNRS, RENATER and several Universities as well as other organizations (see https://www.grid5000.fr).
Scopus citations®
without self-citations
0