Algoritam Monte Carla

Sadržaj

• Definicija - Što znači algoritam Monte Carla?
• Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da migrirate i pokrenete svoje poslovanje iz oblaka.
• Tehopedija objašnjava algoritam Monte Carla

Definicija - Što znači algoritam Monte Carla?

Algoritam Monte Carlo je vrsta algoritma s ograničenim resursima koji vraća odgovore na temelju vjerojatnosti. Kao rezultat, rješenja proizvedena iz algoritma Monte Carlo mogu biti ili nisu ispravna unutar određene granice pogreške. Matematičari, znanstvenici i programeri koriste algoritme Monte Carlo za izradu opažanja na temelju podataka.

Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da migrirate i pokrenete svoje poslovanje iz oblaka.

Tehopedija objašnjava algoritam Monte Carla

Jedan od najboljih načina opisivanja algoritama Monte Carlo je njihovo uspoređivanje s drugom klasom algoritama zvanim Las Vegas algoritmi. U algoritmu u Las Vegasu rezultat će uvijek biti točan, ali sustav može iskoristiti više od predviđene količine resursa ili vremena. Po riječima nekih stručnjaka, Las Vegas algoritam "kocka" uz korištenje resursa, a uvijek vraća precizan rezultat.

Suprotno tome, algoritam Monte Carlo koristi ograničeni put resursa za generiranje gore spomenutih „nejasnih“ rezultata s razmakom pogreške. Monte Carlo algoritmi često se oslanjaju na opetovano slučajno uzorkovanje - dobivaju opće slučajne brojeve i traže vjerojatnost kako bi dali rezultate.

Neki stručnjaci koriste primjer kvadrata unutar kruga i opisuju postupak algoritma Monte Carlo kao niz „hitova“ koji će se prizemljiti ili u unutarnjem krugu, bilo u vanjskim rubovima kvadrata izvan granica kruga. Vizualne demonstracije pokazuju kako ponovljeno uzorkovanje daje točniji algoritam Monte Carlo. Algoritmi u Monte Carlu, kao i stvari poput pretraživanja stabla Monte Carla ili Monte Carlo simulatora, oslanjaju se na ovu temeljnu matematičku ideju koja ponavljanim uzorkovanjem daje rezultate logičke inteligencije.