Алгоритам Монте Царло

Аутор: Randy Alexander
Датум Стварања: 23 Април 2021
Ажурирати Датум: 26 Јуни 2024
Anonim
Что такое метод Монте-Карло (простым языком)
Видео: Что такое метод Монте-Карло (простым языком)

Садржај

Дефиниција - Шта значи Алгоритам Монте Царло?

Монте Царло алгоритам је врста алгоритма који је ограничен ресурсима и који враћа одговоре на основу вероватноће. Као резултат тога, решења произведена из алгоритма Монте Царло могу или не морају бити тачна унутар одређене границе грешке. Математичари, научници и програмери користе алгоритме Монте Царло за израду опсервација на основу уноса.


Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.

Техопедија објашњава алгоритам Монте Царла

Један од најбољих начина за описивање Монте Царло алгоритама је њихово упоређивање са различитом класом алгоритама званом Лас Вегас алгоритми. У алгоритму у Лас Вегасу, резултат ће увек бити тачан, али систем може да користи више од предвиђене количине ресурса или времена. По речима неких стручњака, Лас Вегас алгоритам „коцка“ уз коришћење ресурса, а увек враћа прецизан резултат.

Супротно томе, алгоритам Монте Царло користи ограничени пут ресурса да би створио горе поменуте „нејасне“ резултате са размаком грешке. Монте Царло алгоритми често се ослањају на понављано случајно узорковање - добијају опште случајне бројеве и траже вероватноћу да би дали резултате.

Неки стручњаци користе пример квадрата унутар круга и описују поступак алгоритма Монте Царло као низ „хитова“ који ће се спустити у унутрашњу кружницу или у спољне ивице квадрата изван граница круга. Визуелне демонстрације показују како поновљено узорковање даје Монте Царло алгоритам прецизнији резултат. Монте Царло алгоритми, као и ствари попут претраге Монте Царло стабла или Монте Царло симулатора, ослањају се на ову основну математичку идеју која понављаним узорковањем даје резултате логичке интелигенције.