Hauptinhalt

Modellgestützte Analyse und Optimierung

Veranstalter:

Dr. Falko Bause

 

Zeit & Ort:

Montags:       08:15-10:00, GB IV, Raum 112

Dienstags:    16:15-18:00, GB V, Raum 113

(Sprechstunde im Sommersemester 2011: Mittwochs 10.00-11.00 und n.V.   (GB V / R. 437) )

Teilnahmevoraussetzungen:

Basiskenntnisse in Wahrscheinlichkeitsrechnung und Statistik, sowie Programmierkenntnisse.

 

Inhalt:

Viele reale Probleme werden heute mit Hilfe von Modellen analysiert und bewertet. Damit ersetzt die rechnergestützte und modellbasierte Analyse immer mehr das Experimentieren an realen Objekten. Dies gilt in sehr unterschiedlichen Anwendungsgebieten, wie dem Entwurf und Betrieb technischer Systeme, der Analyse ökonomischer Entscheidungen, der Untersuchung physikalischer Phänomene, der Vorhersage des zukünftigen Klimas oder auch der Interaktion in sozialen Gruppen.  Auch wenn die einzelnen Anwendungsgebiete stark differieren, basiert ihre rechnergestützte Behandlung doch auf einer formalisierten Darstellung in Form eines mathematischen Modells und der anschließenden Analyse und Optimierung oder Verbesserung des Modells.

Die Vorlesung gibt eine Einführung in das weite Gebiet der modellgestützten Analyse und Optimierung. Nach einer generellen Einführung in die Konzepte der Modellbildung und Systemanalyse werden unterschiedliche Modelltypen klassifiziert.

Daran anschließend beschäftigt sich die Vorlesung im zweiten Teil mit der Modellgestützten Analyse von Systemen. Es werden dazu ereignisdiskrete und kontinuierliche Modelle unterschieden. Ereignisdiskrete Systeme werden oftmals zur Analyse technischer Systeme eingesetzt, während kontinuierliche Modelle besser zur Beschreibung physikalischer Zusammenhänge geeignet sind.

Die Vorlesung legt einen Schwerpunkt auf der Modellbildung und Simulation ereignisdiskreter stochastischer Systeme. In diesem Bereich werden neben verschiedenen Modelltypen insbesondere Ansätze zur stochastischen Modellierung und die zugehörige Simulations-/Analysemethodik eingeführt.

Der dritte Teil der Vorlesung ist der Optimierung von Systemen gewidmet.  Es werden unterschiedliche Optimierungsprobleme definiert, an Hand von Beispielen motiviert und zugehörige Optimierungsverfahren vorgestellt. Neben klassischen mathematischen Optimierungsverfahren, wie der linearen und dynamischen Programmierung, wird kurz auf Methoden zur nichtlinearen Optimierung und auf stochastische Optimierungsverfahren eingegangen.

Folien und Skript zur Vorlesung werden als .pdf-Dateien vorlesungsbegleitend zur Verfügung gestellt. Es sei darauf hingewiesen, dass das Studium der Folien kein Ersatz für den Besuch der Vorlesung sein kann, da die Folien den Inhalt der Vorlesung nicht vollständig wiedergeben!

 

Folien & Skript:

Allgemeine Informationen
  1. Einleitung, Systeme und Modelle (Folien, Skript, Dynasys-Beispiel)
  2. Konzepte ereignisdiskreter Simulation (Folien, Skript)
  3. Generierung und Bewertung von Zufallszahlen (Folien, Skript)
  4. Modellierung von Eingabedaten (Folien, Skript, Folie zu MAPs)
  5. Auswertung von Simulationsläufen (Folien, Skript)
  6. Simulationssoftware (Folien, Skript)
  7. Möglichkeiten und Grenzen der Simulation (Folien, Skript)
  8. Validierung von Modellen (Folien, Skript)
  9. Einführung, Klassifizierung und Grundlagen der Optimierung (Folien, Skript)
  10. Lineare Optimierung (Folien, Skript)
  11. Ganzzahlige und kombinatorische Optimierung (Folien, Skript)
  12. Nichtlineare Optimierung (Folien, Skript)
  13. Dynamische Optimierung (Folien, Skript)
  14. Literatur (Skript)

 

Weitere Literatur:

Zwar existieren zu den einzelnen Teilbereichen der Vorlesung sehr gute und umfassende Bücher, es gibt aber leider kein Lehrbuch, in dem der Stoff der Vorlesung mehr oder weniger vollständig abgedeckt wird. Für die einzelnen Teilbereiche sind einzelne Kapitel (!) der folgenden Bücher empfehlenswert:

Zur ereignisdiskreten Modellierung und Simulation:
  1. J. Banks, J. S. Carson, B. L. Nelson, D. M. Nicol: Discrete Event Simulation,  Prentice Hall 2000
  2. A. M. Law, W. D. Kelton: Simulation Modeling and Analysis,  McGraw Hill 2000
Zur Optimierung:
  1. K. Neumann, M. Morloc, Operations Research,  Hanser 2002
  2. J. F. Bonnans, J. C. Gilbert, C. Lemarechal, C. A. Sagastizabal, Numerical Optimization, Springer 2006
  3. D. Bertsekas,  Dynamic Programming and Optimal Control Vol. I &  II, Athena Scientific 2007
  4. Z. Michalewicz, D. B. Fogel, How to solve it: Modern heuristics, Springer 2004

 


Nebeninhalt

Kontakt

Dr. Falko Bause
Wissenschaftlicher Mitarbeiter
Tel.: 0231 755-4893