Αλγόριθμος Monte Carlo

Συγγραφέας: Randy Alexander
Ημερομηνία Δημιουργίας: 23 Απρίλιος 2021
Ημερομηνία Ενημέρωσης: 1 Ιούλιος 2024
Anonim
Markov Chain Monte Carlo and the Metropolis Alogorithm
Βίντεο: Markov Chain Monte Carlo and the Metropolis Alogorithm

Περιεχόμενο

Ορισμός - Τι σημαίνει ο Αλγόριθμος του Monte Carlo;

Ένας αλγόριθμος Monte Carlo είναι ένας τύπος αλγορίθμου περιορισμένου από πόρους που επιστρέφει απαντήσεις με βάση την πιθανότητα. Ως αποτέλεσμα, οι λύσεις που παράγονται από τον αλγόριθμο Monte Carlo μπορεί να είναι ή να μην είναι σωστές μέσα σε κάποιο περιθώριο σφάλματος. Οι μαθηματικοί, οι επιστήμονες και οι προγραμματιστές χρησιμοποιούν αλγόριθμους του Monte Carlo για να κάνουν παρατηρήσεις με βάση την είσοδο.


Εισαγωγή στη Microsoft Azure και το Microsoft Σε αυτό τον οδηγό θα μάθετε τι είναι το cloud computing και πώς η Microsoft Azure μπορεί να σας βοηθήσει να μεταφέρετε και να εκτελέσετε την επιχείρησή σας από το cloud.

Η Techopedia εξηγεί τον Αλγόριθμο του Monte Carlo

Ένας από τους καλύτερους τρόπους για να περιγράψουμε τους αλγόριθμους Monte Carlo είναι να τις αντιπαραβάλλουμε με μια διαφορετική κατηγορία αλγορίθμων που ονομάζονται αλγόριθμοι Las Vegas. Σε έναν αλγόριθμο του Λας Βέγκας, το αποτέλεσμα θα είναι πάντα σωστό, αλλά το σύστημα μπορεί να χρησιμοποιήσει περισσότερο από το αναμενόμενο ποσό πόρων ή χρόνου. Σύμφωνα με ορισμένους ειδικούς, ο αλγόριθμος του Λας Βέγκας "παίζει" με τη χρήση των πόρων, ενώ πάντα επιστρέφει ένα ακριβές αποτέλεσμα.

Αντίθετα, ο αλγόριθμος Monte Carlo χρησιμοποιεί μια πεπερασμένη διαδρομή πόρων για να δημιουργήσει τα προαναφερθέντα "ασαφή" αποτελέσματα με ένα περιθώριο σφάλματος. Οι αλγόριθμοι Monte Carlo συχνά βασίζονται σε επαναλαμβανόμενες τυχαίες δειγματοληψίες - παίρνουν γενικούς τυχαίους αριθμούς και αναζητούν πιθανότητα για να δώσουν αποτελέσματα.


Μερικοί εμπειρογνώμονες χρησιμοποιούν το παράδειγμα ενός τετραγώνου μέσα σε έναν κύκλο και περιγράφουν τη διαδικασία του αλγορίθμου Monte Carlo ως μια σειρά «χτυπημάτων» που θα προσγειωθούν είτε στον εσωτερικό κύκλο είτε στα εξωτερικά άκρα του τετραγώνου πέρα ​​από τα όρια του κύκλου. Οι οπτικές επιδείξεις δείχνουν πως η πιο επαναλαμβανόμενη δειγματοληψία δίνει πιο ακριβές αποτέλεσμα στον αλγόριθμο Monte Carlo. Οι αλγόριθμοι του Monte Carlo, καθώς και τα πράγματα όπως η αναζήτηση δέντρου Monte Carlo ή ο προσομοιωτής Monte Carlo, βασίζονται σε αυτή τη θεμελιακή μαθηματική ιδέα ότι η επαναλαμβανόμενη δειγματοληψία αποδίδει αποτελέσματα λογικής νοημοσύνης.