.png){kind=icon}
返回
Deterministic global optimization with Gaussian processes embedded
.png){kind=icon}
OA
AI
DOI：10.1007/s12532-021-00204-y.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Gaussian processes (Kriging) are interpolating data-driven models that are frequently applied in various disciplines. Often, Gaussian processes are trained on datasets and are subsequently embedded as surrogate models in optimization problems. These optimization problems are nonconvex and global optimization is desired. However, previous literature observed computational burdens limiting deterministic global optimization to Gaussian processes trained on few data points. We propose a reduced-space formulation for deterministic global optimization with trained Gaussian processes embedded. For optimization, the branch-and-bound solver branches only on the free variables and McCormick relaxations are propagated through explicit Gaussian process models. The approach also leads to significantly smaller and computationally cheaper subproblems for lower and upper bounding. To further accelerate convergence, we derive envelopes of common covariance functions for GPs and tight relaxations of acquisition functions used in Bayesian optimization including expected improvement, probability of improvement, and lower confidence bound. In total, we reduce computational time by orders of magnitude compared to state-of-the-art methods, thus overcoming previous computational burdens. We demonstrate the performance and scaling of the proposed method and apply it to Bayesian optimization with global optimization of the acquisition function and chance-constrained programming. The Gaussian process models, acquisition functions, and training scripts are available open-source within the MeLOn-MachineLearning Models for Optimization toolbox (https://git.rwth-aachen.de/avt.svt/public/MeLOn).
Keyword:
Kriging
Machine learning
Bayesian optimization
Acquisition function
Chance-constrained programming
Reduced-space
Expected improvement
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
201
被引数:
1.9K
机构
引用论文
Age‐related expression of molecular regulators of hypertrophy and maturation in articular cartilageOAAI
OAAI分享收藏Monoclonal IgM with unique specificity to gangliosides GM
1
and GD
1b
and to lacto‐
N
‐tetraose associated with human motor neuron disease.png)
Neurology
NeurologyIF0
PREAI
分享收藏Taking the Human Out of the Loop: A Review of Bayesian Optimization将人类带出循环: 贝叶斯优化的回顾PROCEEDINGS OF THE IEEE
PROCEEDINGS OF THE IEEEIF25.9
PREAI
分享收藏
查看更多内容