Busca aleatória em ambientes fragmentados

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Wosniack, Marina Elaine
Orientador(a): Luz, Marcos Gomes Eleutério da, 1968-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Processo estocástico
Probabilidades
Variaveis aleatorias
Física
Link de acesso: https://hdl.handle.net/1884/27737
Resumo: Orientador: Prof. Dr. Marcos Gomes Eleutério da Luz
id UFPR_5476a431cf3d93e88f58bacfdf753f7a
oai_identifier_str oai:acervodigital.ufpr.br:1884/27737
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em FísicaLuz, Marcos Gomes Eleutério da, 1968-Wosniack, Marina Elaine2025-01-23T19:58:03Z2025-01-23T19:58:03Z2012https://hdl.handle.net/1884/27737Orientador: Prof. Dr. Marcos Gomes Eleutério da LuzDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Física. Defesa: Curitiba, 28/02/2012Bibliografia: fls. 74-78Resumo: 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.Abstract: This work proposes a study in random search processes using L'evy walks in fragmented environments, that is, the targets distribution is heterogeneous. In the construction of the search space the non-destructive targets were concentrated in circular patches, and the geometrical properties of the environment were varied. The first studied case was an analysis of the search through the traditional efficiency formulation, given by the ratio between the found targets and the covered distance. In this situation, homogeneous and heterogeneous fragmented environments were created with different targets densities. In all the simulated configurations, the maximum of the energetic efficiency was reached in ? ? 2, which is the expected result in the literature for homogeneous and sparse environments. To incorporate the features of the fragmented environment in the efficiency formula, it was proposed a new calculation that benefits strategies who visits a larger number of patches during the search. In this case, for dense patches it can be observed a left translation in the optimal values of ? in the interval 1.1 ? ? < 2, and in sparse patches the maximum continues in ? ? 2. Lastly, the stop condition for the simulations was changed and the forager must visit all the patches to finish its search. With this different rule, the optimal strategy is achieved for ? ? 2, regardless of the targets density.78f. : il. , grafs., tabs.application/pdfDisponível em formato digitalProcesso estocásticoProbabilidadesVariaveis aleatoriasFísicaBusca aleatória em ambientes fragmentadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - WOSNIACK, MARINA ELAINE.PDFapplication/pdf13319652https://acervodigital.ufpr.br/bitstream/1884/27737/1/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF3b89697d0d5804626af5ce18532534d3MD51open accessTEXTR - D - WOSNIACK, MARINA ELAINE.PDF.txtExtracted Texttext/plain138262https://acervodigital.ufpr.br/bitstream/1884/27737/2/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF.txtee7a73ea13fce161adc91384b9567b83MD52open accessTHUMBNAILR - D - WOSNIACK, MARINA ELAINE.PDF.jpgGenerated Thumbnailimage/jpeg1415https://acervodigital.ufpr.br/bitstream/1884/27737/3/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF.jpg662294bd56161d40015b6aef940fc6daMD53open access1884/277372025-01-23 16:58:03.306open accessoai:acervodigital.ufpr.br:1884/27737Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-01-23T19:58:03Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Busca aleatória em ambientes fragmentados
title Busca aleatória em ambientes fragmentados
spellingShingle Busca aleatória em ambientes fragmentados
Wosniack, Marina Elaine
Processo estocástico
Probabilidades
Variaveis aleatorias
Física
title_short Busca aleatória em ambientes fragmentados
title_full Busca aleatória em ambientes fragmentados
title_fullStr Busca aleatória em ambientes fragmentados
title_full_unstemmed Busca aleatória em ambientes fragmentados
title_sort Busca aleatória em ambientes fragmentados
author Wosniack, Marina Elaine
author_facet Wosniack, Marina Elaine
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Física
dc.contributor.advisor1.fl_str_mv Luz, Marcos Gomes Eleutério da, 1968-
dc.contributor.author.fl_str_mv Wosniack, Marina Elaine
contributor_str_mv Luz, Marcos Gomes Eleutério da, 1968-
dc.subject.por.fl_str_mv Processo estocástico
Probabilidades
Variaveis aleatorias
Física
topic Processo estocástico
Probabilidades
Variaveis aleatorias
Física
description Orientador: Prof. Dr. Marcos Gomes Eleutério da Luz
publishDate 2012
dc.date.issued.fl_str_mv 2012
dc.date.accessioned.fl_str_mv 2025-01-23T19:58:03Z
dc.date.available.fl_str_mv 2025-01-23T19:58:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/27737
url https://hdl.handle.net/1884/27737
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 78f. : il. , grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/27737/1/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF
https://acervodigital.ufpr.br/bitstream/1884/27737/2/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF.txt
https://acervodigital.ufpr.br/bitstream/1884/27737/3/R%20-%20D%20-%20WOSNIACK%2c%20MARINA%20ELAINE.PDF.jpg
bitstream.checksum.fl_str_mv 3b89697d0d5804626af5ce18532534d3
ee7a73ea13fce161adc91384b9567b83
662294bd56161d40015b6aef940fc6da
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526050785918976

Registros relacionados