Busca aleatória em ambientes fragmentados

• Autor(a) principal: Wosniack, Marina Elaine
• Data de Publicação: 2012
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFPR
• Texto Completo: http://hdl.handle.net/1884/27737
• topic: Teses; Processo estocastico; Probabilidades; Variaveis aleatorias

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.