A statistical mechanics approach to random searches

Detalhes bibliográficos
Ano de defesa: 2016
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: Tese
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:
Física
Mecanica estatistica
Processo estocástico
Otimização combinatoria
Link de acesso: https://hdl.handle.net/1884/43649
Resumo: Orientador: Prof. Dr. Marcos Gomes E. da Luz
id UFPR_243fc42400a748a6a076a42c44f96920
oai_identifier_str oai:acervodigital.ufpr.br:1884/43649
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:34:46Z2025-01-23T19:34:46Z2016https://hdl.handle.net/1884/43649Orientador: Prof. Dr. Marcos Gomes E. da LuzTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Física. Defesa: Curitiba, 18/02/2016Inclui referências : f. 105-115Resumo: O tópico desta tese é a aplicação de modelos de busca aleatória em uma coleção de problemas multi-disciplinares. Foram desenvolvidos modelos simples que reproduzem (aproximadamente) o comportamento complexo dos problemas que escolhemos. As primeiras aplicações consideram o problema do forrageamento biológico, onde estudamos numericamente evidências que suportam a otimização por buscas de Lévy. Em seguida, desenvolvemos um modelo de distribuição de alvos dinâmica e estudamos a emergência da estacionariedade neste problema. Um modelo para a otimização computacional de buscas em ambientes homogêneos foi elaborado utilizando ferramentas de paralelização. Numa aplicação direta de buscas aleatórias, estudamos o forrageamento de larvas da mosca da fruta Drosophila melanogaster em um modelo numérico e através de uma abordagem experimental. Utilizamos um procedimento novo para caracterizar a busca aleatória através de processos estocásticos. Um método espectral foi aplicado na reconstrução do ambiente de busca utilizando a matriz de transição do processo. O último trabalho foi um estudo de um modelo que descreve, através da mecânica estatística, um processo evolucionário. Desenvolvemos um tratamento termodinâmico para interpretar as transições de fase do processo, bem como empregamos técnicas de simulated annealing para obter configurações mais robustas do modelo.Abstract: The topic of this thesis is the application of random search models in a collection of interdisciplinary problems. We developed simple models that can reproduce (at some extent) the complex behavior present in the problems that we have chosen. The first applications concerned animal foraging, where the robustness of the Lévy flight foraging hypothesis was numerically studied. We developed a model of a dynamic distribution of targets and studied the emergence of the stationarity in this new problem. A parallel optimization method was designed to reduce the computational costs in random search simulations, and was proved efficient in homogeneous search environments. In a direct application of random search models, we studied the dual foraging behavior of Drosophila melanogaster larvae with both a numerical and an experimental approach. A new procedure was applied in the study of random searches using a stochastic process formulation. In this problem, a spectral method was developed to reconstruct the geometry of the targets distribution using only the transition matrix of the search process. The last work was the study of a model that describes the evolutionary process using a statistical mechanics approach. We designed a thermodynamics interpretation of the transitions between stasis and hectic phases in the model and applied simulated annealing techniques to reach longer stasis configurations.137 f. : il. algumas color.application/pdfDisponível em formato digitalFísicaMecanica estatisticaProcesso estocásticoOtimização combinatoriaA statistical mechanics approach to random searchesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - T - MARINA ELAINE WOSNIACK.pdfapplication/pdf43534661https://acervodigital.ufpr.br/bitstream/1884/43649/1/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdfc04332729dd938344d7d57a0b5daaf7dMD51open accessTEXTR - T - MARINA ELAINE WOSNIACK.pdf.txtExtracted Texttext/plain310733https://acervodigital.ufpr.br/bitstream/1884/43649/2/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdf.txt8fd14a4adb40cd2cc1313d94e6ca2446MD52open accessTHUMBNAILR - T - MARINA ELAINE WOSNIACK.pdf.jpgGenerated Thumbnailimage/jpeg1232https://acervodigital.ufpr.br/bitstream/1884/43649/3/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdf.jpg8e703192b0a9f7ed97ee64156400842fMD53open access1884/436492025-01-23 16:34:46.409open accessoai:acervodigital.ufpr.br:1884/43649Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-01-23T19:34:46Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv A statistical mechanics approach to random searches
title A statistical mechanics approach to random searches
spellingShingle A statistical mechanics approach to random searches
Wosniack, Marina Elaine
Física
Mecanica estatistica
Processo estocástico
Otimização combinatoria
title_short A statistical mechanics approach to random searches
title_full A statistical mechanics approach to random searches
title_fullStr A statistical mechanics approach to random searches
title_full_unstemmed A statistical mechanics approach to random searches
title_sort A statistical mechanics approach to random searches
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 Física
Mecanica estatistica
Processo estocástico
Otimização combinatoria
topic Física
Mecanica estatistica
Processo estocástico
Otimização combinatoria
description Orientador: Prof. Dr. Marcos Gomes E. da Luz
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2025-01-23T19:34:46Z
dc.date.available.fl_str_mv 2025-01-23T19:34:46Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/43649
url https://hdl.handle.net/1884/43649
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 137 f. : il. algumas color.
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/43649/1/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdf
https://acervodigital.ufpr.br/bitstream/1884/43649/2/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/43649/3/R%20-%20T%20-%20MARINA%20ELAINE%20WOSNIACK.pdf.jpg
bitstream.checksum.fl_str_mv c04332729dd938344d7d57a0b5daaf7d
8fd14a4adb40cd2cc1313d94e6ca2446
8e703192b0a9f7ed97ee64156400842f
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_ 1847526284552306688

Registros relacionados