Optimization of oil reservoir models using tuned evolutionary algorithms and adaptive differential evolution

In the petroleum industry, accurate oil reservoir models are crucial in the decision making process. One critical step in reservoir modeling is History Matching (HM), where the parameters of a reservoir model are adjusted in order to improve its accuracy and enhance future prediction. Recent works applied evolutionary algorithms (EAs) such as GA, DE and PSO for the HM problem, but they have been limited to classical versions of these algorithms. A significant obstacle to applying EAs to HM is that each call to the fitness function requires an expensive simulation, making it difficult to tune the control parameters for EAs in order to obtain the best performance. We apply and evaluate state-of-the-art, adaptive differential algorithms (SHADE and jDE), as well as non-adaptive evolutionary algorithms (standard DE, PSO) that have been tuned using standard black-box benchmark functions as training instances. Both of these approaches result in significant improvements compared to standard methods in the HM literature. We also apply fitness distance correlation analysis to the search space explored by our algorithms in order to better understand the landscape of the HM problem.

[1]  Andrew B. Kahng,et al.  A new adaptive multi-start technique for combinatorial global optimizations , 1994, Oper. Res. Lett..

[2]  Terry Jones,et al.  Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms , 1995, ICGA.

[3]  Mrinal K. Sen,et al.  Global Optimization Methods in Geophysical Inversion , 1995 .

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Michael Andrew Christie,et al.  Upscaling for reservoir simulation , 1996 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  A. Reynolds,et al.  Optimization Algorithms for Automatic History Matching of Production Data , 2002 .

[9]  R. Schulze-Riegert,et al.  Evolutionary Algorithms Applied to History Matching of Complex Reservoirs , 2002 .

[10]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[11]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Yasin Hajizadeh,et al.  Ant Colony Optimization Algorithm for History Matching , 2009 .

[13]  Anne Auger,et al.  Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions , 2009 .

[14]  Yasin Hajizadeh,et al.  History matching with differential evolution approach; a look at new search strategies , 2010 .

[15]  B. Davies The Limits of Automatic History Matching , 2010 .

[16]  D. Oliver,et al.  Recent progress on reservoir history matching: a review , 2011 .

[17]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[18]  David W. Corne,et al.  A parallel BOA-PSO hybrid algorithm for history matching , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[20]  Christian L. Müller,et al.  Global Characterization of the CEC 2005 Fitness Landscapes Using Fitness-Distance Analysis , 2011, EvoApplications.

[21]  A. Dehghan Monfared,et al.  Automatic History Matching Using the Integration of Response Surface Modeling with a Genetic Algorithm , 2012 .

[22]  Francesca Verga,et al.  Improved application of assisted history matching techniques , 2013 .

[23]  Rodrigo Weber dos Santos,et al.  Genetic Algorithm for the History Matching Problem , 2013, ICCS.

[24]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[25]  Mike Christie,et al.  Hierarchical benchmark case study for history matching, uncertainty quantification and reservoir characterisation , 2013, Comput. Geosci..

[26]  Michèle Sebag,et al.  Bi-population CMA-ES agorithms with surrogate models and line searches , 2013, GECCO.

[27]  Zhangxin Chen,et al.  Differential Evolution for Assisted History Matching Process: SAGD Case Study , 2013 .

[28]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .