Hemker, Thomas ; Fowler, K. R. ; Farthing, M. W. ; Stryk, Oskar von ; Stryk, Oskar von (2008)
A mixed-integer simulation-based optimization approach with surrogate functions in water resources management.
In: Optimization and Engineering, 9 (4)
doi: 10.1007/s11081-008-9048-0
Artikel, Bibliographie
Kurzbeschreibung (Abstract)
Efficient and powerful methods are needed to overcome the inherent difficulties in the numerical solution of many simulation-based engineering design problems. Typically, expensive simulation codes are included as black-box function generators; therefore, gradient information that is required by mathematical optimization methods is entirely unavailable. Furthermore, the simulation code may contain iterative or heuristic methods, low-order approximations of tabular data, or other numerical methods which contribute noise to the objective function. This further rules out the application of Newton-type or other gradient-based methods that use traditional finite difference approximations. In addition, if the optimization formulation includes integer variables the complexity grows even further. In this paper we consider three different modeling approaches for a mixed-integer nonlinear optimization problem taken from a set of water resources benchmarking problems. Within this context, we compare the performance of a genetic algorithm, the implicit filtering algorithm, and a branch-and-bound approach that uses sequential surrogate functions. We show that the surrogate approach can greatly improve computational efficiency while locating a comparable, sometimes better, design point than the other approaches.
| Typ des Eintrags: | Artikel |
|---|---|
| Erschienen: | 2008 |
| Autor(en): | Hemker, Thomas ; Fowler, K. R. ; Farthing, M. W. ; Stryk, Oskar von ; Stryk, Oskar von |
| Art des Eintrags: | Bibliographie |
| Titel: | A mixed-integer simulation-based optimization approach with surrogate functions in water resources management |
| Sprache: | Englisch |
| Publikationsjahr: | Dezember 2008 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Optimization and Engineering |
| Jahrgang/Volume einer Zeitschrift: | 9 |
| (Heft-)Nummer: | 4 |
| DOI: | 10.1007/s11081-008-9048-0 |
| Zugehörige Links: | |
| Kurzbeschreibung (Abstract): | Efficient and powerful methods are needed to overcome the inherent difficulties in the numerical solution of many simulation-based engineering design problems. Typically, expensive simulation codes are included as black-box function generators; therefore, gradient information that is required by mathematical optimization methods is entirely unavailable. Furthermore, the simulation code may contain iterative or heuristic methods, low-order approximations of tabular data, or other numerical methods which contribute noise to the objective function. This further rules out the application of Newton-type or other gradient-based methods that use traditional finite difference approximations. In addition, if the optimization formulation includes integer variables the complexity grows even further. In this paper we consider three different modeling approaches for a mixed-integer nonlinear optimization problem taken from a set of water resources benchmarking problems. Within this context, we compare the performance of a genetic algorithm, the implicit filtering algorithm, and a branch-and-bound approach that uses sequential surrogate functions. We show that the surrogate approach can greatly improve computational efficiency while locating a comparable, sometimes better, design point than the other approaches. |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Simulation, Systemoptimierung und Robotik |
| Hinterlegungsdatum: | 20 Jun 2016 23:26 |
| Letzte Änderung: | 15 Mär 2019 09:58 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum