Indholdsfortegnelse:
Definition - Hvad betyder Monte Carlo-algoritmen?
En Monte Carlo-algoritme er en type ressourcebegrænset algoritme, der returnerer svar baseret på sandsynlighed. Som et resultat kan de løsninger, der er produceret af Monte Carlo-algoritmen muligvis eller ikke være korrekte inden for en bestemt fejlmargin. Matematikere, forskere og udviklere bruger Monte Carlo-algoritmer til at foretage observationer baseret på input.
Techopedia forklarer Monte Carlo Algoritme
En af de bedste måder at beskrive Monte Carlo-algoritmer er at kontrastere dem med en anden klasse af algoritmer kaldet Las Vegas-algoritmer. I en Las Vegas-algoritme vil resultatet altid være korrekt, men systemet bruger muligvis mere end den forventede mængde ressourcer eller tid. Ifølge nogle eksperters "gambler" Las Vegas-algoritmen med ressourceforbrug, mens det altid giver et nøjagtigt resultat.
Tværtimod, Monte Carlo-algoritmen bruger en endelig ressourcesti til at generere de ovennævnte “fuzzy” resultater med en fejlmargin. Monte Carlo-algoritmer er ofte afhængige af gentagne tilfældige sampling - de får generelle tilfældige tal og ser efter sandsynlighed for at give resultater.
Nogle eksperter bruger eksemplet på en firkant i en cirkel og beskriver processen med Monte Carlo-algoritmen som en serie af "hits", der vil lande enten i den indvendige cirkel eller i de ydre kanter af firkanten uden for cirkelens grænser. Visuelle demonstrationer viser, hvordan mere gentagen sampling giver Monte Carlo-algoritmen et mere præcist resultat. Monte Carlo-algoritmer såvel som ting som en Monte Carlo-træsøgning eller Monte Carlo-simulator er afhængige af denne grundlæggende matematiske idé om, at gentagen sampling giver logiske intelligensresultater.
