Log In Sign Up

Batch Bayesian Optimization on Permutations using Acquisition Weighted Kernels

by   ChangYong Oh, et al.

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.


page 1

page 2

page 3

page 4


Practical Batch Bayesian Optimization for Less Expensive Functions

Bayesian optimization (BO) and its batch extensions are successful for o...

Advanced Manufacturing Configuration by Sample-efficient Batch Bayesian Optimization

We propose a framework for the configuration and operation of expensive-...

Sampling Acquisition Functions for Batch Bayesian Optimization

This paper presents Acquisition Thompson Sampling (ATS), a novel algorit...

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

Bayesian optimization (BO) is a powerful approach for optimizing black-b...

Generic Camera Attribute Control using Bayesian Optimization

Cameras are the most widely exploited sensor in both robotics and comput...

Bayesian Optimization of Combinatorial Structures

The optimization of expensive-to-evaluate black-box functions over combi...

Batch Bayesian Optimization via Local Penalization

The popularity of Bayesian optimization methods for efficient exploratio...