Hopping between distant basins

Maldon Goodridge, John Moriarty, Jure Vogrinc, Alessandro Zocca

Research output: Working paperPreprintResearch

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.
Original languageEnglish
Publication statusPublished - 11 Aug 2021

Bibliographical note

20 pages; 8 figures

Fingerprint

Dive into the research topics of 'Hopping between distant basins'. Together they form a unique fingerprint.

Cite this