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

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.