Handfat-hoppning

En animering av bassänghoppningsalgoritmen som hittar det icosaedriska globala minimumet för ett Lennard-Jones-kluster med 13 atomer.

I tillämpad matematik är Basin-hopping en global optimeringsteknik som itererar genom att utföra slumpmässig störning av koordinater, utföra lokal optimering och acceptera eller förkasta nya koordinater baserat på ett minimerat funktionsvärde. Algoritmen beskrevs 1997 av David J. Wales och Jonathan Doye. Det är en särskilt användbar algoritm för global optimering i mycket högdimensionella landskap, som att hitta den minsta energistrukturen för molekyler. Metoden är inspirerad av Monte-Carlo Minimization som först föreslogs av Li och Scheraga.