Kazalo:
Opredelitev - Kaj pomeni algoritem Monte Carlo?
Algoritem Monte Carlo je vrsta algoritma z omejenimi viri, ki na podlagi verjetnosti vrača odgovore. Posledično so rešitve, izdelane z algoritmom Monte Carlo, lahko v določenih mejah napake ali ne. Matematiki, znanstveniki in razvijalci uporabljajo algoritme Monte Carlo za pripombe na podlagi vložka.
Tehopedija razlaga algoritem Monte Carlo
Eden najboljših načinov za opisovanje algoritmov Monte Carlo je njihovo primerjanje z drugačnim razredom algoritmov, imenovanimi Las Vegas algoritmi. V algoritmu v Las Vegasu bo rezultat vedno pravilen, vendar lahko sistem porabi več kot pričakovano količino virov ali časa. Po besedah nekaterih strokovnjakov algoritem iz Las Vegasa "kocka" z porabo virov in vedno vrača natančen rezultat.
Nasprotno, algoritem Monte Carlo uporablja končno pot do virov, da ustvari zgoraj omenjene »meglene« rezultate z mero napake. Algoritmi Monte Carla se pogosto opirajo na ponavljajoče se naključno vzorčenje - dobijo splošna naključna števila in iščejo verjetnost, da bi zagotovili rezultate.
Nekateri strokovnjaki uporabljajo primer kvadrata znotraj kroga in postopek algoritma Monte Carlo opišejo kot niz "zadetkov", ki bodo pristali bodisi v notranjem krogu bodisi na zunanjih robovih kvadrata izven meja kroga. Vizualne demonstracije kažejo, kako večkratno vzorčenje daje algoritmu Monte Carlo natančnejši rezultat. Algoritmi v Monte Carlu in tudi stvari, kot sta iskanje dreves v Monte Carlu ali simulator Monte Carlo, se opirajo na to temeljno matematično idejo, da večkratno vzorčenje prinese rezultate logične inteligence.
