Abstract:Bayesian optimization (BO) is widely used for black-box optimization problems, and have been shown to perform well in various real-world tasks. However, most of the existing BO methods aim to learn the optimal solution, which may become infeasible when the parameter space is extremely large or the problem is time-sensitive. In these contexts, switching to a satisficing solution that requires less information can result in better performance. In this work, we focus on time-sensitive black-box optimization problems and propose satisficing Thompson sampling-based parallel Bayesian optimization (STS-PBO) approaches, including synchronous and asynchronous versions. We shift the target from an optimal solution to a satisficing solution that is easier to learn. The rate-distortion theory is introduced to construct a loss function that balances the amount of information that needs to be learned with sub-optimality, and the Blahut-Arimoto algorithm is adopted to compute the target solution that reaches the minimum information rate under the distortion limit at each step. Both discounted and undiscounted Bayesian cumulative regret bounds are theoretically derived for the proposed STS-PBO approaches. The effectiveness of the proposed methods is demonstrated on a fast-charging design problem of Lithium-ion batteries. The results are accordant with theoretical analyses, and show that our STS-PBO methods outperform both sequential counterparts and parallel BO with traditional Thompson sampling in both synchronous and asynchronous settings.

Tss-Bo: Scalable Bayesian Optimization for Analog Circuit Sizing Via Truncated Subspace Sampling

D3PBO: Dynamic Domain Decomposition Based Parallel Bayesian Optimization for Large-scale Analog Circuit Sizing

BBGP-sDFO: Batch Bayesian and Gaussian Process Enhanced Subspace Derivative Free Optimization for High-Dimensional Analog Circuit Synthesis

A Mixed-Variable Bayesian Optimization Approach for Analog Circuit Synthesis

D 3 PBO: D ynamic D omain D ecomposition based P arallel B ayesian O ptimization for Large-scale Analog Circuit Sizing

LinEasyBO: Scalable Bayesian Optimization Approach for Analog Circuit Synthesis via One-Dimensional Subspaces

High-Dimensional Bayesian Optimization for Automated Analog Circuit Design Via Add-Graph Structure

High-dimensional Bayesian optimization using low-dimensional feature spaces

Automated Design of Analog Circuits Based on Parallel Trust Region Bayesian Optimization

High-Dimensional Analog Circuit Sizing via Bayesian Optimization in the Variational Autoencoder Enhanced Latent Space

An Efficient Asynchronous Batch Bayesian Optimization Approach for Analog Circuit Synthesis

Cvts: A Constrained Voronoi Tree Search Method for High Dimensional Analog Circuit Synthesis.

Asynchronous Batch Constrained Multi-Objective Bayesian Optimization for Analog Circuit Sizing

Process Quality Control Through Bayesian Optimization with Adaptive Local Convergence

VTSMOC: an Efficient Voronoi Tree Search Boosted Multi-objective Bayesian Optimization with Constraints for High-dimensional Analog Circuit Synthesis

Bayesian Optimization Approach for Analog Circuit Design Using Multi-Task Gaussian Process

Parallel Bayesian Optimization Using Satisficing Thompson Sampling for Time-Sensitive Black-Box Optimization

Fast Surrogate-Assisted Constrained Multiobjective Optimization for Analog Circuit Sizing Via Self-Adaptive Incremental Learning

A Robust Batch Bayesian Optimization for Analog Circuit Synthesis via Local Penalization

Multi-objective Bayesian Optimization for Analog/RF Circuit Synthesis

HD-MCTS: an Analog Circuit Optimization Algorithm Based on High-dimensional Monte Carlo Tree Search