Improving the ensemble-optimization method through covariance-matrix adaptation

Ensemble optimization (referred to throughout the remainder of the paper as EnOpt) is a rapidly emerging method for reservoirmodel-based production optimization. EnOpt uses an ensemble of controls to approximate the gradient of the objective function with respect to the controls. Current implementations of EnOpt use a Gaussian ensemble of control perturbations with a constant covariance matrix, and thus a constant perturbation size, during the entire optimization process. The covariance-matrix-adaptation evolutionary strategy is a gradient-free optimization method developed in the "machine learning" community, which also uses an ensemble of controls, but with a covariance matrix that is continually updated during the optimization process. It was shown to be an efficient method for several difficult but small-dimensional optimization problems and was recently applied in the petroleum industry for well location and production optimization. In this study, we investigate the scope to improve the computational efficiency of EnOpt through the use of covariance-matrix adaptation (referred to throughout the remainder of the paper as CMA-EnOpt). The resulting method is applied to the waterflooding optimization of a small multilayer test model and a modified version of the Brugge benchmark model. The controls used are inflow-control-valve settings at predefined time intervals for injectors and producers with undiscounted net present value as the objective function. We compare EnOpt and CMA-EnOpt starting from identical covariance matrices. For the small model, we achieve only slightly higher (0.7 to 1.8%) objective-function values and modest speedups with CMAEnOpt compared with EnOpt. Significantly higher objective-function values (10%) are obtained for the modified Brugge model. The possibility to adapt the covariance matrix, and thus the perturbation size, during the optimization allows for the use of relatively large perturbations initially, for fast exploration of the control space, and small perturbations later, for more-precise gradients near the optimum. Moreover, the results demonstrate that a major benefit of CMAEnOpt is its robustness with respect to the initial choice of the covariance matrix. A poor choice of the initial matrix can be detrimental to EnOpt, whereas the CMA-EnOpt performance is near-independent of the initial choice and produces higher objectivefunction values at no additional computational cost.

[1]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Comparing Review , 2006, Towards a New Evolutionary Computation.

[2]  Katya Scheinberg,et al.  Introduction to derivative-free optimization , 2010, Math. Comput..

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

[4]  Dean S. Oliver,et al.  Localization of Ensemble-Based Control-Setting Updates for Production Optimization , 2012 .

[5]  Olwijn Leeuwenburgh,et al.  Ensemble Methods for Reservoir Life-Cycle Optimization and Well Placement , 2010 .

[6]  P.M.J. Van den Hof,et al.  Bang-bang control and singular arcs in reservoir flooding , 2007 .

[7]  Ho-Jeen Su Smart Well Production Optimization Using an Ensemble-Based Method , 2009 .

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

[9]  Albert C. Reynolds,et al.  Results of the Brugge Benchmark Study for Flooding Optimization and History Matching , 2010 .

[10]  Jan Dirk Jansen,et al.  Adjoint-based optimization of multi-phase flow through porous media – A review , 2011 .

[11]  A. Reynolds,et al.  Theoretical connections between optimization algorithms based on an approximate gradient , 2013, Computational Geosciences.

[12]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[13]  Dean S. Oliver,et al.  An Improved Approach for Ensemble-Based Production Optimization , 2009 .

[14]  Dirk V. Arnold,et al.  Active covariance matrix adaptation for the (1+1)-CMA-ES , 2010, GECCO.

[15]  Albert C. Reynolds,et al.  An Adaptive Hierarchical Algorithm for Estimation of Optimal Well Controls , 2013, ANSS 2013.

[16]  Raymond Ros,et al.  A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity , 2008, PPSN.

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

[18]  Yu Ding Optimization of Well Placement Using Evolutionary Methods , 2008 .

[19]  Markus Krosche,et al.  Multiple-Objective Optimization Applied to Well Path Design under Geological Uncertainty , 2011, ANSS 2011.

[20]  A. Auger,et al.  Partially Separated Meta-models with Evolution Strategies for Well Placement Optimization , 2011 .

[21]  Nikolaus Hansen,et al.  The CMA Evolution Strategy: A Tutorial , 2016, ArXiv.

[22]  Dean S. Oliver,et al.  Ensemble-Based Closed-Loop Optimization Applied to Brugge Field , 2010 .

[23]  Markus Krosche,et al.  Ensemble-Based Water Flooding Optimization Applied to Mature Fields , 2011 .

[24]  H. Redkey,et al.  A new approach. , 1967, Rehabilitation record.

[25]  Y. Chen,et al.  Extended Brugge benchmark case for history matching and water flooding optimization , 2013, Comput. Geosci..