Sisällysluettelo:
Määritelmä - Mitä Monte Carlo -algoritmi tarkoittaa?
Monte Carlo -algoritmi on eräänlainen resursseille rajoitettu algoritmi, joka palauttaa vastaukset todennäköisyyden perusteella. Seurauksena on, että Monte Carlo -algoritmin tuottamat ratkaisut saattavat olla oikein tietyssä virherajassa. Matemaatikot, tutkijat ja kehittäjät käyttävät Monte Carlo -algoritmeja havaintojen tekemiseen syötteen perusteella.
Techopedia selittää Monte Carlo -algoritmin
Yksi parhaimmista tavoista kuvailla Monte Carlo -algoritmeja on verrata niitä eri luokan algoritmeihin, nimeltään Las Vegas -algoritmeihin. Las Vegas-algoritmissa tulos on aina oikea, mutta järjestelmä saattaa käyttää enemmän kuin odotettu resurssien tai ajan määrä. Joidenkin asiantuntijoiden mukaan Las Vegas -algoritmi "pelataan" resurssien käytöllä ja palauttaa aina tarkan tuloksen.
Päinvastoin, Monte Carlo -algoritmi käyttää äärellistä resurssipolkua edellä mainittujen ”sumeajen” tulosten tuottamiseksi virhemarginaalilla. Monte Carlo -algoritmit luottavat usein toistuvaan satunnaiseen näytteenottoon - ne saavat yleiset satunnaislukut ja etsivät todennäköisyyttä tulosten tuottamiseksi.
Jotkut asiantuntijat käyttävät esimerkkiä ympyrän sisällä olevasta neliöstä ja kuvaavat Monte Carlo -algoritmin prosessia osumien sarjana, joka laskeutuu joko sisäpiiriin tai neliön ulkoreunoihin ympyrän rajojen ulkopuolelle. Visuaaliset esittelyt osoittavat, kuinka toistuva näytteenotto antaa Monte Carlo -algoritmille tarkemman tuloksen. Monte Carlo -algoritmit, samoin kuin Monte Carlo -puunhaku tai Monte Carlo -simulaattori, tukeutuvat tähän perustavanlaatuiseen matemaattiseen ajatukseen, että toistuva näytteenotto tuottaa loogisen älykkyystuloksen.
