Indhold
- Definition - Hvad betyder Monte Carlo-algoritmen?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Monte Carlo Algoritme
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.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
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 præcist 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 række "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é, at gentagen sampling giver logiske intelligensresultater.