Content
- Definició: què significa l'algoritme de Montecarlo?
- Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
- Techopedia explica l'algoritme de Montecarlo
Definició: què significa l'algoritme de Montecarlo?
Un algorisme de Montecarlo és un tipus d'algorisme restringit als recursos que retorna respostes basades en la probabilitat. Com a resultat, les solucions produïdes per l'algorisme de Montecarlo poden ser o no correctes dins d'un cert marge d'error. Els matemàtics, científics i desenvolupadors utilitzen algoritmes de Montecarlo per fer observacions basades en les aportacions.
Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.
Techopedia explica l'algoritme de Montecarlo
Una de les millors maneres de descriure els algorismes de Montecarlo és contrastar-los amb una classe diferent d'algorismes anomenats algoritmes de Las Vegas. En un algorisme de Las Vegas, el resultat sempre serà correcte, però el sistema pot utilitzar més de la quantitat prevista de recursos o de temps. En paraules d’alguns experts, l’algorisme de Las Vegas “es juga” amb l’ús de recursos tot retornant sempre un resultat precís.
Per contra, l'algoritme de Montecarlo utilitza una ruta de recursos finits per generar els resultats "difusos" esmentats anteriorment amb un marge d'error. Els algorismes de Montecarlo es basen sovint en el mostreig aleatori repetit: obtenen nombres aleatoris generals i busquen probabilitats per tal de proporcionar resultats.
Alguns experts utilitzen l'exemple d'un quadrat dins d'un cercle i descriuen el procés de l'algoritme de Montecarlo com una sèrie de "cops" que cauran al cercle interior o a les vores exteriors del quadrat més enllà dels límits del cercle. Les demostracions visuals mostren com un mostreig més repetit proporciona l'algoritme de Montecarlo un resultat més precís. Els algorismes de Montecarlo, així com coses com la cerca d’un arbre de Montecarlo o el simulador de Montecarlo, es basen en aquesta idea matemàtica fundacional que el mostreig repetit dóna resultats d’intel·ligència lògica.