Observations in applying Bayesian versus evolutionary approaches and their hybrids in parallel time-constrained optimization

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 Alg...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering applications of artificial intelligence Jg. 137; S. 109075
Hauptverfasser: Gobert, Maxime, Briffoteaux, Guillaume, Gmys, Jan, Melab, Nouredine, Tuyttens, Daniel
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.11.2024
Elsevier
Schlagworte:
Bayesian optimization
Computer Science
Evolutionary algorithms
Operations Research
Parallel computing
Surrogate-based optimization
Surrogate-based optimization
Parallel computing
68W10
Evolutionary algorithms
Bayesian optimization
65Y05
46N10
g74P99
ISSN:0952-1976
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0952-1976
DOI:10.1016/j.engappai.2024.109075