Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: On the implementation of a global optimization method for mixed-variable problems
(Submitted on 4 Sep 2020 (v1), last revised 30 Jan 2021 (this version, v4))
Abstract: 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.
Submission history
From: Giacomo Nannicini [view email][v1] Fri, 4 Sep 2020 13:36:56 GMT (2203kb,D)
[v2] Wed, 2 Dec 2020 14:37:55 GMT (2333kb,D)
[v3] Tue, 29 Dec 2020 03:27:05 GMT (2333kb,D)
[v4] Sat, 30 Jan 2021 23:27:28 GMT (2333kb,D)
Link back to: arXiv, form interface, contact.