Surrogate-assisted evolutionary algorithm with dimensionality reduction method for water flooding production optimization

Abstract The objective of oil reservoir production optimization is finding optimal scheme of each well to maximize the net present value (NPV) or the hydrocarbon production. Various optimization methods have been proposed to address production optimization problems. Surrogate-assisted evolutionary algorithms have gained increasing attention due to the great performance in reducing the computational resource. However, when dealing with high dimensional optimization problems, surrogate model requires a large number of memories and becomes computationally prohibitive and building a high-quality surrogate model become difficult because of the “curse of dimensionality”. In this paper, a new framework is proposed based on surrogate-assisted evolutionary algorithm and dimensionality reduction to maximize the expected NPV in life-cycle production optimization. To take advantage of surrogate model in low dimension, Sammon mapping is applied to map high-dimensional decision variables to lower dimensions. Then the search can focus on smaller area guided by surrogate model. The optimization results of two examples show the great performance of the proposed method in comparison with classical evolutionary algorithm and different popular dimensionality reduction methods.

[1]  Jacek M. Zurada,et al.  A Novel Pruning Algorithm for Smoothing Feedforward Neural Networks Based on Group Lasso Method , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Jun Yao,et al.  Nonlinear constrained production optimization based on augmented Lagrangian function and stochastic gradient , 2016 .

[3]  Andy J. Keane,et al.  Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Bailian Chen,et al.  CO2 water-alternating-gas injection for enhanced oil recovery: Optimal well controls and half-cycle lengths , 2018, Comput. Chem. Eng..

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Petros Koumoutsakos,et al.  Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) , 2003, Evolutionary Computation.

[7]  Jiang Xie,et al.  An alternative proxy for history matching using proxy-for-data approach and reduced order modeling , 2016 .

[8]  Chun Wang,et al.  A metamodel-assisted evolutionary algorithm for expensive optimization , 2011, J. Comput. Appl. Math..

[9]  Hao Zhang,et al.  Cooperative Artificial Bee Colony Algorithm With Multiple Populations for Interval Multiobjective Optimization Problems , 2019, IEEE Transactions on Fuzzy Systems.

[10]  Michael Andrew Christie,et al.  Application of Particle Swarms for History Matching in the Brugge Reservoir , 2010 .

[11]  Jun Yao,et al.  PARAMETER PREDICTION OF HYDRAULIC FRACTURE FOR TIGHT RESERVOIR BASED ON MICRO-SEISMIC AND HISTORY MATCHING , 2018 .

[12]  Albert C. Reynolds,et al.  Hierarchical Multiscale Methods for Life-Cycle-Production Optimization: A Field Case Study , 2015 .

[13]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[14]  Michael Andrew Christie,et al.  Comparison of Stochastic Sampling Algorithms for Uncertainty Quantification , 2010 .

[15]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[16]  D. Voskov,et al.  Effect of time stepping strategy on adjoint-based production optimization , 2014, Computational Geosciences.

[17]  Xian-Huan Wen,et al.  Model-Based Multiobjective Optimization Methods for Efficient Management of Subsurface Flow , 2017 .

[18]  John Doherty,et al.  Committee-Based Active Learning for Surrogate-Assisted Particle Swarm Optimization of Expensive Problems , 2017, IEEE Transactions on Cybernetics.

[19]  Michael Andrew Christie,et al.  Surrogate accelerated sampling of reservoir models with complex structures using sparse polynomial chaos expansion , 2015 .

[20]  Bjarne A. Foss,et al.  Production Optimization under Uncertainty with Constraint Handling Kristian , 2015 .

[21]  Yang Wang,et al.  A Novel Evolutionary Sampling Assisted Optimization Method for High-Dimensional Expensive Problems , 2019, IEEE Transactions on Evolutionary Computation.

[22]  Jeroen C. Vink,et al.  Techniques for effective simulation, optimization, and uncertainty quantification of the in-situ upgrading process , 2013, ANSS 2013.

[23]  Rommel G. Regis,et al.  An Initialization Strategy for High-Dimensional Surrogate-Based Expensive Black-Box Optimization , 2013 .

[24]  Kai Zhang,et al.  Water flooding optimization with adjoint model under control constraints , 2014 .

[25]  Yasin Hajizadeh,et al.  Comparison of Evolutionary and Swarm Intelligence Methods for History Matching and Uncertainty Quantification in Petroleum Reservoir Models , 2011, Intelligent Computational Optimization in Engineering.

[26]  Zhixue Sun,et al.  A FRACTAL DISCRETE FRACTURE NETWORK MODEL FOR HISTORY MATCHING OF NATURALLY FRACTURED RESERVOIRS , 2019, Fractals.

[27]  Paulo Couto,et al.  History matching and production optimization under uncertainties – Application of closed-loop reservoir management , 2017 .

[28]  Michael Andrew Christie,et al.  Use of Multi-Objective Algorithms in History Matching of a Real Field , 2013, ANSS 2013.

[29]  Trond Mannseth,et al.  Multiscale Regularization of Flooding Optimization for Smart Field Management , 2008 .

[30]  Jan Dirk Jansen,et al.  Handling Geological and Economic Uncertainties in Balancing Short-Term and Long-Term Objectives in Waterflooding Optimization , 2017 .

[31]  van den Pmj Paul Hof,et al.  The egg model – a geological ensemble for reservoir simulation , 2014 .

[32]  Christodoulos A. Floudas,et al.  Global optimization of grey-box computational systems using surrogate functions and application to highly constrained oil-field operations , 2018, Comput. Chem. Eng..

[33]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[34]  Albert C. Reynolds,et al.  An improved multiscale method for life-cycle production optimization , 2015, Computational Geosciences.

[35]  Christodoulos A. Floudas,et al.  Dimensionality reduction for production optimization using polynomial approximations , 2017, Computational Geosciences.

[36]  Dean S. Oliver,et al.  Sequential Quadratic Programming for Solving Constrained Production Optimization--Case Study From Brugge Field , 2012 .

[37]  Silvana M. B. Afonso,et al.  Surrogate based optimal waterflooding management , 2013 .

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

[39]  Bernard Grossman,et al.  MULTIFIDELITY RESPONSE SURFACE MODEL FOR HSCT WING BENDING MATERIAL WEIGHT , 1998 .

[40]  Albert C. Reynolds,et al.  Ensemble-Based Optimization of the Water-Alternating-Gas-Injection Process , 2016 .

[41]  Abbas Seifi,et al.  A comparative evaluation of global search algorithms in black box optimization of oil production: A case study on Brugge field , 2018, Journal of Petroleum Science and Engineering.

[42]  F. Forouzanfar,et al.  Comparison of SQP and AL algorithms for deterministic constrained production optimization of hydrocarbon reservoirs , 2018, Journal of Petroleum Science and Engineering.

[43]  B. Jafarpour,et al.  A simultaneous perturbation stochastic approximation algorithm for coupled well placement and control optimization under geologic uncertainty , 2013, Computational Geosciences.

[44]  Atharv Bhosekar,et al.  Advances in surrogate based modeling, feasibility analysis, and optimization: A review , 2018, Comput. Chem. Eng..

[45]  Bjarne A. Foss,et al.  Production Optimization under Uncertainty - Applied to Petroleum Production , 2015 .

[46]  Stein Krogstad,et al.  Decision Analysis for Long-term and Short-term Production Optimization Applied to the Voador Field , 2013 .

[47]  Amin Ettehadtavakkol,et al.  Development Optimization and Uncertainty Analysis Methods for Oil and Gas Reservoirs , 2016, Natural Resources Research.

[48]  Bjarne Foss,et al.  Closed-Loop Predictions in Reservoir Management Under Uncertainty , 2017 .

[49]  Denis José Schiozer,et al.  Hybrid Optimization for Closed-Loop Reservoir Management , 2015, ANSS 2015.

[50]  Roland N. Horne,et al.  Optimization of Well Placement in a Gulf of Mexico Waterflooding Project , 2002 .

[51]  Albert C. Reynolds,et al.  Minimizing the Risk in the robust life-cycle production optimization using stochastic simplex approximate gradient , 2017 .

[52]  Jan Dirk Jansen,et al.  Dynamic Optimization of Water Flooding with Smart Wells Using Optimal Control Theory , 2002 .

[53]  Xian-Huan Wen,et al.  An Assessment of Model-Based Multiobjective Optimization for Efficient Management of Subsurface Flow , 2018 .

[54]  Jin Yi-hui.  Advances in differential evolution , 2007 .

[55]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

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

[57]  Its'hak Dinstein,et al.  On the Initialisation of Sammon’s Nonlinear Mapping , 2000, Pattern Analysis & Applications.

[58]  Qingfu Zhang,et al.  A Gaussian Process Surrogate Model Assisted Evolutionary Algorithm for Medium Scale Expensive Optimization Problems , 2014, IEEE Transactions on Evolutionary Computation.

[59]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[60]  Jiang Xie,et al.  Proxy-Based Work Flow for a Priori Evaluation of Data-Acquisition Programs , 2016 .

[61]  Hui Zhao,et al.  Maximization of a Dynamic Quadratic Interpolation Model for Production Optimization , 2013 .

[62]  Vic Grout,et al.  Efficient Global Optimization of Actuator Based on a Surrogate Model Assisted Hybrid Algorithm , 2018, IEEE Transactions on Industrial Electronics.

[63]  Indranil Pan,et al.  Performance comparison of several response surface surrogate models and ensemble methods for water injection optimization under uncertainty , 2016, Comput. Geosci..

[64]  Albert C. Reynolds,et al.  An SQP-Filter Algorithm with an Improved Stochastic Gradient for Robust Life-Cycle Optimization Problems with Nonlinear Constraints , 2019, Day 1 Wed, April 10, 2019.

[65]  Xian-Huan Wen,et al.  A Regularized Production-Optimization Method for Improved Reservoir Management , 2018 .

[66]  Eric Whittet Bhark,et al.  Quantifying Expected Uncertainty Reduction and Value of Information Using Ensemble-Variance Analysis , 2018 .

[67]  Dean S. Oliver,et al.  Comparison of optimization algorithms for reservoir management with constraints—A case study , 2012 .

[68]  Ahmed H. Elsheikh,et al.  Accelerating Monte Carlo Markov chains with proxy and error models , 2015, Comput. Geosci..

[69]  Dongxiao Zhang,et al.  Efficient Ensemble-Based Closed-Loop Production Optimization , 2009 .

[70]  Louis J. Durlofsky,et al.  Production Optimization With Adjoint Models Under Nonlinear Control-State Path Inequality Constraints , 2008 .

[71]  Chunhong Wang,et al.  Production Optimization in Closed-Loop Reservoir Management , 2009 .

[72]  Morteza Haghighat Sefat,et al.  Development of an adaptive surrogate model for production optimization , 2015 .