Batch Bayesian Optimization on Permutations using Acquisition Weighted Kernels

02/26/2021
by   ChangYong Oh, et al.
10

In this work we propose a batch Bayesian optimization method for combinatorial problems on permutations, which is well suited for expensive cost functions on permutations. We introduce LAW, a new efficient batch acquisition method based on the determinantal point process, using an acquisition weighted kernel. Relying on multiple parallel evaluations, LAW accelerates the search for the optimal permutation. We provide a regret analysis for our method to gain insight in its theoretical properties. We then apply the framework to permutation problems, which have so far received little attention in the Bayesian Optimization literature, despite their practical importance. We call this method LAW2ORDER. We evaluate the method on several standard combinatorial problems involving permutations such as quadratic assignment, flowshop scheduling and the traveling salesman, as well as on a structure learning task.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2018

Practical Batch Bayesian Optimization for Less Expensive Functions

Bayesian optimization (BO) and its batch extensions are successful for o...
research
05/24/2022

Advanced Manufacturing Configuration by Sample-efficient Batch Bayesian Optimization

We propose a framework for the configuration and operation of expensive-...
research
03/22/2019

Sampling Acquisition Functions for Batch Bayesian Optimization

This paper presents Acquisition Thompson Sampling (ATS), a novel algorit...
research
06/18/2021

Batch Multi-Fidelity Bayesian Optimization with Deep Auto-Regressive Networks

Bayesian optimization (BO) is a powerful approach for optimizing black-b...
research
06/22/2018

Bayesian Optimization of Combinatorial Structures

The optimization of expensive-to-evaluate black-box functions over combi...
research
07/21/2018

Generic Camera Attribute Control using Bayesian Optimization

Cameras are the most widely exploited sensor in both robotics and comput...
research
03/25/2020

Preferential Batch Bayesian Optimization

Most research in Bayesian optimization (BO) has focused on direct feedba...

Please sign up or login with your details

Forgot password? Click here to reset