Estudos de eficiência em buscas aleatórias unidimensionais
| Ano de defesa: | 2010 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| Link de acesso: | https://repositorio.ufpe.br/handle/123456789/16645 |
Resumo: | Neste trabalho investigamos o problema do caminhante aleatório unidimensional como modelo para encontrar que distribuição de probabilidades é a melhor estratégia a ser utilizada na busca por sítios-alvos aleatoriamente distribuídos, cuja localização é desconhecida, na situação em que o buscador tem informação limitada sobre sua vizinhança. Embora tal problema tenha surgido na década de 1960, uma nova motivação surgiu nos anos 1990 quando dados empíricos mostraram que várias espécies de animais, sob condições gerais (especialmente escassez de comida), não usam estratégias brownianas de busca, mas sim distribuições de Lévy. A principal diferença entre elas é que as distribuições de Lévy decaem muito mais lentamente com a distância (com cauda do tipo lei de potência no limite de longos passos), não obedecendo, portanto, ao Teorema do Limite Central, e apresentam propriedades interessantes, como fractalidade, superdifusão e autoafinidade. Estes experimentos, juntamente com conceitos evolucionistas, levantaram a suspeita de que tal escolha pode ter sido adotada por ser mais vantajosa para o buscador, uma idéia conhecida como Lévy Flight Foraging Hypothesis. Em nosso estudo, definimos a eficiência da busca e obtemos a sua expressão analítica para o modelo. Utilizamos métodos computacionais para comparar as eficiências associadas às distribuições de Lévy e duas outras dentre as mais citadas na literatura, a gama e a "stretched exponential", concluindo que a de Lévy representa a melhor estratégia. Finalmente, empregamos métodos variacionais de extremização e obtemos a equação de Euler do problema. |
| id |
UFPE_6cbaf6f8aa8f0bd95bc140653fa7eca9 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufpe.br:123456789/16645 |
| network_acronym_str |
UFPE |
| network_name_str |
Repositório Institucional da UFPE |
| repository_id_str |
|
| spelling |
Estudos de eficiência em buscas aleatórias unidimensionaisBuscaAleatóriaCaminhanteLévyEficiênciaDiscretizaçãoVariacionalBrownianaTLCSuperdifusãoFractalidadeSearchRandomWalkerLévyEfficiencyDiscretizationVariationalBrownianCLTSuperdiffusionFractalityNeste trabalho investigamos o problema do caminhante aleatório unidimensional como modelo para encontrar que distribuição de probabilidades é a melhor estratégia a ser utilizada na busca por sítios-alvos aleatoriamente distribuídos, cuja localização é desconhecida, na situação em que o buscador tem informação limitada sobre sua vizinhança. Embora tal problema tenha surgido na década de 1960, uma nova motivação surgiu nos anos 1990 quando dados empíricos mostraram que várias espécies de animais, sob condições gerais (especialmente escassez de comida), não usam estratégias brownianas de busca, mas sim distribuições de Lévy. A principal diferença entre elas é que as distribuições de Lévy decaem muito mais lentamente com a distância (com cauda do tipo lei de potência no limite de longos passos), não obedecendo, portanto, ao Teorema do Limite Central, e apresentam propriedades interessantes, como fractalidade, superdifusão e autoafinidade. Estes experimentos, juntamente com conceitos evolucionistas, levantaram a suspeita de que tal escolha pode ter sido adotada por ser mais vantajosa para o buscador, uma idéia conhecida como Lévy Flight Foraging Hypothesis. Em nosso estudo, definimos a eficiência da busca e obtemos a sua expressão analítica para o modelo. Utilizamos métodos computacionais para comparar as eficiências associadas às distribuições de Lévy e duas outras dentre as mais citadas na literatura, a gama e a "stretched exponential", concluindo que a de Lévy representa a melhor estratégia. Finalmente, empregamos métodos variacionais de extremização e obtemos a equação de Euler do problema.In this work we study the one-dimensional random walk problem as a model to find which probability distribution function (pdf) is the best strategy when looking for randomly istributed target sites whose locations are not known, when the searcher has only limited information about its vicinity. Although research on this problem dates back to the 1960’s, a new motivation arose in the 1990’s when empirical data showed that many animal species, under broad conditions (especially scarcity of food), do not use Brownian strategies when looking for food, but Lévy distributions instead. The main difference between them is that the Lévy distribution decay much slower with distance (with a power-law tail in the long-range limit), thereby not obeying the Central Limit Theorem, and present interesting properties, like fractality, superdiffusivityand self-affinity. These experiments, coupled with evolutionary concepts, lead to suspicions that this choice might have been adopted because it is more advantageous for the searcher, an idea now termed as the Lévy Flight Foraging Hypothesis. To study the problem, we define a search efficiency function and obtain its analytical expression for our model. We use computational methods to compare the efficiencies associated with the Lévy and two of the most cited pdfs in the literature, the stretched exponential and Gamma distributions, showing that Lévy is the best search strategy. Finally, we employ variational extremization methods to obtain the problem’s Euler equation.Universidade Federal de PernambucoUFPEBrasilPrograma de Pos Graduacao em FisicaRaposo, Ernesto Carneiro PessoaLima, Tiago Aécio Grangeiro de Souza Barbosa2016-04-15T18:46:34Z2016-04-15T18:46:34Z2010-07-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://repositorio.ufpe.br/handle/123456789/16645porAttribution-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:UFPE2020-12-21T12:56:02Zoai:repositorio.ufpe.br:123456789/16645Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212020-12-21T12:56:02Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
| dc.title.none.fl_str_mv |
Estudos de eficiência em buscas aleatórias unidimensionais |
| title |
Estudos de eficiência em buscas aleatórias unidimensionais |
| spellingShingle |
Estudos de eficiência em buscas aleatórias unidimensionais Lima, Tiago Aécio Grangeiro de Souza Barbosa Busca Aleatória Caminhante Lévy Eficiência Discretização Variacional Browniana TLC Superdifusão Fractalidade Search Random Walker Lévy Efficiency Discretization Variational Brownian CLT Superdiffusion Fractality |
| title_short |
Estudos de eficiência em buscas aleatórias unidimensionais |
| title_full |
Estudos de eficiência em buscas aleatórias unidimensionais |
| title_fullStr |
Estudos de eficiência em buscas aleatórias unidimensionais |
| title_full_unstemmed |
Estudos de eficiência em buscas aleatórias unidimensionais |
| title_sort |
Estudos de eficiência em buscas aleatórias unidimensionais |
| author |
Lima, Tiago Aécio Grangeiro de Souza Barbosa |
| author_facet |
Lima, Tiago Aécio Grangeiro de Souza Barbosa |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Raposo, Ernesto Carneiro Pessoa |
| dc.contributor.author.fl_str_mv |
Lima, Tiago Aécio Grangeiro de Souza Barbosa |
| dc.subject.por.fl_str_mv |
Busca Aleatória Caminhante Lévy Eficiência Discretização Variacional Browniana TLC Superdifusão Fractalidade Search Random Walker Lévy Efficiency Discretization Variational Brownian CLT Superdiffusion Fractality |
| topic |
Busca Aleatória Caminhante Lévy Eficiência Discretização Variacional Browniana TLC Superdifusão Fractalidade Search Random Walker Lévy Efficiency Discretization Variational Brownian CLT Superdiffusion Fractality |
| description |
Neste trabalho investigamos o problema do caminhante aleatório unidimensional como modelo para encontrar que distribuição de probabilidades é a melhor estratégia a ser utilizada na busca por sítios-alvos aleatoriamente distribuídos, cuja localização é desconhecida, na situação em que o buscador tem informação limitada sobre sua vizinhança. Embora tal problema tenha surgido na década de 1960, uma nova motivação surgiu nos anos 1990 quando dados empíricos mostraram que várias espécies de animais, sob condições gerais (especialmente escassez de comida), não usam estratégias brownianas de busca, mas sim distribuições de Lévy. A principal diferença entre elas é que as distribuições de Lévy decaem muito mais lentamente com a distância (com cauda do tipo lei de potência no limite de longos passos), não obedecendo, portanto, ao Teorema do Limite Central, e apresentam propriedades interessantes, como fractalidade, superdifusão e autoafinidade. Estes experimentos, juntamente com conceitos evolucionistas, levantaram a suspeita de que tal escolha pode ter sido adotada por ser mais vantajosa para o buscador, uma idéia conhecida como Lévy Flight Foraging Hypothesis. Em nosso estudo, definimos a eficiência da busca e obtemos a sua expressão analítica para o modelo. Utilizamos métodos computacionais para comparar as eficiências associadas às distribuições de Lévy e duas outras dentre as mais citadas na literatura, a gama e a "stretched exponential", concluindo que a de Lévy representa a melhor estratégia. Finalmente, empregamos métodos variacionais de extremização e obtemos a equação de Euler do problema. |
| publishDate |
2010 |
| dc.date.none.fl_str_mv |
2010-07-23 2016-04-15T18:46:34Z 2016-04-15T18:46:34Z |
| 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/16645 |
| url |
https://repositorio.ufpe.br/handle/123456789/16645 |
| 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_ |
1856041961846210560 |