A comparative study on using metaheuristics for the seismic-ray-tracing problem

Abstract

In this paper we deal the multi-layer case in the seismic-ray-tracing problem. Each ray is defined by its departure angle, and it spreads according to Snell’s Law; on the other hand, the medium of propagation is characterized by its density, the number of seismic layers, and the deep of these reflectors. Consider the above in the building the models, it allows that the travel time of a ray depends only on one variable but generates an excessive number of degrees of freedom in the system, which restricts the search space and makes it difficult to obtain an optimal solution. The foregoing motivates to solve the problem through a metaheuristic. We propose a solving methodology based on the shooting method immersed in the ray tracing methodology to find a solution to the initial value problem by using some metaheuristics, namely, Spiral Dynamics Inspired Optimization, Gravitational Search Algorithm and Genetic Algorithm. To our knowledge, this methodology has not been reported to solve such problem. There are not analytical solutions for models with two or more layers. A comparative study about the performance of the metaheuristics implemented is presented. The simulation results shows the competitiveness of the proposed algorithms, but in terms of solution quality and consumed time the Spiral Dynamics Inspired Optimization is better, followed by the Genetic Algorithm. Furthermore, the one-layer model was solved with the proposed algorithms and the results agree with the analytical solution reported in literature. In turn, our methodology provides better solutions than the Dix’s equation and a metaheuristic-bending method for all the simulations we present.