Robust expected improvement for Bayesian optimization

被引:3
作者
Christianson, Ryan B. [1 ]
Gramacy, Robert B. [2 ]
机构
[1] Univ Chicago, NORC, Dept Stat & Data Sci, Chicago, IL 60637 USA
[2] Virginia Tech, Dept Stat, Blacksburg, VA USA
关键词
Robust optimization; Gaussian process; active learning; sequential design; EFFICIENT GLOBAL OPTIMIZATION; SIMULATION; ALGORITHM; SEARCH;
D O I
10.1080/24725854.2023.2275166
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Bayesian Optimization (BO) links Gaussian Process (GP) surrogates with sequential design toward optimizing expensive-to-evaluate black-box functions. Example design heuristics, or so-called acquisition functions, like expected improvement, balance exploration and exploitation to furnish global solutions under stringent evaluation budgets. However, they fall short when solving for robust optima, meaning a preference for solutions in a wider domain of attraction. Robust solutions are useful when inputs are imprecisely specified, or where a series of solutions is desired. A common mathematical programming technique in such settings involves an adversarial objective, biasing a local solver away from "sharp" troughs. Here we propose a surrogate modeling and active learning technique called robust expected improvement that ports adversarial methodology into the BO/GP framework. After describing the methods, we illustrate and draw comparisons to several competitors on benchmark synthetic exercises and real problems of varying complexity.
引用
收藏
页码:1294 / 1306
页数:13
相关论文
共 70 条
[1]  
Abrahamsen P., 1997, A review of gaussian random fields and correlation functions, DOI DOI 10.13140/RG.2.2.23937.20325
[2]  
Assael J.-A. M., 2014, ARXIV
[3]  
Bect J., 2016, PREPRINT
[4]  
Beland Justin J., 2017, NIPS BAYESOPT 2017 W
[5]   Adaptive Distributionally Robust Optimization [J].
Bertsimas, Dimitris ;
Sim, Melvyn ;
Zhang, Meilin .
MANAGEMENT SCIENCE, 2019, 65 (02) :604-618
[6]   Robust optimization with simulated annealing [J].
Bertsimas, Dimitris ;
Nohadani, Omid .
JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (02) :323-334
[7]   Robust Optimization for Unconstrained Simulation-Based Problems [J].
Bertsimas, Dimitris ;
Nohadani, Omid ;
Teo, Kwong Meng .
OPERATIONS RESEARCH, 2010, 58 (01) :161-178
[8]  
Bisschop JohannesJ., 1993, AIMMS: The modeling system, DOI 10.2/JQUERY.MIN.JS
[9]  
Blum A, 2007, ALGORITHMIC GAME THEORY, P79
[10]  
Bogunovic I, 2018, ADV NEUR IN, V31