Hybrid differential evolution and particle swarm optimization for optimal well placement

There is no gainsaying that determining the optimal number, type, and location of hydrocarbon reservoir wells is a very important aspect of field development planning. The reason behind this fact is not farfetched—the objective of any field development exercise is to maximize the total hydrocarbon recovery, which for all intents and purposes, can be measured by an economic criterion such as the net present value of the reservoir during its estimated operational life-cycle. Since the cost of drilling and completion of wells can be significantly high (millions of dollars), there is need for some form of operational and economic justification of potential well configuration, so that the ultimate purpose of maximizing production and asset value is not defeated in the long run. The problem, however, is that well optimization problems are by no means trivial. Inherent drawbacks include the associated computational cost of evaluating the objective function, the high dimensionality of the search space, and the effects of a continuous range of geological uncertainty. In this paper, the differential evolution (DE) and the particle swarm optimization (PSO) algorithms are applied to well placement problems. The results emanating from both algorithms are compared with results obtained by applying a third algorithm called hybrid particle swarm differential evolution (HPSDE)—a product of the hybridization of DE and PSO algorithms. Three cases involving the placement of vertical wells in 2-D and 3-D reservoir models are considered. In two of the three cases, a max-mean objective robust optimization was performed to address geological uncertainty arising from the mismatch between real physical reservoir and the reservoir model. We demonstrate that the performance of DE and PSO algorithms is dependent on the total number of function evaluations performed; importantly, we show that in all cases, HPSDE algorithm outperforms both DE and PSO algorithms. Based on the evidence of these findings, we hold the view that hybridized metaheuristic optimization algorithms (such as HPSDE) are applicable in this problem domain and could be potentially useful in other reservoir engineering problems.

[1]  Darko Vasiljevic,et al.  Comparison of the classical dumped least squares and genetic algorithm in the optimization of the doublet , 2007 .

[2]  T. Krink,et al.  Extending particle swarm optimisers with self-organized criticality , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[3]  Marcus Randall,et al.  A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimisation problems , 2001 .

[4]  Ivan Zelinka,et al.  Hybrid Differential Evolution - Scatter Search Algorithm for Permutative Optimization , 2009 .

[5]  Tim Hendtlass,et al.  The Suitability of Particle Swarm Optimisation for Training Neural Hardware , 2002, IEA/AIE.

[6]  Kusum Deep,et al.  Quadratic approximation based hybrid genetic algorithm for function optimization , 2008, Appl. Math. Comput..

[7]  G.A. Taylor,et al.  A differential evolution algorithm for multistage transmission expansion planning , 2007, 2007 42nd International Universities Power Engineering Conference.

[8]  Roland N. Horne,et al.  Uncertainty Assessment of Well-Placement Optimization , 2004 .

[9]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[10]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[11]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[12]  Guillermo Montes,et al.  The Use of Genetic Algorithms in Well Placement Optimization , 2001 .

[13]  Tim Hendtlass,et al.  A Combined Swarm Differential Evolution Algorithm for Optimization Problems , 2001, IEA/AIE.

[14]  B. L. Beckner,et al.  Field Development Planning Using Simulated Annealing - Optimal Economic Well Scheduling and Placement , 1995 .

[15]  L. Durlofsky,et al.  Application of a particle swarm optimization algorithm for determining optimum well location and type , 2010 .

[16]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[17]  Tapan Mukerji,et al.  Derivative-Free Optimization for Oil Field Operations , 2011, Computational Optimization and Applications in Engineering and Industry.

[18]  Vassilis P. Plagianakos,et al.  Training neural networks with threshold activation functions and constrained integer weights , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[19]  Ivan Zelinka,et al.  Mechanical engineering design optimization by differential evolution , 1999 .

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

[21]  R. W. Derksen,et al.  Differential Evolution in Aerodynamic Optimization , 1999 .

[22]  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).

[23]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[24]  Gijs van Essen,et al.  Adjoint-Based Well-Placement Optimization Under Production Constraints , 2008 .

[25]  Tao Gong,et al.  Particle Swarm Optimization For Quadratic Assignment Problems–A Forma Analysis Approach , 2008 .

[26]  Louis J. Durlofsky.  OPTIMIZATION OF NONCONVENTIONAL WELL PLACEMENT USING GENETIC ALGORITHMS AND STATISTICAL PROXY , 2006 .

[27]  Roddy V. Amenta.  An interactive FORTRAN program for cross-correlation of signals on a PC with CGA graphics: an application in marine geoacoustics , 1990 .

[28]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[29]  Wenjun Zhang,et al.  Dissipative particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  L. Durlofsky,et al.  B 031 OPTIMIZATION OF ADVANCED WELL TYPE AND PERFORMANCE , 2004 .

[31]  U. Baumgartner,et al.  Particle swarm optimization - mass-spring system analogon , 2002 .

[32]  Zhijian Wu,et al.  Optimization of vertical well placement by using a hybrid particle swarm optimization , 2011, Wuhan University Journal of Natural Sciences.

[33]  W. Chambers.  San Antonio, Texas , 1940 .

[34]  Jianxin Wang,et al.  AUTOMATIC HISTORY MATCHING USING DIFFERENTIAL EVOLUTION ALGORITHM , 2006 .

[35]  J.R. Cedeno-Maldonado,et al.  Economic power dispatch with non-smooth cost functions using differential evolution , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[36]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[37]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[38]  Xiao-Feng Xie,et al.  DEPSO: hybrid particle swarm with differential evolution operator , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[39]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[40]  A. Auger,et al.  Well placement optimization with the covariance matrix adaptation evolution strategy and meta-models , 2011, Computational Geosciences.

[41]  Vladimiro Miranda,et al.  NEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL , 2002 .

[42]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[43]  Vassilis P. Plagianakos,et al.  Parallel evolutionary training algorithms for “hardware-friendly” neural networks , 2002, Natural Computing.

[44]  Amit Konar,et al.  A swarm intelligence approach to the synthesis of two-dimensional IIR filters , 2007, Eng. Appl. Artif. Intell..

[45]  Ying-Ping Chen,et al.  Introducing recombination with dynamic linkage discovery to particle swarm optimization , 2006, GECCO.

[46]  Dimitris K. Tasoulis,et al.  Differential Evolution Algorithms for Finding Predictive Gene Subsets in Microarray Data , 2006, AIAI.

[47]  J. Spall.  Multivariate stochastic approximation using a simultaneous perturbation gradient approximation , 1992 .

[48]  P. J. Angeline,et al.  Using selection to improve particle swarm optimization , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[49]  Wen H. Chen,et al.  Efficient Well Placement Optimization with Gradient-based Algorithms and Adjoint Models , 2008 .

[50]  T. Krink,et al.  Particle swarm optimisation with spatial particle extension , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[51]  Riccardo Poli,et al.  Exploring extended particle swarms: a genetic programming approach , 2005, GECCO '05.

[52]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[54]  Mrinal K. Sen,et al.  On optimization algorithms for the reservoir oil well placement problem , 2006 .

[55]  F. Grimaccia,et al.  Genetical Swarm Optimization: Self-Adaptive Hybrid Evolutionary Algorithm for Electromagnetics , 2007, IEEE Transactions on Antennas and Propagation.

[56]  Gijs van Essen,et al.  Robust Waterflooding Optimization of Multiple Geological Scenarios , 2006 .

[57]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[58]  Peter J. Bentley,et al.  Don't push me! Collision-avoiding swarms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[59]  Efstratios N. Pistikopoulos,et al.  A mixed integer optimization formulation for the well scheduling problem on petroleum fields , 2005, Computers and Chemical Engineering.

[60]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[61]  A. S. Grader,et al.  Applications of Neural Networks in Multiwell Field Development , 1999 .

[62]  Amit Konar,et al.  Particle Swarm Optimization and Differential Evolution Algorithms: Technical Analysis, Applications and Hybridization Perspectives , 2008, Advances of Computational Intelligence in Industrial Systems.

[63]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[64]  Beatrice Gralton,et al.  Washington DC - USA , 2008 .

[65]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[66]  Mark Mansfield,et al.  Field Development Optimization Technology , 2007 .

[67]  Nateri K. Madavan,et al.  Aerodynamic Shape Optimization Using Hybridized Differential Evolution , 2003 .

[68]  Riccardo Poli,et al.  Extending Particle Swarm Optimisation via Genetic Programming , 2005, EuroGP.

[69]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[70]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[71]  Roland N. Horne,et al.  Reservoir Development and Design Optimization , 1997 .

[72]  Marco Dorigo,et al.  New Ideas in Optimisation , 1999 .

[73]  Kusum Deep,et al.  Hybridization of particle swarm optimization with quadratic approximation , 2009 .

[74]  Chunhong Wang,et al.  Optimal Well Placement for Production Optimization , 2007 .