English

Optimizing the Unknown: Black Box Bayesian Optimization with Energy-Based Model and Reinforcement Learning

Machine Learning 2025-10-23 v1 Artificial Intelligence

Abstract

Existing Bayesian Optimization (BO) methods typically balance exploration and exploitation to optimize costly objective functions. However, these methods often suffer from a significant one-step bias, which may lead to convergence towards local optima and poor performance in complex or high-dimensional tasks. Recently, Black-Box Optimization (BBO) has achieved success across various scientific and engineering domains, particularly when function evaluations are costly and gradients are unavailable. Motivated by this, we propose the Reinforced Energy-Based Model for Bayesian Optimization (REBMBO), which integrates Gaussian Processes (GP) for local guidance with an Energy-Based Model (EBM) to capture global structural information. Notably, we define each Bayesian Optimization iteration as a Markov Decision Process (MDP) and use Proximal Policy Optimization (PPO) for adaptive multi-step lookahead, dynamically adjusting the depth and direction of exploration to effectively overcome the limitations of traditional BO methods. We conduct extensive experiments on synthetic and real-world benchmarks, confirming the superior performance of REBMBO. Additional analyses across various GP configurations further highlight its adaptability and robustness.

Keywords

Cite

@article{arxiv.2510.19530,
  title  = {Optimizing the Unknown: Black Box Bayesian Optimization with Energy-Based Model and Reinforcement Learning},
  author = {Ruiyao Miao and Junren Xiao and Shiya Tsang and Hui Xiong and Yingnian Wu},
  journal= {arXiv preprint arXiv:2510.19530},
  year   = {2025}
}

Comments

This paper is accepted by 39th Conference on Neural Information Processing Systems (NeurIPS 2025)

R2 v1 2026-07-01T06:59:40.001Z