An adaptive approach to Bayesian Optimization with switching costs