Оглавление:
Определение - Что означает алгоритм Монте-Карло?
Алгоритм Монте-Карло - это тип алгоритма с ограниченными ресурсами, который возвращает ответы на основе вероятности. В результате решения, полученные с помощью алгоритма Монте-Карло, могут быть или не быть правильными с определенной погрешностью. Математики, ученые и разработчики используют алгоритмы Монте-Карло для проведения наблюдений на основе входных данных.
Техопедия объясняет алгоритм Монте-Карло
Один из лучших способов описать алгоритмы Монте-Карло - сопоставить их с другим классом алгоритмов, называемых алгоритмами Лас-Вегаса. В алгоритме Лас-Вегаса результат всегда будет правильным, но система может использовать больше, чем ожидаемое количество ресурсов или времени. По словам некоторых экспертов, алгоритм Лас-Вегаса «играет в азартные игры» с использованием ресурсов, всегда возвращая точный результат.
Напротив, алгоритм Монте-Карло использует конечный путь ресурсов для генерации вышеупомянутых «нечетких» результатов с запасом погрешности. Алгоритмы Монте-Карло часто полагаются на повторяющиеся случайные выборки - они получают общие случайные числа и ищут вероятность для получения результатов.
Некоторые эксперты используют пример квадрата внутри круга и описывают процесс алгоритма Монте-Карло как серию «попаданий», которые попадут либо во внутренний круг, либо во внешние края квадрата за границы круга. Визуальные демонстрации показывают, как более многократная выборка дает алгоритму Монте-Карло более точный результат. Алгоритмы Монте-Карло, а также такие вещи, как поиск по дереву Монте-Карло или симулятор Монте-Карло, опираются на эту основополагающую математическую идею, заключающуюся в том, что повторяющиеся выборки дают результаты логического интеллекта.
