Universität Bonn

Institut für Informatik IV

Betriebssysteme und Stochastische Modellierung



Vorlesung

Simulation - Methoden für Anwendungen

Wintersemester 2005/2006

Prof. Dr. Christoph Strelen
Feras Nassaj


Fachbereich| Termine | Vorlesung | Übungen | Literatur | Links


Termine

Vorlesung montags 11ct - 13 Uhr
mittwochs 11ct - 13 Uhr
Raum N 102
Übungmontags 13ct Uhr -15 Uhr Raum N 102


Fachbereich:

Alte DPO Neue DPO
B,C B, 8 LP


Vorlesung

Vorlesungsfolien

2 Folien pro Seite6 Folien pro Seite
Kapitel 1: SimulationsmodelleVSim1.pdf VSim1-klein.pdf
Kapitel 2: Grundstrukturen in Simulationssoftware VSim2.pdf VSim2-klein.pdf
Kapitel 3: Simulationssoftware VSim3.pdf VSim3-klein.pdf
Objektorientierte Simulation in JAVA
Download Source Code
Objektorientierte Simulation in Java.ppt Objektorientierte Simulation in Java.pdf
Prozessorientierte Simulation in JAVA
Download Source Code
Prozessorientierte Simulation in Java.ppt Prozessorientierte Simulation in Java.pdf
Arena Software Arena-Vorlesung.pdf
Arena_V_Wolf.pdf
Arena-Vorlesung-klein.pdf
Kapitel 4: Kurze Einführung in die Stochastik StochastikKurz.ppt StochastikKurz.pdf
Kapitel 5: Modellbildung VSim5.pdf VSim5-klein.pdf
Kapitel 6: W-Verteilungen für Einwirkungen von außerhalb des Modells VSim6_2003.pdf VSim6-klein.pdf
Kapitel 7: Random-Number Generators VSim7.pdf VSim7-klein.pdf
Kapitel 8: Generating Random Variates VSim8.pdf VSim8-klein.pdf
Kapitel 9: Statistical Analysis of output data VSim9.pdf VSim9-klein.pdf
Kapitel 10: Comparing Alternative System Configurations VSim10.pdf VSim10-klein.pdf
Kapitel 11: Variance-Reduction Techniques VSim11.pdf VSim11-klein.pdf
Kapitel 12: Experimental Design, Sensitivity Analysis and Optimation VSim12.pdf VSim12-klein.pdf
Simulation seltener Ereignisse (NEU) RareEventSim.ppt RareEventSim.pdf

New Confidence Interval Method (NEU)
Datenanpassung mit genetischen Algorithmen
Endlastige Lasten
Median-Konfidenzintervalle
Min-Max-Konfidenzintervalle
prozeßorientierte Simulation: Folien
prozeßorientierte Simulation: Text
prozeßorientierte Simulation: C++ Programm
61PaperGarvelsKroese.pdf (NEU)
61RareEvSimGLFHN.pdf (NEU)

C-Sourcen

Kapitel 1
Kapitel 2

Java-Sourcen

Objektorientierter Simulator in Java
Prozessorientierter Simulator in Java

Vorlesungsankündigung

Modellbildung und Computersimulation bilden ein wichtiges Instrument zur Analyse komplexer Systeme und werden in vielen Anwendungsbereichen genutzt, von den Natur- und Ingenieurwissenschaften über die Wirtschafts- und Sozialwissenschaften bis hin zu Medizin und Informationstechnologie, zum Beispiel für

  • Logistik, Lagerhaltung, Verkehr, Transport,
  • Fabrikationsanlagen und Prozesse, Scheduling bei Fabrikationsprozessen,
  • Echtzeitregelung,
  • Organisationsformen von Wirtschaftsbetrieben, Verwaltungen, Krankenhäusern, Ämtern, Fast-Food-Restaurants,
  • Geschäftsprozesse, ökonomische Systeme, Finanzsysteme,
  • Ökosysteme,
  • militärische Anwendungen, Waffensysteme, Taktik,
  • Warteschlangensysteme, Petrinetze, stochastische Prozeßalgebren,
  • Rechnermodelle, Kommunikationssysteme, Protokolle, ...
Adäquate Methoden für Modellbildung und Simulation, ferner leistungsfähige Software zu entwickeln, ist Aufgabe und Herausforderung an die Angewandte Informatik. Hand in Hand mit zunehmender Anwendung von Simulation geht die Entwicklung immer einfacherer graphischer, animierter Darstellung der simulierten Vorgänge.

Die Vorlesung bietet eine anwendungsorientierte Einführung in die zeitdiskrete Simulation. Es werden methodische Grundlagen behandelt und praktische Techniken zur Implementierung komplexer Simulationsmodelle.

Voraussetzungen
Stoff des Vordiploms, etwas Stochastik

Prüfungsmöglichkeit
Diplom: Praktische Informatik (B, B4) oder Vertiefungsgebiet (C)


Übungsblätter

Ue01.pdf Ue01.ps
Ue02.pdf Ue02.ps
Ue03.pdf Ue03.ps
Ue04.pdf Ue04.ps
Ue05.pdf Ue05.ps
Ue06.pdf Ue06.ps
Ue07.pdf Ue07.ps
Ue08.pdf Ue08.ps
Verteilungen.jpg
Ue09.pdf Ue09.ps
Ue10.pdf Ue10.ps
Ue11.pdf Ue11.ps
Ue12.pdf Ue12.ps
Ue13.pdf Ue13.ps


Literatur

Die Vorlesung orientiert sich stark an dem Buch von Law und Kelton. Eine Anschaffung ist sicherlich sinnvoll. Das zweitgenannte Buch ist das Buch zum Simulationssystem Arena.

Weitere Literatur

  • J. Banks (ed.): Handbook of Simulation, Wiley, 1998.
  • J. Banks, J.S. Carson, B.L. Nelson: Discrete Event System Simulation, 2nd. ed., Prentice Hall, 1996.
  • G.S. Fishman: Principles of Discrete Event Simulation, Wiley, 1978.
  • H. Langendörfer: Leistungsanalyse von Rechensystemen, Hanser, 1991.
  • B. Page: Diskrete Simulation, Springer, 1991.
  • R.Y. Rubinstein: Simulation and the Monte Carlo Method, Wiley, 1981.
  • R.Y. Rubinstein, B. Melamed: Modern Simulation and Modeling, Wiley, 1998.
  • Winter Simulation Conference Papers (u.a. zahlreiche Tutorials)


Interessante WWW-Seiten

Zufallszahlen
  • Mersenne Twister Homepage
    Zufallszahlengenerator mit Periodenlänge 2^19937-1, Implementierungen in diversen Programmiersprachen erhältlich
  • pLab Project Home Page
    Forschungsgruppe Zufallszahlengeneratoren der Universität Salzburg
  • Pierre L'Ecuyer
    Der Zufallszahlenpapst, Universität Montreal
    Uniform Random Number Generation (von ihm als sein bestes Tutorial über Zufallszahlengeneratoren bezeichnet)
  • DIEHARD - a battery of tests for random number generators by George Marsaglia
    C-Sourcen und Executables für DOS/Linux/Sun; außerdem Marsaglia's Random Number CD ROM
Organisationen und Konferenzen



Universität Bonn / Informatik / Abteilung IV

12.11.2005 - nassaj (at) cs.uni-bonn.de