A two-point, three-dimensional seismic ray tracing using genetic algorithms

Hossein Sadeghi, Sadaomi Suzuki, Hiroshi Takenaka

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

Ray tracing between two fixed points is a boundary value problem. An initial path connecting two points, the source and the receiver, is algorithmically perturbed until it converges to a solution giving a minimum travel-time path. In multi-pathing cases, it is quite possible for an algorithm to converge to a ray path with local minimum travel time. Furthermore, when the velocity structure has discontinuities, there is another serious problem, i.e., how to determine the correct intersection between the ray and the surface of discontinuity. In this paper, a new approach for two-point ray tracing is presented, which uses genetic algorithms (GAs) to overcome these problems. Since GAs are efficient global search techniques, the proposed method guarantees to find a global minimum travel-time path and also the correct intersections. A micro-GA implementation is adopted to further enhance computational efficiency. This approach is suitable for tracing the first arriving seismic waves through a 3-D heterogeneous medium with discontinuities. The method can also find the minimum time paths of later arrivals, such as reflected and refracted waves, by constraining the ray to hit a prescribed interface. The accuracy of the method is demonstrated on the numerical examples.

Original languageEnglish
Pages (from-to)355-365
Number of pages11
JournalPhysics of the Earth and Planetary Interiors
Volume113
Issue number1-4
DOIs
Publication statusPublished - Jun 1999
Externally publishedYes

Fingerprint

ray tracing
genetic algorithms
genetic algorithm
travel time
discontinuity
travel
rays
heterogeneous medium
intersections
velocity structure
seismic wave
refracted waves
seismic waves
reflected waves
tracing
boundary value problems
arrivals
receivers
method

Keywords

  • Discontinuity
  • Genetic algorithms
  • Minimum travel time
  • Ray tracing

ASJC Scopus subject areas

  • Geophysics
  • Space and Planetary Science

Cite this

A two-point, three-dimensional seismic ray tracing using genetic algorithms. / Sadeghi, Hossein; Suzuki, Sadaomi; Takenaka, Hiroshi.

In: Physics of the Earth and Planetary Interiors, Vol. 113, No. 1-4, 06.1999, p. 355-365.

Research output: Contribution to journalArticle

@article{e81055e52be34a1aa4d3d0ec6b0ccf5e,
title = "A two-point, three-dimensional seismic ray tracing using genetic algorithms",
abstract = "Ray tracing between two fixed points is a boundary value problem. An initial path connecting two points, the source and the receiver, is algorithmically perturbed until it converges to a solution giving a minimum travel-time path. In multi-pathing cases, it is quite possible for an algorithm to converge to a ray path with local minimum travel time. Furthermore, when the velocity structure has discontinuities, there is another serious problem, i.e., how to determine the correct intersection between the ray and the surface of discontinuity. In this paper, a new approach for two-point ray tracing is presented, which uses genetic algorithms (GAs) to overcome these problems. Since GAs are efficient global search techniques, the proposed method guarantees to find a global minimum travel-time path and also the correct intersections. A micro-GA implementation is adopted to further enhance computational efficiency. This approach is suitable for tracing the first arriving seismic waves through a 3-D heterogeneous medium with discontinuities. The method can also find the minimum time paths of later arrivals, such as reflected and refracted waves, by constraining the ray to hit a prescribed interface. The accuracy of the method is demonstrated on the numerical examples.",
keywords = "Discontinuity, Genetic algorithms, Minimum travel time, Ray tracing",
author = "Hossein Sadeghi and Sadaomi Suzuki and Hiroshi Takenaka",
year = "1999",
month = "6",
doi = "10.1016/S0031-9201(99)00011-4",
language = "English",
volume = "113",
pages = "355--365",
journal = "Physics of the Earth and Planetary Interiors",
issn = "0031-9201",
publisher = "Elsevier",
number = "1-4",

}

TY - JOUR

T1 - A two-point, three-dimensional seismic ray tracing using genetic algorithms

AU - Sadeghi, Hossein

AU - Suzuki, Sadaomi

AU - Takenaka, Hiroshi

PY - 1999/6

Y1 - 1999/6

N2 - Ray tracing between two fixed points is a boundary value problem. An initial path connecting two points, the source and the receiver, is algorithmically perturbed until it converges to a solution giving a minimum travel-time path. In multi-pathing cases, it is quite possible for an algorithm to converge to a ray path with local minimum travel time. Furthermore, when the velocity structure has discontinuities, there is another serious problem, i.e., how to determine the correct intersection between the ray and the surface of discontinuity. In this paper, a new approach for two-point ray tracing is presented, which uses genetic algorithms (GAs) to overcome these problems. Since GAs are efficient global search techniques, the proposed method guarantees to find a global minimum travel-time path and also the correct intersections. A micro-GA implementation is adopted to further enhance computational efficiency. This approach is suitable for tracing the first arriving seismic waves through a 3-D heterogeneous medium with discontinuities. The method can also find the minimum time paths of later arrivals, such as reflected and refracted waves, by constraining the ray to hit a prescribed interface. The accuracy of the method is demonstrated on the numerical examples.

AB - Ray tracing between two fixed points is a boundary value problem. An initial path connecting two points, the source and the receiver, is algorithmically perturbed until it converges to a solution giving a minimum travel-time path. In multi-pathing cases, it is quite possible for an algorithm to converge to a ray path with local minimum travel time. Furthermore, when the velocity structure has discontinuities, there is another serious problem, i.e., how to determine the correct intersection between the ray and the surface of discontinuity. In this paper, a new approach for two-point ray tracing is presented, which uses genetic algorithms (GAs) to overcome these problems. Since GAs are efficient global search techniques, the proposed method guarantees to find a global minimum travel-time path and also the correct intersections. A micro-GA implementation is adopted to further enhance computational efficiency. This approach is suitable for tracing the first arriving seismic waves through a 3-D heterogeneous medium with discontinuities. The method can also find the minimum time paths of later arrivals, such as reflected and refracted waves, by constraining the ray to hit a prescribed interface. The accuracy of the method is demonstrated on the numerical examples.

KW - Discontinuity

KW - Genetic algorithms

KW - Minimum travel time

KW - Ray tracing

UR - http://www.scopus.com/inward/record.url?scp=0033379491&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033379491&partnerID=8YFLogxK

U2 - 10.1016/S0031-9201(99)00011-4

DO - 10.1016/S0031-9201(99)00011-4

M3 - Article

AN - SCOPUS:0033379491

VL - 113

SP - 355

EP - 365

JO - Physics of the Earth and Planetary Interiors

JF - Physics of the Earth and Planetary Interiors

SN - 0031-9201

IS - 1-4

ER -