Designing a Genetic Algorithm for Efficient Calculation in Time-Lapse Gravity Inversion

Eko Januari Wahyudi; Djoko Santoso; Wawan Gunawan Abdul Kadir; Susanti Alawiyah

doi:10.5614/j.eng.technol.sci.2014.46.1.4

Authors

Eko Januari Wahyudi Applied Geophysics Research Group, Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung
Djoko Santoso Applied Geophysics Research Group, Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung
Wawan Gunawan Abdul Kadir Applied Geophysics Research Group, Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung
Susanti Alawiyah Applied Geophysics Research Group, Faculty of Mining and Petroleum Engineering, Institut Teknologi Bandung

DOI:

https://doi.org/10.5614/j.eng.technol.sci.2014.46.1.4

Abstract

As an advanced application of soft computation in the oil and gas industry, genetic algorithms (GA) can contribute to geophysical inversion problems in order to achieve better results and efficiency in the computational process. Time-lapse gravity responses to pore-fluid density changes can be modeled to provide the density distribution in the subsurface. This paper discusses the progress of work in inverse modeling of time-lapse gravity data using value encoding with alphabet formulation. The alphabet formulation was designed to provide the solution for positive and negative density change with respect to a reference value (0 gr/cc). The inversion was computed using a genetic algorithm as the optimization method. Working with genetic algorithms, time-intensive computational processes are a challenge, so the algorithm was designed in steps through the evaluation of a GA operator performance test. The performances of several combinations of GA operators (selection, crossover, mutation, and replacement) were tested with a synthetic model of a single-layer reservoir. Sharp boundaries of density changes in the reservoir layer were derived from interpretation of the averaged calculation of several model samples. Analysis showed that the combination of stochastic universal sample"?multipoint crossover"?quenched simulated annealing per generation"?no duplicity achieved the most promising results.

Downloads

Download data is not yet available.

References

Kadir, W.G.A., Santoso, D. & Sarkowi, M., Mathematical Model of Time-Lapse Vertical Gradient Microgravity Measurement and Its Application for Subsurface Mass Change and Vertical Ground Movement (Subsidence) Identification, Case Study: Semarang Alluvial Plain, Central Java, Indonesia, Far East Journal Mathematical Sciences, 37(2), pp. 181-192, 2010.

Santoso, D., Kadir, W.G.A., Alawiyah, S., Setianingsih, Wahyudi, E.J., Sarkowi, M. & Minardi, S., Understanding the Time-Lapse Microgravity Response due to Subsidence and Groundwater Level Lowering, The Contribution of Geosciences to Human Security, Logos Verlag Berlin, pp. 27-48, 2011.

Li, Y. & Oldenburg, D.W., 3-D Inversion of Gravity Data, Geophysics, 63(1), pp. 109-119, 1998.

Krahenbuhl, R.A. & Li, Y., Gravity Inversion using a Binary Formulation, SEG International Exposition and 72nd Annual Meeting, Salt Lake City, Utah, by Society of Exploration Geophysicists, pp. 755-758, 2002.

Krahenbuhl, R.A. & Li, Y., Hybrid Optimization for a Binary Inverse Problem, SEG International Exposition and 74th Annual Meeting, Denver, Colorado, by Society of Exploration Geophysicists, pp. 782-785, 2004.

Krahenbuhl, R.A. & Li, Y., Inversion of Gravity Data Using a Binary Formulation, Geophysical Journal International, 167(2), pp. 543-556, 2006.

Krahenbuhl, R.A. & Li, Y., Time-lapse Gravity: A Numerical Demonstration Using Robust Inversion and Joint Interpretation of 4D Surface and Borehole Data, Geophysics, 77(2), pp. G33-G43, 2012.

Fujimitsu, Y., Nishijima, J., Shimosako, N., Ehara, S. & Ikeda, K., Reservoir Monitoring by Repeat Gravity Measurements at the Takigami Geothermal Field, Central Kyushu, Japan, World Geothermal Congress, Beppu-Marioka, Japan, by International Geothermal Association, 2000.

Nordquist, G.A., Acuna, J. & Stimac, J., Precission Gravity Modeling and Interpretation at the Salak Geothermal Field, Indonesia, World Geothermal Congress, Bali, Indonesia, by International Geothermal Association, 2010.

Kadir, W.G.A., Santoso, D., Alawiyah, S., Setianingsih, Widianto, E. Sardjito & Waluyo, Microgravity Monitoring for Sandstone and Carbonate Reservoirs along Water Injection Activity-Case Study of Talang Jimar and Tambun Oil Fields, Indonesia, The Contribution of Geosciences to Human Security, Logos Verlag Berlin, pp. 127-140, 2011.

Sarkowi, M., Budiarto, I. & Atmojo, J.P., 4D Microgravity for Monitoring Coal Bed Methane Production Process: Case Study Rambutan Field (text in Indonesian), Proceedings of the Joint Convention Makasar HAGI-IAGI, Makasar, South Sulawesi, by Himpunan Ahli Geofisika Indonesia-Ikatan Ahli Geologi Indonesia, 2011.

Setianingsih, Wahyudi, E.J., Kadir, W.G.A., Alawiyah, S., Wicaksono, R.A. & Kusumah, Y.I., Case Study of Time-Lapse Microgravity Data on The Wayang Windu Geothermal Field, Indonesia: Quality Control of Data Acquisition and Data Application for Reservoir Analysis, SEGJ International Symposium, Kyoto, Japan, by by Society of Exploration Geophysics of Japan, 2011.

Wahyudi, E.J., Inversion of Surface and Borehole Gravity Data Using Genetic Algorithm to Characterize Fluid Contact Movement (text in Indonesian), Bandung, Indonesia, Institut Teknologi Bandung, 2009.

Wahyudi, E.J., 2 Bit Inversion of 4D Gravity Data Using Genetic Algorithm to Characterize Injection and Production Zone in Permeable Layer, Proceedings of the Joint Convention Makasar HAGI-IAGI, Makasar, South Sulawesi, by Himpunan Ahli Geofisika Indonesia - Ikatan Ahli Geologi Indonesia, 2011.

Wahyudi, E. J., Kadir, W.G.A. & Grandis, H., Inversion of Surface and Borehole Gravity Data Using Genetic Algorithm to Characterize Fluid Contact Movement (text in Indonesian), Jurnal Geofisika, 2, 2009.

Wahyudi, E.J., Kadir, W.G.A. & Grandis, H., Inversion of Surface and Borehole Gravity Data Using Genetic Algorithm to Characterize Fluid Contact Movement, Bali 2010 International Geosciences Conference & Exposition, Bali, Indonesia, by Himpunan Ahli Geofisika Indonesia, 2010.

Wahyudi, E.J., Kadir, W.G.A. & Grandis, H., 2 Bit Inversion of 4D Gravity Data Using Genetic Algorithm to Characterize Injection and Production Zone in Permeable Layer, EGU General Assembly, Vienna, Austria, by European Geosciences Union, 2011.

Krahenbuhl, R.A., Binary inversion of gravity data for salt imaging, Colorado School of Mines, Golden, Colorado, USA, 2005.

Plouff, D., Gravity and Magnetic Fields of Polygonal Prisms and Application to Magnetic Terrain Corrections: Geophysics, 41(4), pp. 727-741, 1976.

Schn, J.H., Physical Properties of Rocks, Pergamon, Trowbridge, England, 1996.

Blickle, T. & Thiele, L., A Comparison of Selection Schemes Used in Genetic Algorithms, TIK-report, Zurich, Switzerland 1995.

Sen, M. & Stoffa, P.L., Global Optimization Methods in Geophysical Inversion, Elsevier, Amsterdam, Netherlands, 1995.

Townsend, A.A.R., Genetic Algorithm-A Tutorial, http://citeseerx.ist. psu.edu/viewdoc/download?doi=10.1.1.184.3148&rep=rep1&type=pdf, 2003 (10 February 2013 ).

Xu, H., Comparison of Genetic Operators on a General Genetic Algorithm Package, Oklahoma State University, Stillwater, Oklahoma, USA, 2005.

Reeves, C., Handbook of Metaheuristics - Chapter 3 Genetic Algorithms, pp. 55-82, Kluwer Academic Publishers, Dordrecht, Netherlands, 2003.

Sastry, K. Goldberg, D. & Kendall, G., Search Methodologies-Chapter 4 Genetic Algorithms, Springer, New York, USA, 2005.

Sivaraj, R. & Ravichandran, T., A Review of Selection Methods in Genetic Algorithm, International Journal of Engineering Science and Technology, 3(5), pp. 3792-3797, 2011.

Krahenbuhl, R.A., Li, Y. & Davis, T., 4D Gravity Monitoring of Fluid Movement at Delhi Field, LA: A Feasibility Study with Seismic and Well Data, SEG International Exposition and 80th Annual Meeting, Denver, Utah, by Society of Exploration Geophysicists, 2010.