{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T16:13:31Z","timestamp":1784564011436,"version":"3.55.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T00:00:00Z","timestamp":1650844800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/P002625\/1"],"award-info":[{"award-number":["EP\/P002625\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008885","name":"Lloyd\u2019s Register Foundation","doi-asserted-by":"publisher","award":["G0095"],"award-info":[{"award-number":["G0095"]}],"id":[{"id":"10.13039\/100008885","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R022100\/1"],"award-info":[{"award-number":["EP\/R022100\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1007\/s10898-022-01153-z","type":"journal-article","created":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T04:03:07Z","timestamp":1650859387000},"page":"465-489","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Hopping between distant basins"],"prefix":"10.1007","volume":"84","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1249-9238","authenticated-orcid":false,"given":"Maldon","family":"Goodridge","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Moriarty","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jure","family":"Vogrinc","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alessandro","family":"Zocca","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,4,25]]},"reference":[{"issue":"16","key":"1153_CR1","doi-asserted-by":"publisher","first-page":"6994","DOI":"10.1063\/1.1358861","volume":"114","author":"I Andricioaei","year":"2001","unstructured":"Andricioaei, I., Straub, J., Voter, A.: Smart darting Monte Carlo. J. Chem. Phys. 114(16), 6994\u20137000 (2001)","journal-title":"J. Chem. Phys."},{"issue":"5","key":"1153_CR2","doi-asserted-by":"publisher","first-page":"815","DOI":"10.3150\/bj\/1130077595","volume":"11","author":"YF Atchade","year":"2005","unstructured":"Atchade, Y.F., Rosenthal, J.S.: On adaptive Markov chain Monte Carlo algorithms. Bernoulli 11(5), 815\u2013828 (2005)","journal-title":"Bernoulli"},{"issue":"4","key":"1153_CR3","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s10898-004-9968-y","volume":"31","author":"W Baritompa","year":"2005","unstructured":"Baritompa, W., D\u00fcr, M., Hendrix, E.M., Noakes, L., Pullan, W., Wood, G.R.: Matching stochastic algorithms to objective function landscapes. J. Global Optim. 31(4), 579\u2013598 (2005)","journal-title":"J. Global Optim."},{"key":"1153_CR4","doi-asserted-by":"publisher","DOI":"10.1201\/b10905","volume-title":"Handbook of Markov Chain Monte Carlo","author":"S Brooks","year":"2011","unstructured":"Brooks, S., Gelman, A., Jones, G., Meng, X.: Handbook of Markov Chain Monte Carlo. CRC Press, USA (2011)"},{"key":"1153_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.cor.2016.04.015","volume":"73","author":"Q Duan","year":"2016","unstructured":"Duan, Q., Kroese, D.: Splitting for optimization. Comput. Op. Res. 73, 119\u2013131 (2016)","journal-title":"Comput. Op. Res."},{"key":"1153_CR6","doi-asserted-by":"publisher","DOI":"10.1201\/9781482296426","volume-title":"Markov chain Monte Carlo, stochastic simulation for bayesian inference","author":"D Gamerman","year":"2006","unstructured":"Gamerman, D., Lopes, H.: Markov chain Monte Carlo, stochastic simulation for bayesian inference, 2nd edn. Chapman & Hall\/CRC, Boca Raton (2006)","edition":"2"},{"key":"1153_CR7","unstructured":"Gavana, A.: Global optimization benchmarks and AMPGO. Retrieved April 20, 2021, from http:\/\/infinity77.net\/global_optimization\/test_functions.html, (2013)"},{"key":"1153_CR8","unstructured":"Gehrke, R.: First-principles basin-hopping for the structure determination of atomic clusters. Freie Universit\u00e4t Berlin (2009). (PhD thesis)"},{"key":"1153_CR9","doi-asserted-by":"publisher","first-page":"2219","DOI":"10.1021\/acs.jcim.0c00130","volume":"60","author":"R Huang","year":"2020","unstructured":"Huang, R., Bi, L., Li, J., Wen, Y.: Basin hopping genetic algorithm for global optimization of ptco clusters. J. Chem. Inform. Model. 60, 2219 (2020)","journal-title":"J. Chem. Inform. Model."},{"issue":"4","key":"1153_CR10","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1115\/1.2919267","volume":"115","author":"P Jain","year":"1993","unstructured":"Jain, P., Agogino, A.M.: Global optimization using the multistart method. J. Mech. Des. 115(4), 770\u2013775 (1993)","journal-title":"J. Mech. Des."},{"issue":"2","key":"1153_CR11","first-page":"150","volume":"4","author":"M Jamil","year":"2013","unstructured":"Jamil, M., Yang, X.S.: A literature survey of benchmark functions for global optimisation problems. Int. J. Math. Model. Numer. Optim. 4(2), 150 (2013)","journal-title":"Int. J. Math. Model. Numer. Optim."},{"issue":"1","key":"1153_CR12","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/BF02592070","volume":"39","author":"AR Kan","year":"1987","unstructured":"Kan, A.R., Timmer, G.T.: Stochastic global optimization methods part I: clustering methods. Math. Program. 39(1), 27\u201356 (1987)","journal-title":"Math. Program."},{"issue":"1","key":"1153_CR13","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF02592071","volume":"39","author":"AR Kan","year":"1987","unstructured":"Kan, A.R., Timmer, G.T.: Stochastic global optimization methods part II: multi level methods. Math. Program. 39(1), 57\u201378 (1987)","journal-title":"Math. Program."},{"key":"1153_CR14","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. In Proceedings of ICNN\u201995 - International Conference on Neural Networks, 4, 1942\u20131948, (1995)"},{"issue":"4598","key":"1153_CR15","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"1153_CR16","doi-asserted-by":"crossref","unstructured":"Lan, S., Streets, J., Shahbaba, B.: Wormhole Hamiltonian Monte Carlo. In Proceedings of the 28th AAAI Conference on Artificial Intelligence. 1953\u20131959 (2014)","DOI":"10.1609\/aaai.v28i1.9006"},{"issue":"4","key":"1153_CR17","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1023\/A:1026500301312","volume":"18","author":"RH Leary","year":"2000","unstructured":"Leary, R.H.: Global optimization on funneling landscapes. J. Global Optim. 18(4), 367\u2013383 (2000)","journal-title":"J. Global Optim."},{"key":"1153_CR18","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF01589116","volume":"45","author":"D Liu","year":"1989","unstructured":"Liu, D., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45, 503\u2013528 (1989)","journal-title":"Math. Program."},{"issue":"1","key":"1153_CR19","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10589-005-4561-y","volume":"30","author":"M Locatelli","year":"2005","unstructured":"Locatelli, M.: On the multilevel structure of global optimization problems. Comput. Optim. Appl. 30(1), 5\u201322 (2005)","journal-title":"Comput. Optim. Appl."},{"key":"1153_CR20","doi-asserted-by":"crossref","unstructured":"Locatelli, M., Schoen, F.: Global optimization: theory, algorithms, and applications. SIAM (2013)","DOI":"10.1137\/1.9781611972672"},{"key":"1153_CR21","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/0-306-48056-5_12","volume-title":"Handbook of Metaheuristics","author":"R Mart\u00ed","year":"2003","unstructured":"Mart\u00ed, R.: Multi-start methods. In: Handbook of Metaheuristics, pp. 355\u2013368. Kluwer Academic Publishers, Netherlands (2003)"},{"issue":"6","key":"1153_CR22","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21(6), 1087\u20131092 (1953)","journal-title":"J. Chem. Phys."},{"issue":"3","key":"1153_CR23","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1111\/j.1467-9868.2006.00553.x","volume":"68","author":"PD Moral","year":"2006","unstructured":"Moral, P.D., Doucet, A., Jasra, A.: Sequential Monte Carlo samplers. J. Royal Statist. Soc. Ser. B (Statist. Methodol.) 68(3), 411\u2013436 (2006)","journal-title":"J. Royal Statist. Soc. Ser. B (Statist. Methodol.)"},{"issue":"6","key":"1153_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11222-021-10044-4","volume":"31","author":"J Moriarty","year":"2021","unstructured":"Moriarty, J., Vogrinc, J., Zocca, A.: A Metropolis-class sampler for targets with non-convex support. Statist. Comput. 31(6), 1\u201316 (2021)","journal-title":"Statist. Comput."},{"key":"1153_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2012\/674832","volume":"2012","author":"B Olson","year":"2012","unstructured":"Olson, B., Hashmi, I., Molloy, K., Shehu, A.: Basin hopping as a general and versatile optimization framework for the characterization of biological macromolecules. Adv. Artif. Intell. 2012, 1\u201319 (2012)","journal-title":"Adv. Artif. Intell."},{"key":"1153_CR26","doi-asserted-by":"publisher","first-page":"094109","DOI":"10.1063\/1.5142363","volume":"152","author":"M Paleico","year":"2020","unstructured":"Paleico, M., Behler, J.: A flexible and adaptive grid algorithm for global optimization utilizing basin hopping Monte Carlo. J. Chem. Phys. 152, 094109 (2020)","journal-title":"J. Chem. Phys."},{"issue":"5","key":"1153_CR27","doi-asserted-by":"publisher","first-page":"2930","DOI":"10.1214\/19-AOS1916","volume":"48","author":"E Pompe","year":"2020","unstructured":"Pompe, E., Holmes, C., \u0141atuszy\u0144ski, K.: A framework for adaptive MCMC targeting multimodal distributions. Ann. Statist. 48(5), 2930 (2020)","journal-title":"Ann. Statist."},{"key":"1153_CR28","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1214\/154957804100000024","volume":"1","author":"GO Roberts","year":"2004","unstructured":"Roberts, G.O., Rosenthal, J., et al.: General state space Markov chains and MCMC algorithms. Prob. Surv. 1, 20\u201371 (2004)","journal-title":"Prob. Surv."},{"issue":"9","key":"1153_CR29","doi-asserted-by":"publisher","first-page":"2282","DOI":"10.1021\/ci400224z","volume":"53","author":"G Rondina","year":"2013","unstructured":"Rondina, G., da Silva, J.: Revised basin-hopping Monte Carlo algorithm for structure optimization of clusters and nanoparticles. J. Chem. Inform. Model 53(9), 2282\u20132298 (2013). (PMID: 23957311)","journal-title":"J. Chem. Inform. Model"},{"issue":"2","key":"1153_CR30","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1023\/A:1010091220143","volume":"1","author":"R Rubinstein","year":"1999","unstructured":"Rubinstein, R.: The cross-entropy method for combinatorial and continuous optimization. Methodol. Comput. Appl. Probab. 1(2), 127\u2013190 (1999)","journal-title":"Methodol. Comput. Appl. Probab."},{"issue":"3","key":"1153_CR31","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF00119932","volume":"1","author":"F Schoen","year":"1991","unstructured":"Schoen, F.: Stochastic techniques for global optimization: a survey of recent advances. J. Global Optim. 1(3), 207\u2013228 (1991)","journal-title":"J. Global Optim."},{"issue":"3","key":"1153_CR32","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1109\/TAC.1968.1098903","volume":"13","author":"M Schumer","year":"1968","unstructured":"Schumer, M., Steiglitz, K.: Adaptive step size random search. IEEE Trans. Autom. Control 13(3), 270\u2013276 (1968)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1153_CR33","unstructured":"Sminchisescu , C., Welling, M.: Generalized Darting Monte Carlo. In M.\u00a0Meila and X.\u00a0Shen, editors, Proceedings of the 11th International Conference on Artificial Intelligence and Statistics, volume\u00a02, pages 516\u2013523. PMLR, 21\u201324 (2007)"},{"key":"1153_CR34","unstructured":"Sminchisescu, C., Welling, M., Hinton, G.: A mode-hopping MCMC sampler. Technical report, CSRG-478, University of Toronto, (2003)"},{"key":"1153_CR35","unstructured":"Surjanovic, S., Bingham, D.: Virtual library of simulation experiments: test functions and datasets. Retrieved March 9 (2021). http:\/\/www.sfu.ca\/~ssurjano\/egg.html"},{"issue":"1","key":"1153_CR36","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1111\/1467-9469.00232","volume":"28","author":"H Tjelmeland","year":"2001","unstructured":"Tjelmeland, H., Hegstad, B.: Mode jumping proposals in MCMC. Scand. J. Statist. 28(1), 205\u2013223 (2001)","journal-title":"Scand. J. Statist."},{"key":"1153_CR37","doi-asserted-by":"publisher","first-page":"5111","DOI":"10.1021\/jp970984n","volume":"101","author":"D Wales","year":"1997","unstructured":"Wales, D., Doye, J.: Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101, 5111 (1997)","journal-title":"J. Phys. Chem. A"},{"key":"1153_CR38","volume-title":"Stochastic global optimization","author":"A Zhigljavsky","year":"2007","unstructured":"Zhigljavsky, A., Zilinskas, A.: Stochastic global optimization. Springer, Berlin (2007)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01153-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-022-01153-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-022-01153-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,21]],"date-time":"2022-09-21T10:10:11Z","timestamp":1663755011000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-022-01153-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,25]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["1153"],"URL":"https:\/\/doi.org\/10.1007\/s10898-022-01153-z","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,25]]},"assertion":[{"value":"13 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare there are no conflicts of interest when presenting this research.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest\/Competing Interests"}}]}}