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

01-12-2013 | Research Paper

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

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

Published in: Structural and Multidisciplinary Optimization | Issue 6/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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.
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Optimization under worst case constraints—a new global multimodel search procedure
Authors
Michael de Paly
Claudius M. Bürger
Peter Bayer
Publication date
01-12-2013
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 6/2013
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-013-0950-5

Other articles of this Issue 6/2013

Structural and Multidisciplinary Optimization 6/2013 Go to the issue

Premium Partners