National and Kapodistrian University of Athens
Μαρκοβιανές αλυσίδες και ζευγάρωμα από το παρελθόν
Abstract
dc:descriptionΤο 1996 οι Jim Propp και David Wilson παρήγαγαν έναν αλγόριθμο που επιλύει τα προβλήματα που παρουσιάζει μία συνήθη MCMC μέθοδος. Ο αλγόριθμος αυτός που ονομάστηκε αλγόριθμος Propp-Wilson είναι ένας ακριβής αλγόριθμος προσομοίωσης. Για την βελτίωση της λειτουργικότητας του Propp-Wilson, για την προσομοίωση αλυσίδων με μεγάλο χώρο καταστάσεων, προέκειψε η ιδέα του sandwiching, η οποία δεν επηρέαζεται από το μέγεθος του χώρου καταστάσεων της αλυσίδας. Άλλη μία τροποποίηση του αλγορίθμου έγινε πρόσφατα από τον Wilson, για να αντιμετωπίσει τα προβλήματα που προκαλούσε η επαναλαμβανόμενη χρήση και αποθήκευση των ίδιων τυχαίων αριθμών για την προσομοίωση των αλυσίδων.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Γκιώνη Ελίνα
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1318255