Ξεχάσατε τον κωδικό σας?
Γεννήτριες
Document Actions
Next: Ανομοιόμορφες Κατανομές Up: ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ Previous: Συγκλίνουσες Γεννήτριες Contents
Γεννήτριες 25#25
Εναλλακτικές μέθοδοι που παράγουν τυχαίους αριθμούς κινητής υποδιαστολής απευθείας στο διάστημα [0,1) είναι οι γεννήτριες 25#25, που παράγουν τη νέα τιμή ως διαφορά , άθροισμα, ή γινόμενο των προηγούμενων τιμών. Ένα τυπικό παράδειγμα είναι η αφαιρετική γεννήτρια
Λέμε ότι αυτή η γεννήτρια έχει 1758#1758 του 17 και του 5. Δεν θα πρέπει να μας εκπλήσσει το γεγονός ότι οι 1758#1758 πρέπει να επιλεγούν προσεκτικά για να παράγουν μία καλή αφαιρετική γεννήτρια. Σημειώστε ότι ένας τέτοιος τύπος μπορεί να παράγει ένα αρνητικό αποτέλεσμα, στην οποία περίπτωση η συνήθης διόρθωση είναι να προσθέτουμε 1 για να επιστρέψουμε στο διάστημα [0,1).
Μία γεννήτρια 25#25 απαιτεί περισσότερο αποθηκευτικό χώρο από ότι μία συγκλίνουσα γεννήτρια και ακόμα απαιτεί μία ειδική διαδικασία για να ξεκινήσει (ανάλογα με μία μέθοδο πολλαπλών βημάτων για την επίλυση μίας 1395#1395). Από την άλλη μεριά, οι γεννήτριες 25#25 δεν απαιτούν διαίρεση για να παράγουν ως αποτελέσματα με αριθμούς κινητής υποδιαστολής, και οι καλοσχεδιασμένες γεννήτριες 25#25 έχουν πολύ καλές στατιστικές ιδιότητες. Ένα άλλο πλεονέκτημα των γεννητριών 25#25 είναι ότι μπορούν να έχουν πολύ μεγαλύτερη περίοδο από ότι οι συγκλίνουσες γεννήτριες. Ο λόγος που συμβαίνει αυτό είναι ότι η επανάληψη ενός και μόνο μέλους της ακολουθίας δε συνεπάγεται ότι όλα τα μέλη της ακολουθίας που επακολουθούν θα επαναλαμβάνονται με ίδια σειρά.
Manolis Vavalis 2000-03-24
