Πέργαμος - Βιβλιοθήκη και Κέντρο Πληροφόρησης Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών

Μονάδα:

Τομέας Στατιστικής και Επιχειρησιακής Έρευνας
Βιβλιοθήκη Σχολής Θετικών Επιστημών

Ημερομηνία κατάθεσης:

2012-08-31

Έτος εκπόνησης:

2012

Συγγραφέας:

Γκιώνη Ελίνα

Στοιχεία επιβλεπόντων καθηγητών:

Χελιώτης Δημήτρης Επικ. Καθηγ.(Επιβλέπων), Οικονόμου Αντ. Αναπλ. Καθηγ., Μελιγκοτσίδου Λ. Λέκτορας

Πρωτότυπος Τίτλος:

Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν

Γλώσσες εργασίας:

Ελληνικά

Περίληψη:

Το 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα
προβλήματα που παρουσιάζει
μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος
Propp-Wilson είναι ένας ακριβής αλγόριθμος
προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την
προσομοίωση αλυσίδων με μεγάλο χώρο
καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το
μέγεθος του χώρου καταστάσεων της
αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson,
για να αντιμετωπίσει τα προβλήματα που
προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών
για την προσομοίωση των αλυσίδων.

Λέξεις-κλειδιά:

Μαρκοβιανές αλυσίδες , Αλγόριθμος Propp-Wilson, Διαδικασία σάντουιτς , Τροποποίηση του Wilson, Δίδυμο τρέξιμο

Ευρετήριο:

Όχι

Αρ. σελίδων ευρετηρίου:

Εικονογραφημένη:

Όχι

Αρ. βιβλιογραφικών αναφορών:

Αριθμός σελίδων:

Αρχείο:

Δεν επιτρέπεται η πρόσβαση στο αρχείο.

Μόνιμη διεύθυνση: