Designing a genetic algorithm for efficient calculation in time-lapse gravity inversion

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

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)58-77
Number of pages20
JournalJournal of Engineering and Technological Sciences
Volume46 B
Issue number1
Publication statusPublished - 2014
Externally publishedYes


  • Genetic algorithm
  • Inverse modeling
  • Optimization
  • Reservoir monitoring
  • Time-lapse gravity


Dive into the research topics of 'Designing a genetic algorithm for efficient calculation in time-lapse gravity inversion'. Together they form a unique fingerprint.

Cite this