Veranstaltung
Globale Optimierung II [SS222550136]
Dozent/en
Einrichtung
- Kontinuierliche Optimierung
Bestandteil von
- Teilleistung Globale Optimierung I und II | Wirtschaftsingenieurwesen (M.Sc.)
- Teilleistung Globale Optimierung I und II | Wirtschaftsingenieurwesen (B.Sc.)
- Teilleistung Globale Optimierung II | Wirtschaftsingenieurwesen (M.Sc.)
- Teilleistung Globale Optimierung II | Wirtschaftsingenieurwesen (B.Sc.)
- Teilleistung Globale Optimierung I und II | Technische Volkswirtschaftslehre (M.Sc.)
- Teilleistung Globale Optimierung I und II | Technische Volkswirtschaftslehre (B.Sc.)
- Teilleistung Globale Optimierung II | Technische Volkswirtschaftslehre (M.Sc.)
- Teilleistung Globale Optimierung II | Technische Volkswirtschaftslehre (B.Sc.)
- Teilleistung Globale Optimierung I und II | Wirtschaftsinformatik (M.Sc.)
- Teilleistung Globale Optimierung I und II | Wirtschaftsinformatik (B.Sc.)
- Teilleistung Globale Optimierung II | Wirtschaftsinformatik (M.Sc.)
- Teilleistung Globale Optimierung II | Wirtschaftsinformatik (B.Sc.)
- Teilleistung Globale Optimierung I und II | Informationswirtschaft (B.Sc.)
- Teilleistung Globale Optimierung I und II | Informationswirtschaft (M.Sc.)
- Teilleistung Globale Optimierung II | Informationswirtschaft (B.Sc.)
- Teilleistung Globale Optimierung II | Informationswirtschaft (M.Sc.)
- Teilleistung Globale Optimierung I und II | Wirtschaftsmathematik (M.Sc.)
- Teilleistung Globale Optimierung II | Wirtschaftsmathematik (M.Sc.)
Literatur
O. Stein, Grundzüge der Globalen Optimierung, SpringerSpektrum, 2018.
Weiterführende Literatur:
- W. Alt, Numerische Verfahren der konvexen, nichtglatten Optimierung, Teubner, 2004
- C.A. Floudas, Deterministic Global Optimization, Kluwer, 2000
- R. Horst, H. Tuy, Global Optimization, Springer, 1996
- A. Neumaier, Interval Methods for Systems of Equations, Cambridge University Press, 1990
Veranstaltungstermine
- 17.06.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 22.06.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 24.06.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 29.06.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 01.07.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 06.07.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 08.07.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 13.07.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 15.07.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 20.07.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 22.07.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
- 27.07.2022 11:30 - 13:00 - Room: 30.46 Neuer Hörsaal Chemie
- 29.07.2022 09:45 - 11:15 - Room: 10.91 Ferdinand-Redtenbacher-Hörsaal
Anmerkung
Bei vielen Optimierungsproblemen aus Wirtschafts-, Ingenieur- und Naturwissenschaften tritt das Problem auf, dass Lösungsalgorithmen zwar effizient lokale Optimalpunkte finden können, aber globale Optimalpunkte sehr viel schwerer zu identifizieren sind. Dies entspricht der Tatsache, dass man mit lokalen Suchverfahren zwar gut den Gipfel des nächstgelegenen Berges finden kann, während die Suche nach dem Gipfel des Mount Everest eher aufwändig ist.
Die Vorlesung behandelt Verfahren zur globalen Optimierung von nichtkonvexen Funktionen unter nichtkonvexen Nebenbedingungen. Sie ist wie folgt aufgebaut:
- Einführende Beispiele
- Konvexe Relaxierung
- Intervallarithmetik
- Konvexe Relaxierung per alphaBB-Verfahren
- Branch-and-Bound-Verfahren
- Lipschitz-Optimierung
Die zur Vorlesung angebotene Übung bietet unter anderem Gelegenheit, einige Verfahren zu implementieren und an praxisnahen Beispielen zu testen.
Anmerkung:
Die Behandlung konvexer Optimierungsprobleme bildet den Inhalt der Vorlesung "Globale Optimierung I". Die Vorlesungen "Globale Optimierung I" und "Globale Optimierung II" werden nacheinander im selben Semester gelesen.
Lernziele:
Der/die Studierende
- kennt und versteht die Grundlagen der deterministischen globalen Optimierung im nichtkonvexen Fall,
- ist in der Lage, moderne Techniken der deterministischen globalen Optimierung im nichtkonvexen Fall in der Praxis auszuwählen, zu gestalten und einzusetzen.