Exportação concluída — 

Estudos da entropia de Shannon em buscas aleatórias unidimensionais

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: SILVA, Jean Ricardo Colaço da
Orientador(a): Não Informado pela instituição
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: Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Fisica
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:
Física Teórica
Buscas aleatórias
Entropia de Shannon
Link de acesso: https://repositorio.ufpe.br/handle/123456789/33768
Resumo: Neste trabalho realizamos um estudo do comportamento da entropia de Shannon associada ao problema do caminhante aleatório unidimensional em busca por sítios-alvo cuja localização é desconhecida (problema da busca aleatória ou (random search). Um de nossos principais objetivos foi investigar se o mecanismo que rege a maximização da eficiência da busca em situações específicas e para determinadas distribuições de tamanhos de passos implica diretamente em uma possível extremização (maximização ou minimização) da entropia de Shannon associada. Nós estudamos três das principais quantidades (eficiência, probabilidades do caminhante encontrar cada sítio-alvo e a entropia de Shannon) relevantes ao problema da busca aleatória. Utilizando técnicas e conceitos da Física Estatística conseguimos abordar e modelar o problema da busca aleatória, sendo a nossa principal fonte de inspiração o problema ecológico da busca de alimentos por diversas espécies deanimais (problema do foraging). Realizamos a análise descrita para três distribuições de probabilidades de tamanhos de passos do buscador: distribuição do tipo lei de potência / Lévy e as distribuições hiperexponenciais simples e dupla. Obtivemos uma expressão analítica para a distância média percorrida entre dois encontros sucessivos e para a eficiência da busca. Calculamos também as probabilidades do buscador encontrar os sítios-alvo em uma dimensão, as quais permitem obter a entropia de Shannon associada ao problema da busca. Analisamos ambos os casos de buscas não-destrutivas, em que um dos sítios-alvo encontra-se inicialmente próximo ao buscador, e buscas destrutivas, em que ambos os sítios encontram-se distantes do ponto de partida da busca. Concluímos que o mecanismo que maximiza a eficiência da busca não-destrutiva de Lévy e da exponencial dupla não impacta a entropia de Shannon associada, a qual apresenta um comportamento monotônico (sem nenhum extremo, seja máximo ou mínimo) mesmo quando a eficiência atinge um máximo. Além disso, encontramos que a distribuição de passos do tipo exponencial dupla pode ser mais eficiente do que a distribuição de Lévy em determinados contextos das buscas não-destrutivas, confirmando resultados previamente publicados.
id UFPE_81c4708b5a263eee04f93f4df36980e5
oai_identifier_str oai:repositorio.ufpe.br:123456789/33768
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Estudos da entropia de Shannon em buscas aleatórias unidimensionaisFísica TeóricaBuscas aleatóriasEntropia de ShannonNeste trabalho realizamos um estudo do comportamento da entropia de Shannon associada ao problema do caminhante aleatório unidimensional em busca por sítios-alvo cuja localização é desconhecida (problema da busca aleatória ou (random search). Um de nossos principais objetivos foi investigar se o mecanismo que rege a maximização da eficiência da busca em situações específicas e para determinadas distribuições de tamanhos de passos implica diretamente em uma possível extremização (maximização ou minimização) da entropia de Shannon associada. Nós estudamos três das principais quantidades (eficiência, probabilidades do caminhante encontrar cada sítio-alvo e a entropia de Shannon) relevantes ao problema da busca aleatória. Utilizando técnicas e conceitos da Física Estatística conseguimos abordar e modelar o problema da busca aleatória, sendo a nossa principal fonte de inspiração o problema ecológico da busca de alimentos por diversas espécies deanimais (problema do foraging). Realizamos a análise descrita para três distribuições de probabilidades de tamanhos de passos do buscador: distribuição do tipo lei de potência / Lévy e as distribuições hiperexponenciais simples e dupla. Obtivemos uma expressão analítica para a distância média percorrida entre dois encontros sucessivos e para a eficiência da busca. Calculamos também as probabilidades do buscador encontrar os sítios-alvo em uma dimensão, as quais permitem obter a entropia de Shannon associada ao problema da busca. Analisamos ambos os casos de buscas não-destrutivas, em que um dos sítios-alvo encontra-se inicialmente próximo ao buscador, e buscas destrutivas, em que ambos os sítios encontram-se distantes do ponto de partida da busca. Concluímos que o mecanismo que maximiza a eficiência da busca não-destrutiva de Lévy e da exponencial dupla não impacta a entropia de Shannon associada, a qual apresenta um comportamento monotônico (sem nenhum extremo, seja máximo ou mínimo) mesmo quando a eficiência atinge um máximo. Além disso, encontramos que a distribuição de passos do tipo exponencial dupla pode ser mais eficiente do que a distribuição de Lévy em determinados contextos das buscas não-destrutivas, confirmando resultados previamente publicados.FACEPEIn this work we study the behavior of the Shannon entropy associated with the problem of the one-dimensional random walker in search of target sites whose location is unknown (the random search problem). One of our main objectives is to investigate whether the mechanism governing the maximization of the search efficiency in specific situations and for certain distributions of step lengths directly implies a possible extremization (maximization or minimization) of the associated Shannon entropy. We study three of the major quantities (efficiency, probabilities to find each target site and Shannon entropy) relevant to the random search problem. Using the techniques and concepts of Statistical Physics we have been able to approach and model the problem of random searches, whose main source of inspiration was the ecological problem of the search for food by several species of animals (the foraging problem). We perform the analysis for three distributions of probabilities of step sizes of the searcher: power law / Lévy distribution and the simple and double hyperexponential distributions. We obtain an analytical expression for the mean distance traveled between two successive encounters and for the efficiency of the search. We also calculate the probabilities of the searcher to find the target sites in one dimension, which allow to obtain the Shannon entropy associated with the search problem. We analyze both cases of non-destructive searches, in which one of the target sites is initially close to the searcher, and destructive searches, in which both sites are far from the starting point of the search. We conclude that the mechanism that maximizes the efficiency of the non-destructive search of Lévy and double exponential distributions does not impact the associated Shannon entropy, which presents a monotonic behavior (with no extreme, either maximum or minimum) even when the efficiency reaches a maximum. In addition, we found that the double-exponential distribution can be more efficient than the Lévy distribution in certain contexts of the non-destructive searches, thus confirming previously published results.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em FisicaRAPOSO, Ernesto Carneiro Pessoahttp://lattes.cnpq.br/7157607442525458http://lattes.cnpq.br/4321118621178584SILVA, Jean Ricardo Colaço da2019-09-26T19:22:44Z2019-09-26T19:22:44Z2019-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/33768porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2021-07-15T22:09:43Zoai:repositorio.ufpe.br:123456789/33768Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212021-07-15T22:09:43Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Estudos da entropia de Shannon em buscas aleatórias unidimensionais
title Estudos da entropia de Shannon em buscas aleatórias unidimensionais
spellingShingle Estudos da entropia de Shannon em buscas aleatórias unidimensionais
SILVA, Jean Ricardo Colaço da
Física Teórica
Buscas aleatórias
Entropia de Shannon
title_short Estudos da entropia de Shannon em buscas aleatórias unidimensionais
title_full Estudos da entropia de Shannon em buscas aleatórias unidimensionais
title_fullStr Estudos da entropia de Shannon em buscas aleatórias unidimensionais
title_full_unstemmed Estudos da entropia de Shannon em buscas aleatórias unidimensionais
title_sort Estudos da entropia de Shannon em buscas aleatórias unidimensionais
author SILVA, Jean Ricardo Colaço da
author_facet SILVA, Jean Ricardo Colaço da
author_role author
dc.contributor.none.fl_str_mv RAPOSO, Ernesto Carneiro Pessoa
http://lattes.cnpq.br/7157607442525458
http://lattes.cnpq.br/4321118621178584
dc.contributor.author.fl_str_mv SILVA, Jean Ricardo Colaço da
dc.subject.por.fl_str_mv Física Teórica
Buscas aleatórias
Entropia de Shannon
topic Física Teórica
Buscas aleatórias
Entropia de Shannon
description Neste trabalho realizamos um estudo do comportamento da entropia de Shannon associada ao problema do caminhante aleatório unidimensional em busca por sítios-alvo cuja localização é desconhecida (problema da busca aleatória ou (random search). Um de nossos principais objetivos foi investigar se o mecanismo que rege a maximização da eficiência da busca em situações específicas e para determinadas distribuições de tamanhos de passos implica diretamente em uma possível extremização (maximização ou minimização) da entropia de Shannon associada. Nós estudamos três das principais quantidades (eficiência, probabilidades do caminhante encontrar cada sítio-alvo e a entropia de Shannon) relevantes ao problema da busca aleatória. Utilizando técnicas e conceitos da Física Estatística conseguimos abordar e modelar o problema da busca aleatória, sendo a nossa principal fonte de inspiração o problema ecológico da busca de alimentos por diversas espécies deanimais (problema do foraging). Realizamos a análise descrita para três distribuições de probabilidades de tamanhos de passos do buscador: distribuição do tipo lei de potência / Lévy e as distribuições hiperexponenciais simples e dupla. Obtivemos uma expressão analítica para a distância média percorrida entre dois encontros sucessivos e para a eficiência da busca. Calculamos também as probabilidades do buscador encontrar os sítios-alvo em uma dimensão, as quais permitem obter a entropia de Shannon associada ao problema da busca. Analisamos ambos os casos de buscas não-destrutivas, em que um dos sítios-alvo encontra-se inicialmente próximo ao buscador, e buscas destrutivas, em que ambos os sítios encontram-se distantes do ponto de partida da busca. Concluímos que o mecanismo que maximiza a eficiência da busca não-destrutiva de Lévy e da exponencial dupla não impacta a entropia de Shannon associada, a qual apresenta um comportamento monotônico (sem nenhum extremo, seja máximo ou mínimo) mesmo quando a eficiência atinge um máximo. Além disso, encontramos que a distribuição de passos do tipo exponencial dupla pode ser mais eficiente do que a distribuição de Lévy em determinados contextos das buscas não-destrutivas, confirmando resultados previamente publicados.
publishDate 2019
dc.date.none.fl_str_mv 2019-09-26T19:22:44Z
2019-09-26T19:22:44Z
2019-02-27
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://repositorio.ufpe.br/handle/123456789/33768
url https://repositorio.ufpe.br/handle/123456789/33768
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Fisica
publisher.none.fl_str_mv Universidade Federal de Pernambuco
UFPE
Brasil
Programa de Pos Graduacao em Fisica
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041932809043968

Registros relacionados