Μονάδα:
Τομέας Στατιστικής και Επιχειρησιακής ΈρευναςΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2012-08-31
Στοιχεία επιβλεπόντων καθηγητών:
Χελιώτης Δημήτρης Επικ. Καθηγ.(Επιβλέπων), Οικονόμου Αντ. Αναπλ. Καθηγ., Μελιγκοτσίδου Λ. Λέκτορας
Πρωτότυπος Τίτλος:
Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν
Γλώσσες εργασίας:
Ελληνικά
Περίληψη:
Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα
προβλήματα που παρουσιάζει
μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος
Propp-Wilson είναι ένας ακριβής αλγόριθμος
προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την
προσομοίωση αλυσίδων με μεγάλο χώρο
καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το
μέγεθος του χώρου καταστάσεων της
αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson,
για να αντιμετωπίσει τα προβλήματα που
προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών
για την προσομοίωση των αλυσίδων.
Λέξεις-κλειδιά:
Μαρκοβιανές αλυσίδες , Αλγόριθμος Propp-Wilson, Διαδικασία σάντουιτς , Τροποποίηση του Wilson, Δίδυμο τρέξιμο
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
3
Αρχείο:
Δεν επιτρέπεται η πρόσβαση στο αρχείο.
document.pdf
487 KB
Δεν επιτρέπεται η πρόσβαση στο αρχείο.