Handling conflicting multiple objectives using Pareto-based evolutionary algorithm during history matching of reservoir performance

Abstract History matching and optimization problems often involve several, potentially conflicting, objectives. For example, we might seek to minimize a misfit function involving differences in reservoir pressure, multiphase production history and 4D time-lapse seismic data and these differences do not always change in tandem. It is a common practice to treat these differences as a single objective optimization problem by aggregating all objectives into a scalar function (weighted-sum), resulting in incomplete exploration of the solution space. The problem is particularly severe if the objectives are conflicting. In this paper we propose to use a Pareto-based multi-objective evolutionary algorithm (MOEA) focusing on finding a set of optimal solutions called Pareto optima. The MOEA makes direct use of the dominance relation for fitness assignment instead of a fitness score in one-dimensional objective space. The dominance concept can define levels of optimality without reduction of objective dimensionality to sort populations accordingly, and the given populations constitute typically several ranks (fronts) of classification for individuals. Because it uses a population of solutions in the search process and optimizes such that the ranks are minimized, the Pareto optima can provide a measure of uncertainty in prediction. We show how the MOEA identifies optimal solutions by examining the trade-off between multiple objectives from a set of plausible solutions. Specifically, we demonstrate that it outperforms the commonly used weighted-sum approach. For practical applications, we provide a novel history matching workflow with a grid connectivity-based transformation (GCT) basis coefficients as parameters for calibration using the gradient-free evolutionary optimization algorithms. The basis functions are obtained from a spectral decomposition of the grid connectivity Laplacian and avoid ad hoc redefinitions of regions while preserving the geologic heterogeneity. We demonstrate the power and utility of the proposed workflow using multiple examples. These include 2D synthetic examples for validation and a 3D field application for matching production and seismic data with uncertainty and conflicting information.

[1]  Akhil Datta-Gupta,et al.  Multiscale Parameterization and History Matching in Structured and Unstructured Grid Geometries , 2011, ANSS 2011.

[2]  Philip E. Gill,et al.  Practical optimization , 1981 .

[3]  Gregory James Walker,et al.  Assessing the Accuracy of History-Match Predictions and the Impact of Time-Lapse Seismic Data: A Case Study for the Harding Reservoir , 2007 .

[4]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[5]  Yasin Hajizadeh,et al.  Towards Multiobjective History Matching: Faster Convergence and Uncertainty Quantification , 2011, ANSS 2011.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[8]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[9]  Akhil Datta-Gupta,et al.  A generalized grid connectivity–based parameterization for subsurface flow model calibration , 2011 .

[10]  Akhil Datta-Gupta,et al.  A Comparison of Travel-Time and Amplitude Matching for Field-Scale Production-Data Integration: Sensitivity, Nonlinearity, and Practical Implications , 2005 .

[11]  G. McCormick,et al.  The Gradient Projection Method under Mild Differentiability Conditions , 1972 .

[12]  A. R. Syversveen,et al.  Methods for quantifying the uncertainty of production forecasts: a comparative study , 2001, Petroleum Geoscience.

[13]  Akhil Datta-Gupta,et al.  A Rigorous Compressible Streamline Formulation for Two and Three-Phase Black-Oil Simulation , 2006 .

[14]  Markus Krosche,et al.  Multi-Objective Optimization with Application to Model Validation and Uncertainty Quantification , 2007 .

[15]  John Killough,et al.  Reservoir History Matching Using the Method of Gradients on a Workstation , 1992 .

[16]  Akhil Datta-Gupta,et al.  Field Experiences with Assisted and Automatic History Matching Using Streamline Models , 2004 .

[17]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[18]  Akhil Datta-Gupta,et al.  Stochastic Reservoir Modeling Using Simulated Annealing and Genetic Algorithm , 1995 .

[19]  Akhil Datta-Gupta,et al.  Streamline-Based Production Data Integration With Gravity and Changing Field Conditions , 2002 .

[20]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[21]  Qian Wang,et al.  An Efficient Non-dominated Sorting Method for Evolutionary Algorithms , 2008, Evolutionary Computation.

[22]  Akhil Datta-Gupta,et al.  A Hierarchical Streamline-Assisted History Matching Approach With Global and Local Parameter Updates , 2010 .

[23]  Geert Brouwer,et al.  Results of the Brugge Benchmark Study for Flooding Optimisation and History Matching , 2010 .

[24]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[25]  Dean S. Oliver,et al.  Integration of production data into reservoir models , 2001, Petroleum Geoscience.

[26]  Dean S. Oliver,et al.  History Matching of the PUNQ-S3 Reservoir Model Using the Ensemble Kalman Filter , 2005 .

[27]  Williams,et al.  The Stratigraphic Method: A Structured Approach to History Matching Complex Simulation Models , 1997 .

[28]  Joo Myung Kang,et al.  Estimation of Future Production Performance Based on Multi-objective History Matching in a Waterflooding Project , 2010 .