Modulcode: | Inf-EinfOpt |
Englische Bezeichnung: | Introduction to Optimization |
Modulverantwortliche(r): | Prof. Dr. Thomas Slawig |
Turnus: | unregelmäßig |
Präsenzzeiten: | 4V 2Ü |
ECTS: | 8 |
Workload: | 60 Std. Vorlesung, 30 Std. Präsenzübung, 60 Std. Rechnerübungen, 90 Std. Selbststudium |
Dauer: | ein Semester |
Modulkategorien: | WI (Sonstige) |
Lehrsprache: | Deutsch |
Voraussetzungen: |
Die Veranstaltung gibt einen Überblick über Problemklassen der Optimierung. Für einzelne wichtige Teilbereiche werden Verfahren behandelt, in Software umgesetzt und auf realit"atsnahe Probleme angewendet. Probleme der linearen und kombinatorischen Optimierung, für die es eigene Module gibt, werden nicht oder nur sehr kurz behandelt.
Einordnung und Charakterisierung von praxisrelevanten Optimierungsproblemen, Kenntnisse der theoretischen Aussagen und wichtiger Verfahren der Optimierung, erfolgreiche Implementierung und Anwendung von Optimierungsverfahren.
Klassifizierung von Optimierungsproblemen. Verfahren f"ur lineare, quadratische und allgemeine nichtlineare Optimierung, Least-Squares-Probleme. Algorithmen: Innere Punkte-Methoden, evolution"are Algorithmen, Abstiegsverfahren, globale und lokale Optimierungsverfahren. Anwendung aus der Meeresforschung (Cluster Future Ocean), besondere Berücksichtigung von Aspekten der Informatik, z.B. f"ur hochdimensionale Probleme.
Erfolgreich absolvierte Module der Mathematik f"ur Informatiker bzw. vergleichbarer Mathematik-Grundlagenveranstaltungen, Programmierkenntnisse (z.B. Java).
M"undliche Modulpr"ufung, Voraussetzung zur Zulassung: 50% der Punkte in den theoretischen "Ubungsaufgaben und erfolgreiche Bearbeitung aller Programmieraufgaben, beides in Zweiergruppen m"oglich. Die Anzahl der erreichten Punkte kann auf Wunsch bis zu 50% in die Benotung der Modulpr"ufung eingehen.
Vorlesung, Gruppenarbeit, Übungen, Rechnerübungen, selbständiges Arbeiten, Diskussion
Wahlpflichtmodiul BSc Informatik
C. Großmann, J. Terno: Numerik der Optimierung, J. Werner: Numerische Mathematik 2, D. G. Luenberger: Linear and Nonlinear Programming, F. Jarre, J. Stoer: Optimierung