Sommario:
Definizione - Cosa significa algoritmo Monte Carlo?
Un algoritmo Monte Carlo è un tipo di algoritmo limitato alle risorse che restituisce risposte in base alla probabilità. Di conseguenza, le soluzioni prodotte dall'algoritmo Monte Carlo possono o non possono essere corrette entro un certo margine di errore. Matematici, scienziati e sviluppatori usano algoritmi Monte Carlo per fare osservazioni basate sull'input.
Techopedia spiega l'algoritmo di Monte Carlo
Uno dei modi migliori per descrivere gli algoritmi Monte Carlo è contrastarli con una diversa classe di algoritmi chiamati algoritmi di Las Vegas. In un algoritmo di Las Vegas, il risultato sarà sempre corretto, ma il sistema potrebbe utilizzare più della quantità prevista di risorse o di tempo. Secondo le parole di alcuni esperti, l'algoritmo di Las Vegas “gioca d'azzardo” con l'utilizzo delle risorse restituendo sempre un risultato preciso.
Al contrario, l'algoritmo Monte Carlo utilizza un percorso di risorse finito per generare i risultati "fuzzy" sopra citati con un margine di errore. Gli algoritmi Monte Carlo si basano spesso su campionamenti casuali ripetuti: ottengono numeri casuali generali e cercano probabilità per fornire risultati.
Alcuni esperti usano l'esempio di un quadrato all'interno di un cerchio e descrivono il processo dell'algoritmo Monte Carlo come una serie di "colpi" che atterreranno nel cerchio interno o nei bordi esterni del quadrato oltre i confini del cerchio. Dimostrazioni visive mostrano come un campionamento più ripetuto dia all'algoritmo Monte Carlo un risultato più preciso. Gli algoritmi Monte Carlo, così come cose come una ricerca dell'albero di Monte Carlo o un simulatore Monte Carlo, si basano su questa idea matematica di base che il campionamento ripetuto produce risultati di intelligenza logica.
