Ξεχάσατε τον κωδικό σας?
ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ
Document Actions
Next: Συγκλίνουσες Γεννήτριες Up: Τυχαίοι Αριθμοί και Στοχαστικές Previous: ΚΑΙ ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ Contents
ΓΕΝΝΗΤΡΙΕΣ ΤΥΧΑΙΩΝ ΑΡΙΘΜΩΝ
Μία καλή γεννήτρια τυχαίων αριθμών θα πρέπει να έχει όσο το δυνατόν περισσότερες από τις παρακάτω ιδιότητες:
- Τυχαία σχέδια. Θα πρέπει να περνάει τις στατιστικές και 1751#1751 δοκιμές.
- Μεγάλη περίοδο. Θα πρέπει να συνεχίζει όσο το δυνατόν περισσότερο πριν να αρχίσει να επαναλαμβάνεται.
- Αποδοτικότητα. Θα πρέπει να τρέχει γρήγορα και να απαιτεί μικρό χώρο αποθήκευσης, για πολλές προσομοιώσεις απαιτούνται εκατομμύρια τυχαίων αριθμών.
- Επαναληψιμότητα. Θα πρέπει να παράγει την ίδια ακολουθία αν αρχίζει με τις ίδιες συνθήκες.
- Μεταφερσιμότητα. Θα πρέπει να τρέχει σε διαφορετικά είδη υπολογιστών και να μπορεί να παράγει την ίδια ακολουθία στον καθένα.
Είναι πολύ δύσκολο να ικανοποιούνται όλες αυτές οι απαιτήσεις σε μία και μόνο γεννήτρια τυχαίων αριθμών. Για παράδειγμα, κάποιες γεννήτριες τυχαίων αριθμών χρησιμοποιούμενοι από κοινού παράγουν έντονα συσχετιζόμενες ακολουθίες, οι οποίες μπορεί να γίνουν οπτικά ορατές όταν συνεχόμενα ζεύγη ή τριάδες μελών της ακολουθίας παρίστανται γραφικά στο χώρο. Αυτό το φαινόμενο έχει υποκινήσει τη φράση "οι τυχαίοι αριθμοί βρίσκονται κυρίως στο επίπεδο" [172] και μπορούν να ακυρώσουν αποτελέσματα προσομοίωσης τα οποία πήραμε χρησιμοποιώντας μία γεννήτρια.
Πρώιμες προσπάθειες στην παραγωγή γεννητριών τυχαίων αριθμών στους υπολογιστές συχνά βασίζονταν σε ιδιαίτερα πολύπλοκες διαδικασίες των οποίων η μεγάλη πολυπλοκότητα έδινε την αίσθηση ότι επιβεβαιώνει την 1751#1751. Ένα παράδειγμα είναι η μέθοδος "μέσου τετραγώνου", η οποία υψώνει στο τετράγωνο το κάθε μέλος της ακολουθίας και παίρνει το μεσαίο τμήμα του αποτελέσματος ως το επόμενο μέλος της ακολουθίας. Η έλλειψη της θεωρητικής κατανόησης τέτοιων μεθόδων αποδείχθηκε καταστροφική, και σύντομα αναγνωρίστηκε το γεγονός ότι οι απλές μέθοδοι με μία ευκατανόητη θεωρητική βάση είναι πολύ προτιμότερες.
Subsections
Manolis Vavalis 2000-03-24
