@MASTERSTHESIS{ 2012:27995187, title = {Tomografia 2-D de tempos de primeiras chegadas utilizando o algoritmo genético com elitismo}, year = {2012}, url = "http://localhost:8080/tede/handle/tede/99", abstract = "Tradicionalmente, a tomografia de tempos de primeiras chegadas é tratada como um problema inverso não linear que é resolvido através de métodos determinísticos de otimização. Estes métodos minimizam funções-objetivo através do cálculo de suas derivadas. Em alguns problemas geofísicos, os cálculos das derivadas são computacionalmente dispendiosos e os métodos determinísticos tornam-se ineficazes. Outra limitação inerente aos métodos determinísticos está na forte relação entre o modelo inicial e o aprisionamento das soluções em mínimos locais. Para contornar essas limitações, nós aplicamos o Algoritmo Genético com Elitismo (AGE) ao problema da tomografia de tempos de primeiras chegadas em dados de Ground Penetrating Radar (GPR) adquiridos na geometria cross-hole. Simulando as etapas evolutivas de uma determinada espécie, este método heurístico localiza os possíveis mínimos globais no espaço de soluções sem calcular as derivadas da função objetivo, e sem depender do modelo inicial escolhido. Nós obtivemos bons resultados ao testarmos nossa metodologia a dois conjuntos de dados sintéticos ruidosos. O primeiro simula um meio de camadas horizontais e o segundo consiste em meio de vagarosidade (velocidade recíproca) homogêneo com uma anomalia isolada. Finalmente, a metodologia foi aplicada a um conjunto de dados de campo adquiridos na ilha de Florianópolis. Um padrão de estratos cruzados foi obtido na tomografia, o que está em concordância com a geologia local, cuja deposição sedimentar é fortemente dominada pela ação eólica. Métodos heurísticos aplicados a problemas geofísicos de grande dimensão apresentam bons resultados, porém são computacionalmente custosos. Esse fato sugere o acoplamento dos métodos heurísticos e determinísticos para explorar as potencialidades de cada técnica de otimização.", publisher = {Observatorio Nacional}, scholl = {Programa de Pós-Graduação em Geofísica}, note = {Divisão de Programas de Pós-Graduação - DIPPG} }