Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 6/2013

01.12.2013 | Research Paper

Optimization under worst case constraints—a new global multimodel search procedure

verfasst von: Michael de Paly, Claudius M. Bürger, Peter Bayer

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 6/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new method is presented that combines heuristic global optimization and multi-model simulation for reliability based risk averse design. The so-called new stack ordering method is motivated from hydrogeology, where high-reliable groundwater management solutions are sought for with a demanding set of equally probable model alternatives. The idea is to only exploit a small subset of these model alternatives or realizations to approximate the objective function to reduce computational costs. The presented automatic procedure dynamically adjusts the subset online during the course of iterative optimization. The test with theoretical reliability based benchmark problems shows that the new method is efficient in regard to optimality and reliability of found solutions already with small subsets of all models. Compared with a previously presented first version of stack ordering, the presented generalized approach proves to be more robust, computationally efficient and of great potential for related problems in reliability based optimization and design. This conclusion is supported by the fact that the new variant requires about one fifth of the objective function evaluations of the older version in order to achieve the same level of reliability. We also show that these findings can be translated to real world problems by bench marking the performance on a well capture problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Avigad G, Branke J (2008) Embedded evolutionary multi-objective optimization for worst case robustness. In: Ryan C, Keijzer M (eds) GECCO. ACM, pp 617–624 Avigad G, Branke J (2008) Embedded evolutionary multi-objective optimization for worst case robustness. In: Ryan C, Keijzer M (eds) GECCO. ACM, pp 617–624
Zurück zum Zitat Bayer P, Bürger C, Finkel M (2004) Evolutionary algorithms for the optimization of advective control of contaminated zones. Water Resour Res 40:(1146):W06506. doi:10.1029/2003WR002675 Bayer P, Bürger C, Finkel M (2004) Evolutionary algorithms for the optimization of advective control of contaminated zones. Water Resour Res 40:(1146):W06506. doi:10.​1029/​2003WR002675
Zurück zum Zitat Bayer P, de Paly M, Bürger CN (2010) Optimization of high-reliability-based hydrological design problems by robust automatic sampling of critical model realizations. Water Resour Res 46(5):W05504. doi:10.1029/2009WR008081 CrossRef Bayer P, de Paly M, Bürger CN (2010) Optimization of high-reliability-based hydrological design problems by robust automatic sampling of critical model realizations. Water Resour Res 46(5):W05504. doi:10.​1029/​2009WR008081 CrossRef
Zurück zum Zitat Binder K (1979) Monte Carlo methods in statistical physics / with contributions by K. Binder... [et al.]. In: Binder K (ed). Springer-Verlag, Berlin, New York Binder K (1979) Monte Carlo methods in statistical physics / with contributions by K. Binder... [et al.]. In: Binder K (ed). Springer-Verlag, Berlin, New York
Zurück zum Zitat Cirpka OA, Bürger CM, Nowak W, Finkel M (2004) Uncertainty and data worth analysis for the hydraulic design of funnel-and-gate systems in heterogeneous aquifers. Water Resour Res 40(11):W11502. doi:10.1029/2004WR003352.CrossRef Cirpka OA, Bürger CM, Nowak W, Finkel M (2004) Uncertainty and data worth analysis for the hydraulic design of funnel-and-gate systems in heterogeneous aquifers. Water Resour Res 40(11):W11502. doi:10.​1029/​2004WR003352.CrossRef
Zurück zum Zitat Debusschere BJ, Najm HN, Pébay PP, Knio OM, Ghanem RG, Maître OPL (2005) Numerical challenges in the use of polynomial chaos representations for stochastic processes. SIAM J Sci Comput 26:698–719. doi:10.1137/S1064827503427741 CrossRef Debusschere BJ, Najm HN, Pébay PP, Knio OM, Ghanem RG, Maître OPL (2005) Numerical challenges in the use of polynomial chaos representations for stochastic processes. SIAM J Sci Comput 26:698–719. doi:10.​1137/​S106482750342774​1 CrossRef
Zurück zum Zitat de Paly M, Schuetze N, Zell A (2010) Determining crop-production functions using multi-objective evolutionary algorithms. In: Proceedings of the IEEE congress on evolutionary computation (CEC), pp 1870–1877, Barcelona, Spain. doi: 10.1109/CEC.2010.5586147 de Paly M, Schuetze N, Zell A (2010) Determining crop-production functions using multi-objective evolutionary algorithms. In: Proceedings of the IEEE congress on evolutionary computation (CEC), pp 1870–1877, Barcelona, Spain. doi: 10.​1109/​CEC.​2010.​5586147
Zurück zum Zitat Fu MC, Glover F, April J (2005) Simulation optimization: a review, new developments, and applications. In: Winter simulation conference. ACM, pp 83–95. Fu MC, Glover F, April J (2005) Simulation optimization: a review, new developments, and applications. In: Winter simulation conference. ACM, pp 83–95.
Zurück zum Zitat Ghanem RG, Spanos PD (1991) Stochastic finite elements: a spectral approach. Springer-Verlag, New YorkCrossRefMATH Ghanem RG, Spanos PD (1991) Stochastic finite elements: a spectral approach. Springer-Verlag, New YorkCrossRefMATH
Zurück zum Zitat Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef
Zurück zum Zitat Harbaugh A, Banta E, Hill M, McDonald M (2000) MODFLOW-2000, the U.S. Geological Survey modular ground water model, user guide to modularization concepts and the ground water flow process Harbaugh A, Banta E, Hill M, McDonald M (2000) MODFLOW-2000, the U.S. Geological Survey modular ground water model, user guide to modularization concepts and the ground water flow process
Zurück zum Zitat Hasofer AM, Lind NC (1974) Exact and invariant second-moment code format. J Eng Mech Div 100(1):111–121 Hasofer AM, Lind NC (1974) Exact and invariant second-moment code format. J Eng Mech Div 100(1):111–121
Zurück zum Zitat Hubbard WD (2007) How to measure anything finding the value of ‘intangibles’ in business. Wiley, Hoboken Hubbard WD (2007) How to measure anything finding the value of ‘intangibles’ in business. Wiley, Hoboken
Zurück zum Zitat Kourakos G, Mantoglou A (2008) Remediation of heterogeneous aquifers based on multiobjective optimization and adaptive determination of critical realizations. Water Resour Res 44(12):W12408. doi:10.1029/2008WR007108 CrossRef Kourakos G, Mantoglou A (2008) Remediation of heterogeneous aquifers based on multiobjective optimization and adaptive determination of critical realizations. Water Resour Res 44(12):W12408. doi:10.​1029/​2008WR007108 CrossRef
Zurück zum Zitat Krink T, Filipic B, Fogel G, Thomsen R (2004) Noisy optimization problems - a particular challenge for differential evolution? In: Proceedings of 2004 congress on evolutionary computation, pp 332–339. IEEE Press Krink T, Filipic B, Fogel G, Thomsen R (2004) Noisy optimization problems - a particular challenge for differential evolution? In: Proceedings of 2004 congress on evolutionary computation, pp 332–339. IEEE Press
Zurück zum Zitat Lu Z, Zhang D (2005) A comparative study on uncertainty quantification for flow in randomly heterogeneous media using monte carlo simulations and conventional and kl-based moment-equation approaches. SIAM J Sci Comput 26:558–577. doi: 10.1137/S1064827503426826 CrossRef Lu Z, Zhang D (2005) A comparative study on uncertainty quantification for flow in randomly heterogeneous media using monte carlo simulations and conventional and kl-based moment-equation approaches. SIAM J Sci Comput 26:558–577. doi: 10.​1137/​S106482750342682​6 CrossRef
Zurück zum Zitat Morgan DR, Eheart JW, Valocchi AJ (1993) Aquifer remediation design under uncertainty using a new chance constrained programming technique. Water Resour Res 29(3):551–561. doi: 10.1029/92WR02130 CrossRef Morgan DR, Eheart JW, Valocchi AJ (1993) Aquifer remediation design under uncertainty using a new chance constrained programming technique. Water Resour Res 29(3):551–561. doi: 10.​1029/​92WR02130 CrossRef
Zurück zum Zitat Pollock DW (1994) Users guide for modpath/mod-path-plot, version a particle tracking post-processing package for modflow, the U.S. geological survey finite-difference ground-water flow Pollock DW (1994) Users guide for modpath/mod-path-plot, version a particle tracking post-processing package for modflow, the U.S. geological survey finite-difference ground-water flow
Zurück zum Zitat Price KV, Storn RM, Lampinen JA (2005) Differential evolution a practical approach to global optimization. Natural computing series. Springer-Verlag, Berlin Price KV, Storn RM, Lampinen JA (2005) Differential evolution a practical approach to global optimization. Natural computing series. Springer-Verlag, Berlin
Zurück zum Zitat Wagner BJ, Gorelick SM (1989) Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: from data to design. Water Resour Res 25(10):2211–2225. doi:10.1029/WR025i010p02211 CrossRef Wagner BJ, Gorelick SM (1989) Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: from data to design. Water Resour Res 25(10):2211–2225. doi:10.​1029/​WR025i010p02211 CrossRef
Metadaten
Titel
Optimization under worst case constraints—a new global multimodel search procedure
verfasst von
Michael de Paly
Claudius M. Bürger
Peter Bayer
Publikationsdatum
01.12.2013
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 6/2013
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-013-0950-5

Weitere Artikel der Ausgabe 6/2013

Structural and Multidisciplinary Optimization 6/2013 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.