Spisu treści:
Definicja - Co oznacza algorytm Monte Carlo?
Algorytm Monte Carlo jest rodzajem algorytmu ograniczonego zasobów, który zwraca odpowiedzi na podstawie prawdopodobieństwa. W rezultacie rozwiązania opracowane przez algorytm Monte Carlo mogą, ale nie muszą być poprawne, z pewnym marginesem błędu. Matematycy, naukowcy i programiści używają algorytmów Monte Carlo do dokonywania obserwacji na podstawie danych wejściowych.
Techopedia wyjaśnia algorytm Monte Carlo
Jednym z najlepszych sposobów opisania algorytmów Monte Carlo jest zestawienie ich z inną klasą algorytmów zwanych algorytmami Las Vegas. W algorytmie Las Vegas wynik zawsze będzie poprawny, ale system może zużyć więcej niż przewidywana ilość zasobów lub czasu. Według słów niektórych ekspertów algorytm Las Vegas „gra” z wykorzystaniem zasobów, zawsze zwracając dokładny wynik.
Przeciwnie, algorytm Monte Carlo wykorzystuje skończoną ścieżkę zasobów do wygenerowania wyżej wymienionych „rozmytych” wyników z marginesem błędu. Algorytmy Monte Carlo często polegają na wielokrotnym losowym próbkowaniu - uzyskują ogólne liczby losowe i szukają prawdopodobieństwa w celu uzyskania wyników.
Niektórzy eksperci wykorzystują przykład kwadratu w okręgu i opisują proces algorytmu Monte Carlo jako serię „trafień”, które wylądują albo w wewnętrznym okręgu, albo na zewnętrznych krawędziach kwadratu poza granicami koła. Demonstracje wizualne pokazują, w jaki sposób powtarzanie próbkowania daje algorytmowi Monte Carlo bardziej precyzyjny wynik. Algorytmy Monte Carlo, a także rzeczy takie jak wyszukiwanie drzewa Monte Carlo lub symulator Monte Carlo, opierają się na tej podstawowej matematycznej idei, że powtarzane próbkowanie daje wyniki logicznej inteligencji.
