The Library
Hopping between distant basins
Tools
Goodridge, Maldon , Moriarty, John , Vogrinc, Jure and Zocca, Alessandro (2022) Hopping between distant basins. Journal of Global Optimization, 84 . pp. 465-489. doi:10.1007/s10898-022-01153-z ISSN 0925-5001.
|
PDF
WRAP-Hopping-between-distant-basins-2022.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (3184Kb) | Preview |
|
PDF
WRAP-Hopping-between-distant-basins-2022.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (4Mb) |
Official URL: https://doi.org/10.1007/s10898-022-01153-z
Abstract
We present and numerically analyse the Basin Hopping with Skipping (BH-S) algorithm for stochastic optimisation. This algorithm replaces the perturbation step of basin hopping (BH) with a so-called skipping mechanism from rare-event sampling. 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.
Item Type: | Journal Article | |||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | |||||||||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Statistics | |||||||||||||||
Library of Congress Subject Headings (LCSH): | Combinatorial optimization, Stochastic processes -- Mathematical models, Markov processes | |||||||||||||||
Journal or Publication Title: | Journal of Global Optimization | |||||||||||||||
Publisher: | Springer New York LLC | |||||||||||||||
ISSN: | 0925-5001 | |||||||||||||||
Official Date: | October 2022 | |||||||||||||||
Dates: |
|
|||||||||||||||
Volume: | 84 | |||||||||||||||
Page Range: | pp. 465-489 | |||||||||||||||
DOI: | 10.1007/s10898-022-01153-z | |||||||||||||||
Status: | Peer Reviewed | |||||||||||||||
Publication Status: | Published | |||||||||||||||
Re-use Statement: | This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/[insert DOI] | |||||||||||||||
Access rights to Published version: | Open Access (Creative Commons) | |||||||||||||||
Date of first compliant deposit: | 23 March 2022 | |||||||||||||||
Date of first compliant Open Access: | 25 April 2022 | |||||||||||||||
RIOXX Funder/Project Grant: |
|
|||||||||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year