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

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.

[1]  Dongxiao Zhang,et al.  An efficient, high-order perturbation approach for flow in random porous media via Karhunen-Loève and polynomial expansions , 2004 .

[2]  Wolfgang Nowak,et al.  Uncertainty and data worth analysis for the hydraulic design of funnel‐and‐gate systems in heterogeneous aquifers , 2004 .

[3]  G. Kourakos,et al.  Remediation of heterogeneous aquifers based on multiobjective optimization and adaptive determination of critical realizations , 2008 .

[4]  Habib N. Najm,et al.  Numerical Challenges in the Use of Polynomial Chaos Representations for Stochastic Processes , 2005, SIAM J. Sci. Comput..

[5]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[6]  Fred W. Glover,et al.  Simulation optimization: a review, new developments, and applications , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  F. Azadivar Simulation optimization methodologies , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[8]  Guang Lin,et al.  An efficient, high-order probabilistic collocation method on sparse grids for three-dimensional flow and solute transport in randomly heterogeneous porous media , 2009 .

[9]  Dongxiao Zhang,et al.  Stochastic Simulations for Flow in Nonstationary Randomly Heterogeneous Porous Media Using a KL-Based Moment-Equation Approach , 2007, Multiscale Model. Simul..

[10]  Chao Hu,et al.  A comparative study of probability estimation methods for reliability analysis , 2012 .

[11]  Evon M. O. Abu-Taieh,et al.  Comparative Study , 2020, Definitions.

[12]  Abhishek Singh,et al.  Uncertainty‐based multiobjective optimization of groundwater remediation design , 2003 .

[13]  Jia Guo,et al.  Sequential optimization and reliability assessment for multidisciplinary systems design , 2008 .

[14]  Daniel Fink A Compendium of Conjugate Priors , 1997 .

[15]  Andreas Zell,et al.  The EvA2 Optimization Framework , 2010, LION.

[16]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[17]  J. Eheart,et al.  Aquifer remediation design under uncertainty using a new chance constrained programming technique , 1993 .

[18]  Jianfeng Wu,et al.  A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty , 2006 .

[19]  Peter Bayer,et al.  Computationally efficient stochastic optimization using multiple realizations , 2008 .

[20]  George Kourakos,et al.  Optimal Groundwater Remediation Under Uncertainty Using Multi-objective Optimization , 2006 .

[21]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[22]  Vu Truong Vu,et al.  Minimum weight design for toroidal pressure vessels using Differential Evolution and Particle Swarm Optimization , 2010 .

[23]  Arlen W. Harbaugh,et al.  MODFLOW-2000, The U.S. Geological Survey Modular Ground-Water Model - User Guide to Modularization Concepts and the Ground-Water Flow Process , 2000 .

[24]  Jürgen Branke,et al.  Embedded evolutionary multi-objective optimization for worst case robustness , 2008, GECCO '08.

[25]  P. Bayer,et al.  Evolutionary algorithms for the optimization of advective control of contaminated aquifer zones , 2004 .

[26]  Roger G. Ghanem,et al.  Identification of Bayesian posteriors for coefficients of chaos expansions , 2010, J. Comput. Phys..

[27]  S. Gorelick,et al.  Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: From data to design , 1989 .

[28]  L. Tvedt Distribution of quadratic forms in normal space-application to structural reliability , 1990 .

[29]  Dongxiao Zhang,et al.  A Comparative Study on Uncertainty Quantification for Flow in Randomly Heterogeneous Media Using Monte Carlo Simulations and Conventional and KL-Based Moment-Equation Approaches , 2005, SIAM J. Sci. Comput..

[30]  Gerhart I. Schuëller,et al.  A survey on approaches for reliability-based optimization , 2010 .

[31]  Michael de Paly,et al.  Optimization of high‐reliability‐based hydrological design problems by robust automatic sampling of critical model realizations , 2010 .

[32]  Gary B. Fogel,et al.  Noisy optimization problems - a particular challenge for differential evolution? , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[33]  H. Jeffreys An invariant form for the prior probability in estimation problems , 1946, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[34]  Douglas W. Hubbard,et al.  How to Measure Anything: Finding the Value of "Intangibles" in Business , 2007 .

[35]  David W. Pollock,et al.  User's guide for MODPATH/MODPATH-PLOT, Version 3; a particle tracking post-processing package for MODFLOW, the U.S. Geological Survey finite-difference ground-water flow model , 1994 .

[36]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[37]  Carlos A. Coello Coello,et al.  Highly reliable optimal solutions to multi-objective problems and their evolution by means of worst-case analysis , 2010 .

[38]  Andreas Zell,et al.  Determining crop-production functions using multi-objective evolutionary algorithms , 2010, IEEE Congress on Evolutionary Computation.

[39]  A. M. Hasofer,et al.  Exact and Invariant Second-Moment Code Format , 1974 .

[40]  David E. Goldberg,et al.  Risk‐based in situ bioremediation design using a noisy genetic algorithm , 2000 .