Прыжки по бассейну - Basin-hopping - Wikipedia

Анимация алгоритма прыжков по бассейну, находящего глобальный минимум икосаэдра для 13-атомного кластера Леннарда-Джонса.

В прикладной математике Бассейн-прыжки это глобальная оптимизация метод, который повторяется путем случайного возмущения координат, выполняя локальная оптимизация, а также принятие или отклонение новых координат на основе минимизированного значения функции.[1] Алгоритм был описан в 1997 г. Дэвид Дж. Уэльс и Джонатан Дой.[2] Это особенно полезный алгоритм для глобальной оптимизации в ландшафтах очень высокой размерности, такой как поиск минимальной энергетической структуры для молекул. Вдохновленный минимизацией Монте-Карло, впервые предложенной Ли и Шерагой.

Рекомендации

  1. ^ "scipy.optimize.basinhopping - Справочное руководство SciPy v1.0.0". docs.scipy.org. Получено 2018-04-20.
  2. ^ Уэльс, Дэвид Дж .; Дой, Джонатан П. К. (1997-07-10). «Глобальная оптимизация с помощью прыжков по бассейну и структур с наименьшей энергией кластеров Леннард-Джонса, содержащих до 110 атомов». Журнал физической химии A. 101 (28): 5111–5116. arXiv:cond-mat / 9803344. Bibcode:1997JPCA..101.5111W. Дои:10.1021 / jp970984n.