220 likes | 361 Views
Kopplung von Simulation und Optimierung. Eine Vorstellung von BlueM.Opt. Felix Froehlich , Christoph Hübner Fachgebiet Ingenieurhydrologie und Wasserbewirtschaftung Institut für Wasserbau und Wasserwirtschaft Technische Universität Darmstadt http://www.ihwb.tu-darmstadt.de/
E N D
Kopplung von Simulation und Optimierung Eine Vorstellung von BlueM.Opt Felix Froehlich, Christoph Hübner Fachgebiet Ingenieurhydrologie und Wasserbewirtschaftung Institut für Wasserbau und Wasserwirtschaft Technische Universität Darmstadthttp://www.ihwb.tu-darmstadt.de/ 1. Darmstädter Ingenieurkongress, 14.-15.09.2009 - Darmstadt
Prinzip simulationsbasierter Optimierung Optimierungswerkzeug Simulationswerkzeug Modellparameter Optimierungsalgorithmus Modell Simulation Simulationsergebnisse 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 2
Problembeschreibung • Kein einzelnes Modell/Simulationswerkzeug kann alle Anwendungsgebiete abdecken • Kein einzelner Optimierungsalgorithmus ist für alle Problemstellungen geeignet → Entwicklung eines generischen Optimierungssystems für die problemgetriebene Kopplung von geeigneten Modellen und Optimierungsalgorithmen 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 3
Modularer Aufbau Zusätzliche Simulationsmodelle BlueM.Opt Optimierungsalgorithmen Werkzeuge 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 4
Optimierungsalgorithmen BlueM.Opt Optimierungsalgorithmen 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 5
Integrierte Algorithmen • PES: Parametric Evolution Strategy (Muschalla, 2006 und Hübner, 2003) • CES: Combinatorial Evolution Strategy (Hübner, 2008) • HYBRID: Kombination von PES and CES (Hübner, 2008) • Hooke & Jeeves: Gradientenverfahren (Hooke & Jeeves, 1961) • MetaEvo: Sequentielle Nutzung globaler und lokaler Verfahren (Kerber, 2008) • DDS: Dynamically Dimensioned Search (Tolson & Shoemaker, 2007) • TSP: Traveling Salesman Problem • SensiPlot: Sensitivitätsanalyse • … 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 6
Problemdefinition Einstellungen Integration von Optimierungsalgorithmen 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 7
Simulationsmodelle Simulationsmodelle BlueM.Opt Optimierungsalgorithmen 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 8
Integrierte Simulationsmodelle • BlueM.Sim: Hydrologisches Flussgebietsmodell • SMUSI: Schmutzfrachtsimulationsmodell • SWMM: Storm Water Management Model • … • Interne Anwendungen: • Testprobleme: Mathematische Optimierungsprobleme • Traveling Salesman: Rundreiseproblem • … 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 9
Mutterklasse → writeParameters()[Textdateien] .NET Wrapper → launchSim() [EXE / DLL] → readSimResults()[Werte / Zeitreihen] Integration von Simulationsmodellen • Möglichkeit paralleler Evaluierung (multithreading) .NET Fortran 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 10
Zusätzliche Werkzeuge Zusätzliche Simulationsmodelle BlueM.Opt Optimierungsalgorithmen Werkzeuge 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 11
Eingabedateien Definition des Optimierungsproblems • Eingabe über Textdateien • Unabhängig von Simulationsmodell oder Algorithmus 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 12
Zusätzliche WerkzeugeGrafische Benutzeroberfläche • Optimierungen starten, stoppen, … • Einstellungen bearbeiten, laden, … • Überwachung des Optimierungsfortschritts 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 13
Zusätzliche WerkzeugeAnalysemöglichkeiten • Datenbank von Lösungen • Lösungsauswahl / -vergleich • Ganglinienanzeige • Scatterplot Matrix 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 14
Anwendungsgebiete • Wassergüteorientierte Optimierung urbaner Entwässerungssysteme • Optimierung der regelbasierten Steuerung urbaner Entwässerungssysteme • Mono- und multikriterielle Autokalibrierung von N-A- und Kanalnetzmodellen (Quantität und Qualität) • Optimierung von Speicherbetriebsregeln hinsichtlich Ökologie, Wasserversorgung, Wasserkrafterzeugung und Hochwasserschutz • Optimierung von Hochwasserschutzstrategien hinsichtlich Platzierung, Typ und Retentionsvermögen von Maßnahmen • … 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 15
Verfügbarkeit • Lauffähige Version • Freier Download • Quellcode • Für Forschungszwecke nach Absprache und Vereinbarung http://www.ihwb.tu-darmstadt.de/bluem/ 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 16
Vielen Dank! Felix Froehlich und das ihwb-Team, froehlich@ihwb.tu-darmstadt.dehttp://www.ihwb.tu-darmstadt.de/bluem/ 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 17
Algorithmus: PES Anwendung: Testprobleme 15 Parameter, 2 Zielfunktionen(konvex, nicht stetig) 2 Parameter, 2 Zielfunktionen, 2 Randbedingungen 2 Parameter, 1 Zielfunktion 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 18
Algorithmus: HYBRID (PES + CES) Anwendung: BlueM.Sim Optimierung von Hochwasserschutzstrategien hinsichtlich Platzierung, Typ und Retentionsvermögen von Maßnahmen Jede Farbe entspricht einer anderen Kombination von Maßnahmen 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 19
Algorithmus: SensiPlotSensitivitätsanalyse 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 20
Algorithmus: TSP Rundreiseproblem (Traveling Salesman) 15. September 2009 | Felix Froehlich | Fachgebiet ihwb | Institut für Wasserbau und Wasserwirtschaft | TUD | http://www.ihwb.tu-darmstadt.de/ | 21