Poskakování pánve - Basin-hopping - Wikipedia

Animace algoritmu přeskakování pánve, který zjišťuje ikosahedrální globální minimum pro klastr Lennard-Jones o 13 atomech.

V aplikované matematice Poskakování pánve je globální optimalizace technika, která iteruje provedením náhodného narušení souřadnic, provedení lokální optimalizace a přijímání nebo odmítání nových souřadnic na základě hodnoty minimalizované funkce.^[1] Algoritmus popsal v roce 1997 David J. Wales a Jonathan Doye.^[2] Je to obzvláště užitečný algoritmus pro globální optimalizaci ve velmi vysoce dimenzionálních krajinách, jako je hledání minimální energetické struktury pro molekuly. Inspirováno Monte-Carlo Minimization nejprve navrhli Li a Scheraga.

Reference

^ "scipy.optimize.basinhopping - SciPy v1.0.0 referenční příručka". docs.scipy.org. Citováno 2018-04-20.
^ Wales, David J .; Doye, Jonathan P. K. (10.7.1997). „Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Contributing up to 110 Atoms“. The Journal of Physical Chemistry A. 101 (28): 5111–5116. arXiv:cond-mat / 9803344. Bibcode:1997JPCA..101,5111W. doi:10.1021 / jp970984n.

Tento aplikovaná matematika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] "scipy.optimize.basinhopping - SciPy v1.0.0 referenční příručka". docs.scipy.org. Citováno 2018-04-20.

[2] Wales, David J .; Doye, Jonathan P. K. (10.7.1997). „Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Contributing up to 110 Atoms“. The Journal of Physical Chemistry A. 101 (28): 5111–5116. arXiv:cond-mat / 9803344. Bibcode:1997JPCA..101,5111W. doi:10.1021 / jp970984n.

[1]

[2]