Η Μέθοδος της Προσομοίωσης

Abstract

Εισάγονται οι βασικές αρχές της προσομοίωσης με έμφαση στην προσομοίωση διακριτών γεγονότων. Εξετάζονται η κατασκευή, η επαλήθευση και η επικύρωση του προγράμματος προσομοίωσης, η διαχείριση του χρόνου, καθώς και οι κατάλληλες τεχνικές και δομές δεδομένων για τη δημιουργία γεγονότων και την υλοποίηση της λίστας γεγονότων (λίστα, δέντρο, σωρός κλπ.). Περιγράφονται τεχνικές συλλογής μετρήσεων, καθώς και τεχνικές που χρησιμοποιούνται για την απαλοιφή του μεταβατικού φαινομένου κατά την εκτέλεση του προγράμματος. Εξετάζονται τα διάφορα κριτήρια τερματισμού και οι σχετικές τεχνικές για τη στατιστική ανάλυση των αποτελεσμάτων και τον υπολογισμό διαστημάτων εμπιστοσύνης με εκτίμηση της διασποράς (ανεξάρτητες επαναλήψεις, τμηματικές μέσες τιμές, αναγεννητική μέθοδος). Παρουσιάζονται οι κυριότερες τεχνικές μείωσης της διασποράς. Δίνονται παραδείγματα προγράμματος προσομοίωσης και περιγράφονται ορισμένες από τις πιο σημαντικές γλώσσες προσομοίωσης.

The basic principles of simulation are introduced with emphasis on the simulation of discrete events. The construction, verification and validation of the simulation program are addressed. Time management along with appropriate techniques and data structures for event generation and event list implementation (list, tree, heap, etc.) are discussed. Measurement collection techniques are described as well as techniques for transient phenomenon removal during program execution. The various termination criteria and related techniques for the statistical analysis of results and the calculation of confidence intervals with estimation of variance (independent replications, batch means, regenerative method) are treated. The main techniques for variance reduction are presented. Examples of simulation programs are given and some of the most important simulation languages are described.