Métodos para o posicionamento de recursos em terrenos representados por grades regulares

• Ano de defesa: 2010
• Autor(a) principal: Magalhães, Salles Viana Gomes de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; BR; Metodologias e técnicas da Computação; Sistemas de Computação; Mestrado em Ciência da Computação; UFV
• Palavras-chave em Português: Visibilidade; Sistema de informação geográfica; Pesquisa operacional; Visibility; Geographic Information Systems; Operational research; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://locus.ufv.br/handle/123456789/2614

O aumento da disponibilidade de dados geográficos de boa qualidade tem feito crescer a necessidade do desenvolvimento de técnicas mais avançadas para o processamento eficiente desses dados em computadores utilizando SIGs (Sistemas de Informações Geográficas). Um problema importante na área de SIG é o posicionamento de observadores em terrenos. Esse problema consiste em minimizar o número de observadores necessários para cobrir visualmente certa porcentagem do terreno. Nesse trabalho são apresentadas diferentes abordagens para a solução do problema de posicionamento de observadores. São propostas heurísticas que consideram tanto instâncias do problema que podem ser processadas na memória principal dos computadores quanto instâncias que precisam ser processadas utilizando a memória secundária. Também é proposta uma abordagem que utiliza o processamento paralelo em placas gráficas para diminuir o tempo de execução dessas heurísticas. Os testes realizados indicam que as heurísticas propostas geram soluções que utilizam até 17% menos observadores do que outro método descrito em literatura. Além disso, a abordagem que utiliza placas gráficas foi até 4 vezes mais rápida do que a abordagem que realiza processamento sequencial.