Monte Carlo algoritm

Autor: Randy Alexander
Loomise Kuupäev: 23 Aprill 2021
Värskenduse Kuupäev: 1 Juuli 2024
Anonim
Monte Carlo Simulation
Videot: Monte Carlo Simulation

Sisu

Definitsioon - mida tähendab Monte Carlo algoritm?

Monte Carlo algoritm on ressurssidega piiratud algoritm, mis tagastab vastused tõenäosuse põhjal. Selle tulemusel võivad Monte Carlo algoritmi loodud lahendused olla teatud vea piires õiged või mitte. Matemaatikud, teadlased ja arendajad kasutavad sisendi põhjal vaatluste tegemiseks Monte Carlo algoritme.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab Monte Carlo algoritmi

Üks parimaid viise Monte Carlo algoritmide kirjeldamiseks on nende vastandamine erineva klassi algoritmidele, mida nimetatakse Las Vegase algoritmideks. Las Vegase algoritmis on tulemus alati õige, kuid süsteem võib kasutada rohkem kui eeldatud ressursside või ajakulu. Mõne eksperdi sõnul “mängib” Las Vegase algoritm ressursikasutusega, saades alati täpse tulemuse.

Vastupidi, Monte Carlo algoritm kasutab piiratud ressursiteed ülalnimetatud “hägusate” tulemuste genereerimiseks koos veamarginaaliga. Monte Carlo algoritmid tuginevad sageli korduvale juhuslikule valimile - nad saavad üldised juhuslikud numbrid ja otsivad tulemuste saamiseks tõenäosust.


Mõned eksperdid kasutavad ringi sees oleva ruudu näidet ja kirjeldavad Monte Carlo algoritmi protsessi kokkulangevuste jadana, mis maanduvad kas siseringi või ruudu välisservadesse, mis jäävad ringi piiridest kaugemale. Visuaalsed demonstratsioonid näitavad, kuidas korduv proovivõtt annab Monte Carlo algoritmile täpsema tulemuse. Monte Carlo algoritmid, nagu ka muud asjad, näiteks Monte Carlo puuotsing või Monte Carlo simulaator, toetuvad sellele matemaatilisele aluspõhimõttele, et korduv proovivõtmine annab loogilise intelligentsuse tulemusi.