Innehåll
- Definition - Vad betyder Monte Carlo Algoritm?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Monte Carlo Algoritm
Definition - Vad betyder Monte Carlo Algoritm?
En Monte Carlo-algoritm är en typ av resursbegränsad algoritm som returnerar svar baserade på sannolikhet. Som ett resultat kan lösningarna som produceras av Monte Carlo-algoritmen kanske eller inte vara korrekta inom en viss felmarginal. Matematiker, forskare och utvecklare använder Monte Carlo-algoritmer för att göra observationer baserade på input.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Monte Carlo Algoritm
Ett av de bästa sätten att beskriva Monte Carlo-algoritmer är att kontrastera dem med en annan klass av algoritmer som kallas Las Vegas-algoritmer. I en Las Vegas-algoritm kommer resultatet alltid att vara korrekt, men systemet kan använda mer än den förväntade mängden resurser eller tid. Enligt några experter spelar Las Vegas-algoritmen "med" resursanvändning medan det alltid ger ett exakt resultat.
Tvärtom, Monte Carlo-algoritmen använder en ändlig resursväg för att generera ovannämnda "fuzzy" -resultat med en felmarginal. Monte Carlo-algoritmer förlitar sig ofta på upprepad slumpmässig sampling - de får allmänna slumpmässiga siffror och letar efter sannolikhet för att ge resultat.
Vissa experter använder exemplet på en kvadrat i en cirkel och beskriver processen med Monte Carlo-algoritmen som en serie "träffar" som kommer att landa antingen i den inre cirkeln eller i ytterkanten på torget utanför cirkelns gränser. Visuella demonstrationer visar hur mer upprepad sampling ger Monte Carlo-algoritmen ett mer exakt resultat. Monte Carlo-algoritmer, liksom saker som en Monte Carlo-trädsökning eller Monte Carlo-simulator, förlitar sig på den grundläggande matematiska idén att upprepade samplingar ger logiska intelligensresultat.