Memorial University DAI: A multi-stage genetic algorithm for travel time tomography of flat-layered media

advanced search

Digital Archives Initiative
Memorial University - Electronic Theses and Dissertations 4

menu off

add document to favorites : add page to favorites : reference url

back to results : previous : next

Search this object:

0 hit(s) :: previous hit : next hit

View:

previous page : next page

Document Description

Title	A multi-stage genetic algorithm for travel time tomography of flat-layered media
Author	Padina, Sebastian.
Description	Thesis (M.Sc.)--Memorial University of Newfoundland, 2008. Computer Science
Date	2008
Pagination	vii, 47 leaves : col. ill.
Subject	Genetic algorithms--Methodology; Seismic tomography--Mathematical models; Seismic traveltime inversion--Mathematical models;
Degree	M.Sc.
Language	Eng
Notes	Includes bibliographical references (leaves 45-47)
Abstract	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.
Type	Text
Resource Type	Electronic thesis or dissertation
Format	Image/jpeg; Application/pdf
Source	Paper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries
Local Identifier	a2700187
Rights	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.
Collection	Electronic Theses and Dissertations
Scanning Status	Completed
PDF File	(4.83 MB) -- http://collections.mun.ca/PDFs/theses/Padina_Sebastian.pdf
CONTENTdm file name	30049.cpd