Innholdsfortegnelse:
Definisjon - Hva betyr Monte Carlo-algoritmen?
En Monte Carlo-algoritme er en type ressursbegrenset algoritme som returnerer svar basert på sannsynlighet. Som et resultat kan løsningene produsert av Monte Carlo-algoritmen være eller ikke være riktige innenfor en viss feilmargin. Matematikere, forskere og utviklere bruker Monte Carlo-algoritmer for å gjøre observasjoner basert på innspill.
Techopedia forklarer Monte Carlo Algoritme
En av de beste måtene å beskrive Monte Carlo-algoritmer er å kontrastere dem med en annen klasse algoritmer kalt Las Vegas-algoritmer. I en Las Vegas-algoritme vil resultatet alltid være riktig, men systemet kan bruke mer enn forventet mengde ressurser eller tid. Ifølge noen eksperters "gambler" Las Vegas-algoritmen med ressursbruk og gir alltid et presist resultat.
Tvert imot, Monte Carlo-algoritmen bruker en begrenset ressursbane for å generere de ovennevnte "uklare" resultatene med en feilmargin. Monte Carlo-algoritmer er ofte avhengige av gjentatt tilfeldig sampling - de får generelle tilfeldige tall, og ser etter sannsynlighet for å gi resultater.
Noen eksperter bruker eksemplet på en firkant i en sirkel, og beskriver prosessen med Monte Carlo-algoritmen som en serie “treff” som vil lande enten i den indre sirkelen, eller i ytterkantene av torget utenfor sirkelens grenser. Visuelle demonstrasjoner viser hvordan mer gjentatt sampling gir Monte Carlo-algoritmen et mer presist resultat. Monte Carlo-algoritmer, så vel som ting som et Monte Carlo-tre-søk eller Monte Carlo-simulator, er avhengige av denne grunnleggende matematiske ideen om at gjentatt prøvetaking gir logiske intelligensresultater.
