paper-with-me

홈 › Papers

Bayesian optimization for modular black-box systems with switching costs

2020-06-04 · Chi-Heng Lin, Joseph D. Miano, Eva L. Dyer

Most existing black-box optimization methods assume that all variables in the system being optimized have equal cost and can change freely at each iteration. However, in many real world systems, inputs are passed through a sequence of different operations or modules, making variables in earlier stages of processing more costly to update. Such structure imposes a cost on switching variables in early parts of a data processing pipeline. In this work, we propose a new algorithm for switch cost-aware optimization called Lazy Modular Bayesian Optimization (LaMBO). This method efficiently identifies the global optimum while minimizing cost through a passive change of variables in early modules. The method is theoretical grounded and achieves vanishing regret when augmented with switching cost. We apply LaMBO to multiple synthetic functions and a three-stage image segmentation pipeline used in a neuroscience application, where we obtain promising improvements over prevailing cost-aware Bayesian optimization algorithms. Our results demonstrate that LaMBO is an effective strategy for black-box optimization that is capable of minimizing switching costs in modular systems.

📄 PDF Abstract BibTeX arXiv:2006.02624

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian OptimizationImage SegmentationSemantic Segmentation

Similar Papers 제목 키워드 기반

Switching between Numerical Black-box Optimization Algorithms with Warm-starting Policies

2022-04-13 · Dominik Schröder, Diederick Vermetten, Hao Wang, Carola Doerr 외

When solving optimization problems with black-box approaches, the algorithms gather valuable information about the problem instance during the optimization process. This information is used to adjust the distributions fr…

mlrMBO: A Modular Framework for Model-Based Optimization of Expensive Black-Box Functions

2017-03-09 · Bernd Bischl, Jakob Richter, Jakob Bossek, Daniel Horn 외

We present mlrMBO, a flexible and comprehensive R toolbox for model-based optimization (MBO), also known as Bayesian optimization, which addresses the problem of expensive black-box optimization by approximating the give…

Bayesian OptimizationregressionSMACSMAC+

A Novel Optimal Modulation Strategy for Modular Multilevel Converter Based HVDC Systems

2019-12-18

Unlike conventional converters, modular multilevel converter (MMC) has a higher switching frequency -- which has direct implication on important parameters like converter loss and reliability -- mainly due to increased n…

Learning Switching Port-Hamiltonian Systems with Uncertainty Quantification

2023-05-15 · Thomas Beckers, Tom Z. Jiahao, George J. Pappas

Switching physical systems are ubiquitous in modern control applications, for instance, locomotion behavior of robots and animals, power converters with switches and diodes. The dynamics and switching conditions are ofte…

Gaussian ProcessesUncertainty Quantification

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

2023-10-19 · Xiaobin Song, Benben Jiang

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, …

Bayesian OptimizationSTSThompson Sampling