Development of an efficient hybrid GA-PSO approach applicable for well placement optimization

Arash Yazdanpanah, Amin Rezaei, Hojjat Mahdiyar, Azim Kalantariasl

Abstract view|441|times       PDF download|154|times



When it comes to the economic efficiency of oil and gas field development, finding the optimum well locations that augment an economical cost function like net present value (NPV) is of paramount importance. Well location optimization has long been a challenging problem due to the heterogeneous nature of hydrocarbon reservoirs, economic criteria, and technical uncertainties. These complexities lead to an enormous number of possible solutions that must be evaluated using an evaluation function (e.g. a simulator). This makes it necessary to develop a powerful optimization algorithm into which a fast function evaluation tool is incorporated. The present study describes the application of a combination of the genetic algorithm (GA) and the particle swarm optimization (PSO) into a hybrid GA-PSO algorithm that is implemented in a streamline simulator to determine optimal locations for production and injection wells across heterogeneous reservoir models. Performance of the hybrid GA-PSO algorithm is then compared to that of the PSO and the GA separately. The results confirm that compared to conventional methods, the recommended method provides a fast and well-defined approach for production optimization complications.

Cited as: Yazdanpanah, A., Rezaei, A., Mahdiyar, H., Kalantariasl, A. Development of an efficient hybrid GA-PSO approach applicable for well placement optimization. Advances in Geo-Energy Research, 2019, 3(4): 365-374, doi: 10.26804/ager.2019.04.03


Well placement; optimization; particle swarm optimization; genetic algorithm; hybrid approach

Full Text:



Abukhamsin, A. Optimization of well design and location in a real field. California, Stanford University, 2009.

Afshari, S., Aminshahidy, B., Pishvaie, M.R. Application of an improved harmony search algorithm in well placement optimization using streamline simulation. J. Pet. Sci. Eng. 2011, 78: 664-678.

Al Dossary, M.A., Nasrabadi, H. Well placement optimization using imperialist competitive algorithm. J. Pet. Sci. Eng. 2016, 147: 237-248.

Aliyev, E. Use of hybrid approaches and metaoptimization for well placement problems. California, Stanford University, 2011.

Aliyev, E., Durlofsky, L.J. Multilevel field development optimization under uncertainty using a sequence of upscaled models. Math. Geosci. 2017, 49(3): 307-339.

Bangerth, W., Klie, H., Wheeler, M.F., et al. On optimization algorithms for the reservoir oil well placement problem. Comput. Geosci. 2006, 10(3): 303-319.

Batycky, R.P., Blunt, M.J., Thiele, M.R. A 3D field-scale streamline-based reservoir simulator. SPE Reserv. Eng. 1997, 12(4): 246-254.

Beckner, B.L., Song, X. Field development planning using simulated annealing optimal economic well scheduling and placement. Paper SPE 30650 Presented at the SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers, Dallas, Texas, 22-25 October, 1995.

Bellout, M.C., Ciaurri, D.E., Durlofsky, L.J., et al. Joint optimization of oil well placement and controls. Comput. Geosci. 2012, 16(4): 1061-1079.

Bittencourt, A.C., Horne, R.N. Reservoir development and design optimization. Paper SPE 38895 Presented at the SPE Annual Technical Conference and Exhibition. Society of Petroleum Engineers, San Antonio, Texas, 5-8 October, 1997.

Bratvedt, F., Gimse, T., Tegnander, C. Streamline computations for porous media flow including gravity. Transp. Porous Media 1996, 25(1): 63-78.

Clerc, M. The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization. Paper presented at the 1999 Congress on Evolutionary Computation, Washington, DC, USA, 1999.

Ding, D.Y. Optimization of well placement using evolutionary algorithms. Paper SPE 113525 Presented at the SPE EAGE Annual Conference and Exhibition. Society of Petroleum Engineers, Rome, Italy, 9-12 June, 2008.

Ding, S., Jiang, H., Li, J., et al. Optimization of well placement by combination of a modified particle swarm optimization algorithm and quality map method. Comput. Geosci. 2014, 18(5): 747-762.

Eberhardt, R.C., Kennedy. Particle swarm optimization. Paper presented at the IEEE International Joint Conference on Neural Networks, the University of Western Australia, Perth, Western Australia, 27 November-1 December, 1995.

Echeverria Ciaurri, D., Isebor, O.J., Durlofsky, L.J. Application of derivativefree methodologies to generally constrained oil production optimization problems. Int. J. Math. Model. Numer. Optim. 2011, 2(2): 134-161.

Emerick, A.A., Silva, E., Messer, B., et al. Well placement optimization using a genetic algorithm with nonlinear constraints. Paper SPE 118808 Presented at the Reservoir Simulation Symposium. Society of Petroleum Engineers, The Woodlands, Texas, 2-4 February, 2009.

Furman, K.C., El-Bakry, A.S., Song, J.H. Optimization in the oil and gas industry. Optim. Eng. 2017, 18: 1-2.

Goldberg, D.E., Holland, J.H. Genetic Algorithms in and Machine learning. Mach. Learn. 1989, 3(2-3): 95-99.

G ¨uyag ¨uler, B., Horne, R.N., Rogers, L., et al. Optimization of well placement in a gulf of mexico water flooding project. SPE Reserv. Eval. Eng. 2002, 5(3): 229-236.

Hassan, R., Cohanim, B., Weck, O. A comparison of particle swarm optimization and genetic algorithm. 46th Structural Dynamics & Materials Conference, Austin, Texas, 18-21 April, 2005.

Haupt, R.L., Haupt, S.E. Practical Genetic Aalgorithms. New York, USA, John Wiley and Sons, 2004.

Isebor, O.J., Durlofsky, L.J., Ciaurri, D.E. A derivative-free methodology with local and global search for the constrained joint optimization of well locations and controls. Comput. Geosci. 2014, 18(3-4): 463-482.

Juang, C.F. A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE T. Syst. Man Cy. B 2004, 34(2): 997-1006.

Lin, X., Floudas, C.A. A novel continuous-time modeling and optimization framework for well platform planning problems. Optim. Eng. 2003, 4(1-2): 65-95.

Montes, G., Bartolome, P., Udias, A.L. The use of genetic algorithms infill well placement optimization. Paper SPE 69439 Presented at the SPE Latin American and Caribbean Petroleum Engineering Conference, Buenos Aires, Argentina, 25-28 March, 2001.

Morales, A., Nasrabadi, H., Zhu, D. A modified genetic algorithm for horizontal well placement optimization in gas condensate reservoirs. Paper SPE 135182 Presented at the SPE Annual Technical Conference and Exhibition, Florence, Italy, 19-22 September, 2010.

Nwankwor, E., Nagar, A.K., Reid, D.C. Hybrid differential evolution and particle swarm optimization for optimal well placement. Comput. Geosci. 2013, 17(2): 249.

Onwunalu, J.E., Durlofsky, L.J. Application of a particle swarm optimization algorithm for determining optimum well location and type. Comput. Geosci. 2010, 14(1): 183-198.

Ozdogan, U., Horne, R.N. Optimization of well placement under time-dependent uncertainty. SPE J. 2006, 9(2): 135-145.

Radcliff, N.J. Formal analysis and random respectful recombination. ICGA 1991, 91: 222-229.

Salman, A., Ahmad, I., Al-Madani, S. Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 2002, 26(8): 363-371.

Samier, P., Quettier, L., Thiele, M.R. Application of streamline simulations to reservoir studies. Paper SPE 66362 Presented at SPE Reservoir Simulation Symposium. Society of Petroleum Engineers, Houston, Texas, 11-14 February, 2001.

Wood, D.A. Dual objective oil and gas field development project optimization of stochastic time cost tradeoff problems. Adv. Geo-Energy Res. 2018, 2(1): 14-33.

Yazdanpanah, A., Hashemi, A. Production optimization using an experimental design and genetic algorithm. J. Am. Sci. 2012, 8(11): 629-634.

Yeten, B., Durlofsky, L.J., Aziz, K. Optimization of nonconventional well type, location and trajectory. SPE J. 2003, 8(3): 200-210.

Zandvliet, M.J., Handels, M., Van Essen, G.M., et al. Adjointbased well placement optimization under production constraints. SPE J. 2008, 13(4): 392-399.


  • There are currently no refbacks.

Copyright (c) 2019 The Author(s)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Copyright ©2018. All Rights Reserved