Table des matières:
- Définition - Que signifie l'algorithme de Monte-Carlo?
- Techopedia explique l'algorithme de Monte Carlo
Définition - Que signifie l'algorithme de Monte-Carlo?
Un algorithme de Monte-Carlo est un type d'algorithme à ressources limitées qui renvoie des réponses basées sur la probabilité. Par conséquent, les solutions produites par l'algorithme de Monte-Carlo peuvent être correctes ou non dans une certaine marge d'erreur. Les mathématiciens, les scientifiques et les développeurs utilisent des algorithmes de Monte Carlo pour faire des observations basées sur les entrées.
Techopedia explique l'algorithme de Monte Carlo
L'une des meilleures façons de décrire les algorithmes de Monte Carlo est de les comparer avec une classe différente d'algorithmes appelés algorithmes de Las Vegas. Dans un algorithme de Las Vegas, le résultat sera toujours correct, mais le système peut utiliser plus que la quantité de ressources ou de temps prévue. Selon certains experts, l'algorithme de Las Vegas «joue» avec l'utilisation des ressources tout en renvoyant toujours un résultat précis.
Au contraire, l'algorithme de Monte Carlo utilise un chemin de ressources finies pour générer les résultats «flous» mentionnés ci-dessus avec une marge d'erreur. Les algorithmes de Monte Carlo reposent souvent sur un échantillonnage aléatoire répété - ils obtiennent des nombres aléatoires généraux et recherchent la probabilité afin de fournir des résultats.
Certains experts utilisent l'exemple d'un carré dans un cercle et décrivent le processus de l'algorithme de Monte Carlo comme une série de «hits» qui atterriront soit dans le cercle intérieur, soit dans les bords extérieurs du carré au-delà des limites du cercle. Des démonstrations visuelles montrent comment un échantillonnage plus répété donne à l'algorithme de Monte Carlo un résultat plus précis. Les algorithmes de Monte Carlo, ainsi que des choses comme une recherche d'arbre Monte Carlo ou un simulateur Monte Carlo, reposent sur cette idée mathématique fondamentale que l'échantillonnage répété donne des résultats d'intelligence logique.
