On the implementation of a global optimization method for mixed-variable problems

09/04/2020
by   Giacomo Nannicini, et al.
0

We describe the optimization algorithm implemented in the open-source derivative-free solver RBFOpt. The algorithm is based on the radial basis function method of Gutmann and the metric stochastic response surface method of Regis and Shoemaker. We propose several modifications aimed at generalizing and improving these two algorithms: (i) the use of an extended space to represent categorical variables in unary encoding; (ii) a refinement phase to locally improve a candidate solution; (iii) interpolation models without the unisolvence condition, to both help deal with categorical variables, and initiate the optimization before a uniquely determined model is possible; (iv) a master-worker framework to allow asynchronous objective function evaluations in parallel. Numerical experiments show the effectiveness of these ideas.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2016

Parallel Bayesian Global Optimization of Expensive Functions

We consider parallel global optimization of derivative-free expensive-to...
research
02/09/2023

Global and Preference-based Optimization with Mixed Variables using Piecewise Affine Surrogates

Optimization problems involving mixed variables, i.e., variables of nume...
research
05/30/2018

A Radial Basis Function based Optimization Algorithm with Regular Simplex set geometry in Ellipsoidal Trust-Regions

We present a novel derivative-free interpolation based optimization algo...
research
04/08/2021

A global method for mixed categorical optimization with catalogs

In this article, we propose an algorithmic framework for globally solvin...
research
06/12/2019

Global optimization using Sobol indices

We propose and assess a new global (derivative-free) optimization algori...
research
11/08/2022

Quantization-Based Optimization: Alternative Stochastic Approximation of Global Optimization

In this study, we propose a global optimization algorithm based on quant...
research
08/11/2023

Learning nonparametric DAGs with incremental information via high-order HSIC

Score-based methods for learning Bayesain networks(BN) aim to maximizing...

Please sign up or login with your details

Forgot password? Click here to reset