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
  previous page : next page
Document Description
TitleA multi-stage genetic algorithm for travel time tomography of flat-layered media
AuthorPadina, Sebastian.
DescriptionThesis (M.Sc.)--Memorial University of Newfoundland, 2008. Computer Science
Paginationvii, 47 leaves : col. ill.
SubjectGenetic algorithms--Methodology; Seismic tomography--Mathematical models; Seismic traveltime inversion--Mathematical models;
NotesIncludes bibliographical references (leaves 45-47)
AbstractGenetic 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.
Resource TypeElectronic thesis or dissertation
FormatImage/jpeg; Application/pdf
SourcePaper copy kept in the Centre for Newfoundland Studies, Memorial University Libraries
Local Identifiera2700187
RightsThe 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.
CollectionElectronic Theses and Dissertations
Scanning StatusCompleted
PDF File(4.83 MB) --
CONTENTdm file name30049.cpd