SAHGA - Um algoritmo genético híbrido com representação explícita de relacionamentos espaciais para análise de dados geoespaciais / SAHGA - A spatially aware hybrid genetic algorithm for geospatial data analysis

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

A dependência espacial é um conceito fundamental em análise geográfica. Tem sua origem na Primeira Lei da Geografia, assim denominada em homenagem ao geógrafo e matemático norte-americano Waldo Tobler, que enunciou que quando tratamos com fenômenos geográficos tudo está relacionado, mas as coisas próximas estão mais relacionadas do que coisas distantes. Este princípio mostra a importância de se considerar os relacionamentos espaciais na análise geográfica a partir dos dados geoespaciais. Entretanto, uma classe de algoritmos heurísticos utilizados na análise de dados geoespaciais, os Algoritmos Genéticos, negligenciam os relacionamentos espaciais e, conseqüentemente, os efeitos da dependência espacial. Nesta tese desenvolveu-se o SAHGA - Spatially Aware Hybrid Genetic - Algorithm um algoritmo heurístico híbrido com representação explícita de relacionamentos espaciais. O algoritmo desenvolvido incorpora a GPM (Generalized Proximity Matrix) para representar as associações espaciais entre objetos geoespaciais; em outras palavras os relacionamentos espaciais. O algoritmo SAHGA une duas heurísticas: Algoritmos Genéticos e Simulated Annealing. Desenvolveu-se dois sistemas que utilizam o algoritmo SAHGA: o SAHGA Model Breeder (SAHGA MB) e o SAHGA Species Distribution Models (SAHGA SDM). Utilizou-se o SAHGA MB na análise de dados sócio-econômicos e o SAHGA SDM na modelagem da distribuição potencial das espécies Strix varia Barton (1799) e Thalurania furcata boliviana Boucard (1894). Os dois sistemas desenvolvidos foram utilizados no ajuste de modelos ignorando, ou não, os relacionamentos espaciais. Comparou-se os resultados para averiguar os efeitos dos relacionamentos espaciais sobre os modelos ajustados. Também utilizou-se o algoritmo GARP, disponível no software openModeller Desktop, para criar modelos de distribuição de espécies que foram comparados com os modelos ajustados pelo SAHGA SDM. Os resultados obtidos mostram que os sistemas desenvolvidos ajustam modelos úteis. Os modelos ajustados pelo SAHGA MB e os modelos ajustados pelo SAHGA SDM são afetados pelos relacionamentos espaciais; os efeitos causados pelos relacionamentos espaciais dependem do conhecimento representado na GPM.

ASSUNTO(S)

simulated annelig recozimento simulado difusão de espécies geocomputation sistemas de informação geográfica(sig) species diffusion geographic information systems (gis) geocomputaçao distribuição geográfica geographic distribuition

ACESSO AO ARTIGO

Documentos Relacionados