The True Destination of EGO is Multi-local Optimization

04/19/2017
by   Simon Wessing, et al.
0

Efficient global optimization is a popular algorithm for the optimization of expensive multimodal black-box functions. One important reason for its popularity is its theoretical foundation of global convergence. However, as the budgets in expensive optimization are very small, the asymptotic properties only play a minor role and the algorithm sometimes comes off badly in experimental comparisons. Many alternative variants have therefore been proposed over the years. In this work, we show experimentally that the algorithm instead has its strength in a setting where multiple optima are to be identified.

READ FULL TEXT

page 3

page 8

page 9

page 10

page 11

research
01/27/2022

Parallel black-box optimization of expensive high-dimensional multimodal functions via magnitude

Building on the recently developed theory of magnitude, we introduce the...
research
08/15/2023

Quantile Optimization via Multiple Timescale Local Search for Black-box Functions

We consider quantile optimization of black-box functions that are estima...
research
01/18/2021

TREGO: a Trust-Region Framework for Efficient Global Optimization

Efficient Global Optimization (EGO) is the canonical form of Bayesian op...
research
08/31/2015

Model Guided Sampling Optimization for Low-dimensional Problems

Optimization of very expensive black-box functions requires utilization ...
research
05/10/2011

Convergence Analysis of Differential Evolution Variants on Unconstrained Global Optimization Functions

In this paper, we present an empirical study on convergence nature of Di...

Please sign up or login with your details

Forgot password? Click here to reset