A multi-stage genetic algorithm for travel time tomography of flat-layered media

Padina, Sebastian (2008) A multi-stage genetic algorithm for travel time tomography of flat-layered media. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (2MB)


Genetic algorithms have long been employed in seismic tomographic inversion to obtain subsurface models from seismic traces, despite their relative lack of accuracy. While most such algorithms are basic in their design, I propose a multi-stage genetic algorithm for flat layer cellular seismic models which exploits the velocity similarities within individual layers. The algorithm starts coarse, with only one velocity value per layer, and gradually increases its granularity to 16 values, accordingly changing the algorithm parameters to reflect the different stages. By reducing the number of model parameters in early stages, the dimension of the search space is also made smaller leading to faster convergence. Although only approximations, the results of these early stages can then be used as improved initial guesses for the later phases of the algorithm. For a similar computational effort, this implementation yields more accurate models than the classic genetic approaches, thus rendering this type of inversion more practical.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/8657
Item ID: 8657
Additional Information: Includes bibliographical references (leaves 45-47)
Department(s): Science, Faculty of > Computational Science
Date: 2008
Date Type: Submission
Library of Congress Subject Heading: Genetic algorithms--Methodology; Seismic tomography--Mathematical models; Seismic traveltime inversion--Mathematical models

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics