![Metody numeryczne. Wykład nr 11: Metody Monte Carlo](https://i.ytimg.com/vi/vp2A79gM84k/hqdefault.jpg)
Zawartość
- Definicja - Co oznacza algorytm Monte Carlo?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia algorytm Monte Carlo
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.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
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 okręgu. 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.