The present work aims to estimate the relief of the basement of sedimentary basins from the gravity inversion of synthetic and real data. We have implemented an Inversion algorithm using the Parallelized Genetic Algorithm (PGA) to estimate the depth of a 2D sedimentary basin in which the density contrast is known. The sedimentary basin is discretized in rectangular prisms juxtaposed with thicknesses that represent the surface depths and are the parameters to be estimated in the gravitational anomaly inversion process. Bonds of smoothness, sparsity and total variation are discussed. We present the inversion results with synthetic and real data from a sedimentary basin. Furthermore, the PGA is implemented by adopting MATLAB ® and its parallelization tool (Parallel Computing Toolbox™). This makes it possible to reduce computational time in 37.5% on average. We validate the method by applying it to synthetic data produced by two simulated basins de limited by high-angle staggered faults; we obtained a good definition of the relief, mainly the discontinuities. We also applied the method to a set of gravimetric observations from Ponte do Poema, located at the Federal University of Pará (UFPA) and obtained acceptable solutions. When applied to the interpretation of a discontinuous basement relief, the total variation bond performed better.O presente trabalho tem como objetivo estimar o relevo do embasamento de bacias sedimentares a partir da inversão gravimétrica de dados sintéticos e reais. Implementamos um algoritmo de Inversão utilizando o Algoritmo Genético Paralelizado (PGA) para estimar a profundidade de uma bacia sedimentar 2D em que o contraste de densidade é conhecido. A bacia sedimentar é discretizada em prismas retangulares justapostos com espessuras que representam as profundidades da superfície e são os parâmetros a serem estimados no processo de inversão da anomalia gravitacional. São abordados vínculos de suavidade, esparsidade e variação total. Apresentamos os resultados de inversão com dados sintéticos e reais de uma bacia sedimentar. Além disso, o PGA é implementado pela adoção do MATLAB ® e sua ferramenta de paralelização (Parallel Computing Toolbox™). Isso torna possível a redução tempo computacional em 37, 5% em média. Validamos o método aplicando-o a dados sintéticos produzidos por duas bacias simuladas delimitadas por falhas escalonadas de alto ângulo; obtivemos uma boa definição do relevo, principalmente das descontinuidades. Também aplicamos o método a conjunto de observações gravimétricas da Ponte do Poema, localizada na Universidade Federal do Pará (UFPA) e obtivemos soluções aceitáveis. Quando aplicado à interpretação de um relevo de embasamento descontínuo, o vínculo de variação total obteve um melhor desempenho.