Hopping between distant basins-Reference-Cited by-同舟云学术

Hopping between distant basins

Published:2022-04-25 Issue:2 Volume:84 Page:465-489
ISSN:0925-5001
Container-title:Journal of Global Optimization
language:en
Short-container-title:J Glob Optim

Author:

Goodridge Maldon^ORCID,Moriarty John,Vogrinc Jure,Zocca Alessandro

Abstract

AbstractWe 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.

Funder

Engineering and Physical Sciences Research Council

Lloyd’s Register Foundation

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Management Science and Operations Research,Control and Optimization,Computer Science Applications,Business, Management and Accounting (miscellaneous)

Link

https://link.springer.com/content/pdf/10.1007/s10898-022-01153-z.pdf

Reference38 articles.

1. Andricioaei, I., Straub, J., Voter, A.: Smart darting Monte Carlo. J. Chem. Phys. 114(16), 6994–7000 (2001)

2. Atchade, Y.F., Rosenthal, J.S.: On adaptive Markov chain Monte Carlo algorithms. Bernoulli 11(5), 815–828 (2005)

3. Baritompa, W., Dür, M., Hendrix, E.M., Noakes, L., Pullan, W., Wood, G.R.: Matching stochastic algorithms to objective function landscapes. J. Global Optim. 31(4), 579–598 (2005)

4. Brooks, S., Gelman, A., Jones, G., Meng, X.: Handbook of Markov Chain Monte Carlo. CRC Press, USA (2011)

5. Duan, Q., Kroese, D.: Splitting for optimization. Comput. Op. Res. 73, 119–131 (2016)

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Constrained Bayesian optimization with a cardiovascular application;Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences;2024-08

2. Optimizing the Shape and Chemical Ordering of Nanoalloys with Specialized Walkers;Advanced Theory and Simulations;2023-07-10