Studying the bedrock geometry in oil exploration operations to obtain its 2D pattern requires nonlinear reverse computations. The algorithm used in the present work included non-dominated sorting genetic algorithm (NSGA-II), which were used to estimate the depth. In the present study, this algorithm was verified and validated using the data produced by an imaginary and complex synthetic model. In order for a more precise examination of the performance of algorithm, the imaginary synthetic data were used both with no noise and with up to 10% Gaussian white noise (GWN). Accordingly, the modeling results indicated a good consistence between the algorithm and the primary model; so that, the root mean square error parameter for the data obtained from the initial data of the synthetic model ranged from 0.05 to 0.35mGal. Also, this parameter didn't exceed 72.4 in the NSGA-II. Based on the gravimetric data of the Western Anatolia, Turkey, the results obtained from NSGA-II algorithm indicated good performance of this algorithm at the modeling.