Hopping between distant basins
Optimization and Control
2021-08-12 v1
Abstract
We present the Basin Hopping with Skipping (BH-S) algorithm for stochastic optimisation, which replaces the perturbation step of basin hopping (BH) with a so-called skipping proposal from the rare-event sampling literature. Empirical results on benchmark optimisation surfaces demonstrate that BH-S can improve performance relative to BH by encouraging non-local exploration, that is, by hopping between distant basins.
Cite
@article{arxiv.2108.05229,
title = {Hopping between distant basins},
author = {Maldon Goodridge and John Moriarty and Jure Vogrinc and Alessandro Zocca},
journal= {arXiv preprint arXiv:2108.05229},
year = {2021}
}
Comments
20 pages; 8 figures