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