Μέθοδος Μόντε Κάρλο: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας |
Ορθογραφικό λάθος στην λέξη ΄΄προσομοίωση΄΄ |
||
Γραμμή 1:
Η '''μέθοδος Μόντε Κάρλο''' (αγγλικά: ''Monte Carlo method''), ή πείραμα/
Ένα παράδειγμα πειράματος Μόντε Κάρλο είναι το πρόβλημα του μεθυσμένου ναύτη. Στο πρόβλημα αυτό έχουμε ένα ναύτη μεθυσμένο σε μια πόλη όπου θέλει να βρει την έξοδο. Σε κάθε σταυροδρόμι έχει ίση πιθανότητα να επιλέξει ένα από τους 4 δρόμους. Θέλουμε να βρούμε την πιθανότητα που έχει ο ναύτης να εξέλθει σε κάθε μια από τις εξόδους της πόλης. Αν έχουμε λίγα οικοδομικά τετράγωνα (π.χ. 3x2 οικοδομικά τετράγωνα) η πιθανότητα μπορεί να υπολογιστεί εύκολα με μαθηματικούς υπολογισμούς. Στην περίπτωση μια πόλης το πρόβλημα γίνεται πολύ δύσκολο να λυθεί με μαθηματικές πράξεις αλλά λύνεται με ένα πείραμα Μόντε Κάρλο και τη χρήση ενός ηλεκτρονικού υπολογιστή. Χρησιμοποιώντας μια μηχανή τυχαίων αριθμών σε ένα υπολογιστή προσομοιώνουμε την κίνηση του ναύτη μέχρι να εξέλθει από την πόλη. Το πείραμα το τρέχουμε πάρα πολλές φορές και στο τέλος υπολογίζουμε (κατά προσέγγιση) την κάθε πιθανότητα να βγει από κάθε έξοδο της πόλης. <ref>{{cite web|last=Ευσταθίου|first=Κωνσταντίνο|title=Πειράματα Monte Carlo: Ο τυχαίος περίπατος του "μεθυσμένου ναύτη"|url=http://www.chem.uoa.gr/applets/AppletSailor/Appl_Sailor1.html|publisher=Χημικό Πανεπιστήμιου Αθηνών|accessdate=28 Ιανουαρίου 2015}}</ref>
|