On the application of artificial bee colony (ABC) algorithm for optimization of well placements in fractured reservoirs; efficiency comparison with the particle swarm optimization (PSO) methodology

Abstract

The application of a recent optimization technique, the artificial bee colony (ABC), was investigated in the context of finding the optimal well locations. The ABC performance was compared with the corresponding results from the particle swarm optimization (PSO) algorithm, under essentially similar conditions. Treatment of out-of-boundary solution vectors was accomplished via the Periodic boundary condition (PBC), which presumably accelerates convergence towards the global optimum. Stochastic searches were initiated from several random staring points, to minimize starting-point dependency in the established results. The optimizations were aimed at maximizing the Net Present Value (NPV) objective function over the considered oilfield production durations. To deal with the issue of reservoir heterogeneity, random permeability was applied via normal/uniform distribution functions. In addition, the issue of increased number of optimization parameters was address, by considering scenarios with multiple injector and producer wells, and cases with deviated wells in a real reservoir model. The typical results prove ABC to excel PSO (in the cases studied) after relatively short optimization cycles, indicating the great premise of ABC methodology to be used for well-optimization purposes.

Keywords

Artificial bee colony (ABC) / Particle swarm optimization (PSO) / Well placement

References

[1] J.E. Onwunalu, L.J. Durlofsky, Application of a particle swarm optimization algorithm for determining optimum well location and type, Comput. Geosci. (2010), http://dx.doi.org/10.1007/s10596-009-9142-1.

[2] B. Guyagular, R.N. Horne, Uncertainty assessment of well placement optimization, SPE Reserv. Eval. Eng. (2004), http://dx.doi.org/10.2118/87663-PA.

[3] W. Bangerth, H. Klie, M.F. Wheeler, P.L. Stoffa, M.K. Sen, On optimization algorithms for the reservoir oil well placement problem, Comput. Geosci. (2006), http://dx.doi.org/10.1007/s10596-006-9025-7.

[4] Z. Bouzarkouna, D.Y. Ding, A. Auger, Partially separated meta-models with evolution strategies for well placement optimization, in: SPE EUROPEC/EAGE Annual Conference and Exhibition, 2011, http://dx.doi.org/10.2118/143292-MS.

[5] A. Aliyev, Use of Hybrid Approaches and Metaoptimization for Well Placement Problems (Master's Thesis), Stanford University, 2011.

[6] D. Karaboga, B. Basturk Akay, C. Ozturk, Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks, LNCS Model. Decis. Artif. Intell. (2007), http://dx.doi.org/10.1007/978-3-540-73729-2_30.

[7] B.L. Beckner, X. Song, Field development planning using simulated annealingdoptimal economic well scheduling and placement, in: SPE Annual Technical Conference and Exhibition, 1995, http://dx.doi.org/10.2118/30650-MS.

[8] D. Frenkel, B. Smit, Understanding Molecular Simulation from Algorithms to Applications, Academic Press, 2002.

[9] A. Abraham, R.K. Jatoth, A. Rajasekhar, Hybrid differential artificial bee colony algorithm, J. Comput. Theor. Nanosci. (2012), http://dx.doi.org/10.1166/jctn.2012.2019.

[10] E. Nwankwor, A.K. Nagar, D.C. Reid, Hybrid differential evolution and particle swarm optimization for optimal well placement, Comput. Geosci. (2013), http://dx.doi.org/10.1007/s10596-012-9328-9.

[11] B. Yeten, L.J. Durlofsky, K. Aziz, Optimization of nonconventional well type, location, and trajectory, SPE J. (2003), http://dx.doi.org/10.2118/86880-PA.

[12] C.M.V. Benítez, H.S. Lopes, Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3DHP-SC model, Intell. Distrib. Comput. IV (2010), http://dx.doi.org/10.1007/978-3-642-15211-5_27.

[13] D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm, Appl. Math. Comput. (2009), http://dx.doi.org/10.1016/j.amc.2009.03.090.

[14] V. Artus, L.J. Durlofsky, J. Onwunalu, K. Aziz, Optimization of nonconventional wells under uncertainty using statistical proxies, Comput. Geosci. (2006), http://dx.doi.org/10.1007/s10596-006-9031-9.

[15] X. Yan, Y. Zhu, W. Zou, A hybrid artificial bee colony algorithm for numerical function optimization, in: 11th International Conference on Hybrid Intelligent Systems, Melacca, 2011, http://dx.doi.org/10.1109/HIS.2011.6122092.

[16] T.D. Humphries, R.D. Haynes, L.A. James, Simultaneous and sequential approaches to joint optimization of well placement and control, Comput. Geosci. (2013), http://dx.doi.org/10.1007/s10596-013-9375-x.

[17] R. Irani, R. Nasimi, Application of artificial bee colony-based neural network in bottom hole pressure prediction in underbalanced drilling, J. Petrol. Sci. Eng. (2006), http://dx.doi.org/10.1016/j.petrol.2011.05.006.

[18] D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, J. Glob. Optim. (2007), http://dx.doi.org/10.1007/s10898-007-9149-x.

[19] D. Karaboga, B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Appl. Soft Comput. (2008), http://dx.doi.org/10.1016/j.asoc.2007.05.007.

[20] D. Karaboga, B. Basturk, Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, LNCS Adv. Soft Comput. Found. Fuzzy Log. Soft Comput. (2007), http://dx.doi.org/10.1007/978-3-540-72950-1_77.

[21] D. Karaboga, B. Akay, A modified artificial bee colony (ABC) algorithm for constrained optimization problems, Appl. Soft Comput. (2011), http://dx.doi.org/10.1016/j.asoc.2010.12.001.

[22] J.E. Onwunalu, L.J. Durlofsky, A new well-pattern-optimization procedure for large-scale field development, SPE J. (2011), http://dx.doi.org/10.2118/124364-PA.

[23] S.R. Khaze, I. Maleki, S. Hojjatkhah, A. Bagherinia, Evaluation the efficiency of artificial bee colony and the firefly algorithm in solving the continuous optimization problem, Int. J. Comput. Sci. Appl. (2013), http://dx.doi.org/10.5121/ijcsa.2013.3403.

[24] T. Hsieh, H. Hsiao, W. Yeh, Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm, Appl. Soft Comput. (2011), http://dx.doi.org/10.1016/j.asoc.2010.09.007.

[25] D.E. Ciaurri, T. Mukerji, L.J. Durlofsky, Derivative-free optimization for oil field operations, Comput. Optim. Appl. Eng. Ind. (2011), http://dx.doi.org/10.1007/978-3-642-20986-4_2.

[26] P. Civicioglu, E. Besdok, A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms, Artif. Intell. Rev. (2011), http://dx.doi.org/10.1007/s10462-011-9276-0.

[27] Y. Zhang, L. Wu, S. Wang, Y. Huo, Chaotic artificial bee colony used for cluster analysis, Intell. Comput. Inf. Sci. (2011), http://dx.doi.org/10.1007/978-3-642-18129-0_33.

[28] R Core Team, R: a Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, 2013. URL, http://www.R-project.org.

[29] Z. Bouzarkouna, D.Y. Ding, A. Auger, Well placement optimization with the covariance matrix adaptation evolution strategy and meta-models, Comput. Geosci. (2012), http://dx.doi.org/10.1007/s10596-011-9254-2.

[30] D. Karaboga, B. Basturk Akay, Artificial bee colony algorithm on training artificial neural networks, Signal Process. Commun. Appl. (2007), http://dx.doi.org/10.1109/SIU.2007.4298679.