Przeskakiwanie do basenu

Animacja algorytmu przeskakiwania do basenu, który znajduje dwudziestościenne minimum globalne dla 13-atomowego klastra Lennarda-Jonesa.

W matematyce stosowanej przeskakiwanie do basenu jest globalną techniką optymalizacji , która wykonuje iteracje poprzez losowe perturbacje współrzędnych, lokalną optymalizację oraz akceptację lub odrzucanie nowych współrzędnych na podstawie zminimalizowanej wartości funkcji. Algorytm został opisany w 1997 roku przez Davida J. Walesa i Jonathana Doye'a. Jest to szczególnie przydatny algorytm do globalnej optymalizacji w bardzo wielowymiarowych krajobrazach, na przykład do znajdowania minimalnej struktury energetycznej cząsteczek. Metoda jest inspirowana minimalizacją Monte-Carlo, zaproponowaną po raz pierwszy przez Li i Scheragę.