Inhoud
- Definitie - Wat betekent Monte Carlo Algorithm?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia verklaart Monte Carlo Algorithm
Definitie - Wat betekent Monte Carlo Algorithm?
Een Monte Carlo-algoritme is een type resource-beperkt algoritme dat antwoorden retourneert op basis van waarschijnlijkheid. Als gevolg hiervan kunnen de oplossingen die door het Monte Carlo-algoritme worden geproduceerd binnen een bepaalde foutmarge al dan niet correct zijn. Wiskundigen, wetenschappers en ontwikkelaars gebruiken Monte Carlo-algoritmen om waarnemingen te doen op basis van input.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia verklaart Monte Carlo Algorithm
Een van de beste manieren om Monte Carlo-algoritmen te beschrijven, is ze te contrasteren met een andere klasse algoritmen die Las Vegas-algoritmen worden genoemd. In een Las Vegas-algoritme is het resultaat altijd correct, maar het systeem kan meer gebruiken dan de verwachte hoeveelheid bronnen of tijd. In de woorden van sommige experts 'gokt' het algoritme van Las Vegas met het gebruik van hulpbronnen, terwijl het altijd een nauwkeurig resultaat oplevert.
Integendeel, het Monte Carlo-algoritme gebruikt een eindig bronpad om de bovengenoemde "fuzzy" -resultaten met een foutmarge te genereren. Monte Carlo-algoritmen vertrouwen vaak op herhaalde willekeurige steekproeven - ze krijgen algemene willekeurige getallen en zoeken naar waarschijnlijkheid om resultaten te geven.
Sommige experts gebruiken het voorbeeld van een vierkant in een cirkel en beschrijven het proces van het Monte Carlo-algoritme als een reeks "treffers" die in de binnenste cirkel of in de buitenste randen van het vierkant buiten de grenzen van de cirkel terechtkomen. Visuele demonstraties laten zien hoe meer herhaalde bemonstering het Monte Carlo-algoritme een preciezer resultaat geeft. Monte Carlo-algoritmen, evenals dingen als een Monte Carlo-boomzoekfunctie of Monte Carlo-simulator, vertrouwen op dit fundamentele wiskundige idee dat herhaalde bemonstering logische intelligentieresultaten oplevert.