贝叶斯优化
有了能够刻画自身不确定性的代理模型,优化便成为一系列决策:根据迄今为止的全部观测,代价高昂的下一次评估应当安排在何处?本部分构建做出这些决策的循环,推导这一问题的几种经典解答,并讨论如何判断优化器的优劣。
本部分的核心是采集函数:改进概率、期望改进、上置信界、Thompson 采样、知识梯度与熵搜索,分别从不同角度回答“下一次观测值多少?”。遗憾与赌博机为理论分析提供了基本术语。最后两章由教科书内容转向实践,讨论噪声、批量、约束、高维与软件,以及贝叶斯优化已取得成效的领域。
本部分假定读者已熟悉高斯过程回归(第 8 章)。
本部分各章
- 11 贝叶斯优化循环
贝叶斯优化所要解决的问题;求解它的循环(拟合代理模型、最大化采集函数、评估、更新);每个采集函数都必须做出的探索与利用的权衡;初始点的选取;这一方法的由来。
- 12 采集函数
改进概率、期望改进、上置信界、Thompson 采样、知识梯度与熵搜索分别从不同角度回答“下一次评估值多少?”。本章逐一推导这些采集函数,在一维和二维中基于同一后验比较它们的行为,最后讨论定义域维度较高时如何最大化采集函数本身。
- 13 遗憾、赌博机与理论保证
优化器的评分方法:简单遗憾与累积遗憾、多臂赌博机及其经典算法、Lai-Robbins 下界、基于最大信息增益的 GP-UCB 遗憾界,以及这类保证在实践中的意义与局限。
- 14 贝叶斯优化实践
实际运行的贝叶斯优化系统在教科书式循环之外需要做出的决定:代理模型的设置、有噪声时报告什么、批量的选择、约束与安全、多目标、高维、成本与停止,以及各软件实现了哪些功能。
- 15 贝叶斯优化的用武之地
超参数、实验室、机器人、工程设计、在线实验与人:贝叶斯优化在哪些领域取得了成效及其原因,以及它与主动学习、实验设计、赌博机、强化学习、进化策略等相邻方法的关系。
第三部分参考文献
本部分各章共引用 129 篇文献。
- (2011). Improved Algorithms for Linear Stochastic Bandits. Advances in Neural Information Processing Systems. 第 13 章
- (2026). Benchmarking self-driving labs. Digital Discovery. 第 15 章
- (2012). Analysis of Thompson Sampling for the Multi-armed Bandit Problem. Conference on Learning Theory. 第 13 章
- (2013). Further Optimal Regret Bounds for Thompson Sampling. International Conference on Artificial Intelligence and Statistics. 第 13 章
- (2019). Optuna: A Next-generation Hyperparameter Optimization Framework. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2019). 第 14 章
- (2023). Unexpected Improvements to Expected Improvement for Bayesian Optimization. Advances in Neural Information Processing Systems 36 (NeurIPS 2023). 第 12 章 第 14 章
- (2020). Closed-Loop Optimization of Fast-Charging Protocols for Batteries with Machine Learning. Nature. 第 15 章
- (2002). Finite-time Analysis of the Multiarmed Bandit Problem. Machine Learning. 第 13 章
- (2026). smac 2.4.1. PyPI. 软件 第 14 章
- (2020). BoTorch: A Framework for Efficient Monte-Carlo Bayesian Optimization. Advances in Neural Information Processing Systems 33 (NeurIPS 2020). 第 11 章 第 12 章 第 14 章
- (2012). Random Search for Hyper-Parameter Optimization. Journal of Machine Learning Research. 第 11 章 第 15 章
- (2011). Algorithms for Hyper-Parameter Optimization. Advances in Neural Information Processing Systems 24 (NeurIPS 2011). 第 14 章 第 15 章
- (2016). Safe Controller Optimization for Quadrotors with Gaussian Processes. IEEE International Conference on Robotics and Automation (ICRA 2016). 第 15 章
- (2019). No-Regret Bayesian Optimization with Unknown Hyperparameters. Journal of Machine Learning Research. 第 13 章
- (2007). Active Preference Learning with Discrete Choice Data. Advances in Neural Information Processing Systems. 第 11 章
- (2010). A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning. arXiv preprint. 预印本 第 11 章 第 12 章
- (2009). Pure Exploration in Multi-armed Bandits Problems. Algorithmic Learning Theory (ALT 2009). 第 13 章
- (2011). Convergence Rates of Efficient Global Optimization Algorithms. Journal of Machine Learning Research. 第 13 章
- (2020). A Mobile Robotic Chemist. Nature. 第 15 章
- (2016). Bayesian Optimization for Learning Gaits under Uncertainty. Annals of Mathematics and Artificial Intelligence. 第 15 章
- (1995). Bayesian Experimental Design: A Review. Statistical Science. 第 15 章
- (2018). Bayesian Optimization in AlphaGo. 预印本 第 15 章
- (2017). On Kernelized Multi-armed Bandits. International Conference on Machine Learning. 第 12 章 第 13 章
- (1961). The Greatest of a Finite Set of Random Variables. Operations Research. 第 12 章
- (2022). HEBO: An Empirical Study of Assumptions in Bayesian Optimisation. Journal of Artificial Intelligence Research. 第 14 章
- (2015). Robots That Can Adapt like Animals. Nature. 第 15 章
- (2020). Differentiable Expected Hypervolume Improvement for Parallel Multi-Objective Bayesian Optimization. Advances in Neural Information Processing Systems 33 (NeurIPS 2020). 第 14 章
- (2021). Parallel Bayesian Optimization of Multiple Noisy Objectives with Expected Hypervolume Improvement. Advances in Neural Information Processing Systems 34 (NeurIPS 2021). 第 14 章
- (2014). Parallelizing Exploration-Exploitation Tradeoffs in Gaussian Process Bandit Optimization. Journal of Machine Learning Research. 第 14 章
- (2018). Human-in-the-Loop Optimization of Hip Assistance with a Soft Exosuit during Walking. Science Robotics. 第 15 章
- (2026). We Still Don't Understand High-Dimensional Bayesian Optimization. AISTATS 2026 (best student paper). 第 14 章
- (2022). dragonfly-opt 0.1.7. PyPI. 软件 第 14 章
- (2020). Bayesian Optimization of a Free-Electron Laser. Physical Review Letters. 第 15 章
- (2006). Single- and Multiobjective Evolutionary Optimization Assisted by Gaussian Random Field Metamodels. IEEE Transactions on Evolutionary Computation. 第 14 章
- (2021). High-Dimensional Bayesian Optimization with Sparse Axis-Aligned Subspaces. Uncertainty in Artificial Intelligence. 第 14 章
- (2019). Scalable Global Optimization via Local Bayesian Optimization. Advances in Neural Information Processing Systems 32 (NeurIPS 2019). 第 12 章 第 14 章 第 15 章
- (2018). BOHB: Robust and Efficient Hyperparameter Optimization at Scale. International Conference on Machine Learning. 第 14 章
- (2008). Engineering Design via Surrogate Modelling: A Practical Guide. Wiley. 第 15 章
- (2018). A Tutorial on Bayesian Optimization. arXiv. 预印本 第 11 章 第 12 章 第 14 章
- (2008). A Knowledge-Gradient Policy for Sequential Information Collection. SIAM Journal on Control and Optimization. 第 12 章
- (2009). The Knowledge-Gradient Policy for Correlated Normal Beliefs. INFORMS Journal on Computing. 第 11 章 第 12 章
- (2014). Bayesian Optimization with Inequality Constraints. Proceedings of the 31st International Conference on Machine Learning (ICML 2014). 第 14 章
- (2023). Bayesian Optimization. Cambridge University Press. 第 11 章 第 12 章 第 13 章 第 14 章
- (2014). Bayesian Optimization with Unknown Constraints. Conference on Uncertainty in Artificial Intelligence (UAI 2014). 第 14 章
- (2010). Kriging Is Well-Suited to Parallelize Optimization. Computational Intelligence in Expensive Optimization Problems. 第 14 章
- (2017). Google Vizier: A Service for Black-Box Optimization. Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2017). 第 15 章
- (2016). Batch Bayesian Optimization via Local Penalization. International Conference on Artificial Intelligence and Statistics. 第 14 章
- (2001). Completely Derandomized Self-Adaptation in Evolution Strategies. Evolutionary Computation. 第 15 章
- (2012). Entropy Search for Information-Efficient Global Optimization. Journal of Machine Learning Research. 第 11 章 第 12 章
- (2014). Predictive Entropy Search for Efficient Global Optimization of Black-box Functions. Advances in Neural Information Processing Systems 27 (NeurIPS 2014). 第 11 章 第 12 章
- (1963). Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association. 第 13 章
- (2024). HEBO 0.3.6. PyPI. 软件 第 14 章
- (2011). Sequential Model-Based Optimization for General Algorithm Configuration. Learning and Intelligent Optimization (LION 5). 第 14 章
- (2024). Vanilla Bayesian Optimization Performs Great in High Dimensions. International Conference on Machine Learning. 第 12 章 第 14 章
- (2023). A stopping criterion for Bayesian optimization by the gap of expected minimum simple regrets. International Conference on Artificial Intelligence and Statistics. 第 14 章
- (2001). A Taxonomy of Global Optimization Methods Based on Response Surfaces. Journal of Global Optimization. 第 12 章
- (1998). Efficient Global Optimization of Expensive Black-Box Functions. Journal of Global Optimization. 第 11 章 第 12 章 第 15 章
- (2024). Human-in-the-loop: The future of Machine Learning in Automated Electron Microscopy. Microscopy Today. doi:10.1093/mictod/qaad096. 第 15 章
- (2023). Human–machine collaboration for improving semiconductor process development. Nature. 第 15 章
- (2015). High Dimensional Bayesian Optimisation and Bandits via Additive Models. International Conference on Machine Learning. 第 14 章
- (2017). Multi-fidelity Bayesian Optimisation with Continuous Approximations. International Conference on Machine Learning. 第 14 章
- (2018). Parallelised Bayesian Optimisation via Thompson Sampling. International Conference on Artificial Intelligence and Statistics. 第 14 章
- (2012). Thompson Sampling: An Asymptotically Optimal Finite-Time Analysis. Algorithmic Learning Theory (ALT 2012). 第 13 章
- (2017). Human-in-the-Loop Bayesian Optimization of Wearable Device Parameters. PLOS ONE. 第 15 章
- (2017). Fast Bayesian Optimization of Machine Learning Hyperparameters on Large Datasets. Artificial Intelligence and Statistics. 第 14 章
- (2006). ParEGO: A Hybrid Algorithm with On-line Landscape Approximation for Expensive Multiobjective Optimization Problems. IEEE Transactions on Evolutionary Computation. 第 14 章
- (1951). A Statistical Approach to Some Basic Mine Valuation Problems on the Witwatersrand. Journal of the Southern African Institute of Mining and Metallurgy. 第 11 章
- (1964). A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise. Journal of Basic Engineering. 第 11 章 第 12 章
- (1985). Asymptotically Efficient Adaptive Allocation Rules. Advances in Applied Mathematics. 第 13 章
- (2020). Bandit Algorithms. Cambridge University Press. doi:10.1017/9781108571401. 第 13 章 第 15 章
- (2019). Constrained Bayesian Optimization with Noisy Experiments. Bayesian Analysis. 第 14 章 第 15 章
- (2020). Re-Examining Linear Embeddings for High-Dimensional Bayesian Optimization. Advances in Neural Information Processing Systems 33 (NeurIPS 2020). 第 14 章
- (2018). Hyperband: A Novel Bandit-Based Approach to Hyperparameter Optimization. Journal of Machine Learning Research. 第 14 章
- (2022). Preference Exploration for Efficient Bayesian Optimization with Multiple Outcomes. International Conference on Artificial Intelligence and Statistics. 第 14 章 第 15 章
- (2022). SMAC3: A Versatile Bayesian Optimization Package for Hyperparameter Optimization. Journal of Machine Learning Research. 第 14 章
- (1956). On a Measure of the Information Provided by an Experiment. The Annals of Mathematical Statistics. 第 15 章
- (2007). Automatic Gait Optimization with Gaussian Process Regression. Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007). 第 15 章
- (2009). Choosing the Sample Size of a Computer Experiment: A Practical Guide. Technometrics. 第 11 章
- (1992). Information-Based Objective Functions for Active Data Selection. Neural Computation. 第 15 章
- (1963). Principles of Geostatistics. Economic Geology. 第 11 章
- (1979). A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code. Technometrics. 第 11 章
- (2026a). ax-platform release history. PyPI. 软件 第 14 章
- (2026e). BoTorch CHANGELOG. GitHub. 软件 第 14 章
- (2026i). botorch release history. PyPI. 软件 第 14 章
- (2026k). botorch/models/utils/gpytorch_modules.py. GitHub. 软件 第 14 章
- (1975). On Bayesian Methods for Seeking the Extremum. Optimization Techniques IFIP Technical Conference. 第 11 章 第 12 章
- (2025). Ax: A Platform for Adaptive Experimentation. International Conference on Automated Machine Learning. 第 14 章 第 15 章
- (2026). optuna.samplers.GPSampler, Optuna 5.0.0 documentation. Read the Docs. 软件 第 14 章
- (2026a). optuna 5.0.0. PyPI. 软件 第 14 章
- (2025b). Understanding High-Dimensional Bayesian Optimization. ICML 2025, PMLR 267:47902-47923. 第 14 章
- (2013). A Benchmark of Kriging-Based Infill Criteria for Noisy Optimization. Structural and Multidisciplinary Optimization. 第 14 章
- (2007). Random Features for Large-Scale Kernel Machines. Advances in Neural Information Processing Systems 20 (NeurIPS 2007). 第 12 章
- (1952). Some Aspects of the Sequential Design of Experiments. Bulletin of the American Mathematical Society. 第 13 章
- (2014). Learning to Optimize via Posterior Sampling. Mathematics of Operations Research. 第 12 章
- (2018). A Tutorial on Thompson Sampling. Foundations and Trends in Machine Learning. 第 13 章
- (1989). Design and Analysis of Computer Experiments. Statistical Science. 第 11 章
- (2017). Lower Bounds on Regret for Noisy Gaussian Process Bandit Optimization. Conference on Learning Theory. 第 13 章
- (2024). scikit-optimize 0.10.2. PyPI; the GitHub repository is archived. 软件 第 14 章
- (2026). trieste 4.6.0. PyPI. 软件 第 14 章
- (2009). Active Learning Literature Survey. University of Wisconsin–Madison. 非同行评审 第 15 章
- (2016). Taking the Human Out of the Loop: A Review of Bayesian Optimization. Proceedings of the IEEE. 第 11 章 第 15 章
- (2023). GPyOpt (archived). GitHub. 软件 第 14 章
- (2021). Bayesian reaction optimization as a tool for chemical synthesis. Nature. 第 11 章 第 15 章
- (2012). Practical Bayesian Optimization of Machine Learning Algorithms. Advances in Neural Information Processing Systems 25 (NeurIPS 2012). 第 11 章 第 12 章 第 14 章 第 15 章
- (2014). Input Warping for Bayesian Optimization of Non-Stationary Functions. International Conference on Machine Learning. 第 14 章
- (1967). On the Distribution of Points in a Cube and the Approximate Evaluation of Integrals. USSR Computational Mathematics and Mathematical Physics. 第 11 章
- (2010). Gaussian Process Optimization in the Bandit Setting: No Regret and Experimental Design. ICML 2010. 第 11 章 第 12 章 第 13 章
- (2015). Safe Exploration for Optimization with Gaussian Processes. Proceedings of the 32nd International Conference on Machine Learning (ICML 2015). 第 14 章
- (2018b). Stagewise Safe Bayesian Optimization with Gaussian Processes. International Conference on Machine Learning. 第 14 章
- (2018). Reinforcement Learning: An Introduction. MIT Press. 第 15 章
- (2013). Multi-Task Bayesian Optimization. Advances in Neural Information Processing Systems 26 (NeurIPS 2013). 第 14 章
- (2001). Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE. 第 15 章
- (1933). On the Likelihood that One Unknown Probability Exceeds Another in View of the Evidence of Two Samples. Biometrika. 第 11 章 第 12 章 第 13 章
- (2013). Auto-WEKA: Combined Selection and Hyperparameter Optimization of Classification Algorithms. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2013). 第 15 章
- (2021). Bayesian Optimization is Superior to Random Search for Machine Learning Hyperparameter Tuning: Analysis of the Black-Box Optimization Challenge 2020. NeurIPS 2020 Competition and Demonstration Track. 第 15 章
- (2021a). On Information Gain and Regret Bounds in Gaussian Process Bandits. International Conference on Artificial Intelligence and Statistics. 第 13 章
- (2009). An Informational Approach to the Global Optimization of Expensive-to-Evaluate Functions. Journal of Global Optimization. 第 12 章
- (2017). Max-value Entropy Search for Efficient Bayesian Optimization. Proceedings of the 34th International Conference on Machine Learning (ICML 2017). 第 11 章 第 12 章
- (2016). Bayesian Optimization in a Billion Dimensions via Random Embeddings. Journal of Artificial Intelligence Research. 第 14 章
- (2025). When Less is More: A Story of Failing Bayesian Optimization Due to Additional Expert Knowledge. arXiv. 预印本 第 15 章
- (2024). Stopping Bayesian Optimization with Probabilistic Regret Bounds. NeurIPS 2024. 第 14 章
- (2018). Maximizing Acquisition Functions for Bayesian Optimization. Advances in Neural Information Processing Systems 31 (NeurIPS 2018). 第 12 章 第 14 章
- (2020). Efficiently Sampling Functions from Gaussian Process Posteriors. Proceedings of the 37th International Conference on Machine Learning (ICML 2020). 第 12 章
- (2019). Practical Multi-fidelity Bayesian Optimization for Hyperparameter Tuning. Uncertainty in Artificial Intelligence (UAI 2019). 第 14 章
- (2024). Cost-aware Bayesian Optimization via the Pandora's Box Gittins Index. NeurIPS 2024. 第 14 章
- (2026). Cost-aware Stopping for Bayesian Optimization. International Conference on Machine Learning. 第 14 章
- (2024b). Principled Preferential Bayesian Optimization. International Conference on Machine Learning. 第 13 章
- (2025b). Standard Gaussian Process is All You Need for High-Dimensional Bayesian Optimization. ICLR 2025 (oral). 第 14 章
- (2017). Human-in-the-loop optimization of exoskeleton assistance during walking. Science. 第 15 章