Return to search

Busca aleatória em ambientes fragmentados

Resumo: Este trabalho propõe um estudo de busca aleatória através de caminhadas de L´evy em ambientes fragmentados, ou seja, onde a distribuição de alvos é heterogênea. Para a construção do espaço de busca os alvos não-destrutivos foram concentrados em reservas circulares, e propriedades geométricas associadas ao ambiente foram variadas. O primeiro caso estudado foi uma avaliação da busca a partir da fórmula tradicional para a eficiência, como a razão entre o número de alvos encontrados e a distância percorrida. Nesta situação, ambientes com fragmentação homogênea e heterogênea foram criados com diferentes densidades de alvos. Em todas as configurações simuladas, o máximo da eficiência energética foi atingido em ? ? 2, que corresponde ao resultado previsto na literatura para ambientes homogêneos e esparsos. Para incorporar caracter´?sticas do ambiente fragmentado no cálculo da eficiência, foi proposta uma nova fórmula que beneficia estratégias que visitam um número maior de reservas durante a busca. Nesta situação, em reservas densas se observa uma translação nos valores ótimos de ? para a esquerda no intervalo 1, 1 ? ? < 2, sendo que em reservas esparsas o máximo continua em ? ? 2. Por fim, o critério de parada para as simulações foi alterado e o forrageador deve visitar todas as reservas para completar a busca. Com esta regra diferente, as estratégias ótimas voltam a ser atingidas para ? ? 2 independente da densidade de alvos.

Identiferoai:union.ndltd.org:IBICT/oai:dspace.c3sl.ufpr.br:1884/27737
Date27 August 2012
CreatorsWosniack, Marina Elaine
ContributorsLuz, Marcos Gomes Eleutério da, 1968-, Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Física
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFPR, instname:Universidade Federal do Paraná, instacron:UFPR
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds