Superdifusão de caminhadas markovianas e não-markovianas

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Lima, Marcelo Felisberto de lattes
Orientador(a): Cavalcanti, Solange Bessa lattes
Banca de defesa: Cressoni, José Carlos lattes, Pereira, Leonardo Viana lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Alagoas
Programa de Pós-Graduação: Programa de Pós-Graduação em Física
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://www.repositorio.ufal.br/handle/riufal/4764
Resumo: Caminhadas aleatórias são ferramentas usadas na física estatística para descrever quantitativamente a evolução de sistemas dinâmicos. Tais sistemas existem na natureza e cada sistema requer uma abordagem única. Modelos de movimento de organismos biológicos são construídos baseados na aleatoriedade observada em estratégias de busca. Modelos Markovianos tentam fielmente reproduzir o comportamento do movimento de animal, por exemplo a tendência para reter memória direcional. São conhecidos dois modelos de caminhadas aleatórias que, independentemente, descrevem buscas aleatórias. Caminhadas aleatórias correlacionadas (CRW, Correlated Random Walk) descrevem eventos de re-orientação via uma distribuição de ângulos de rotação entre os sucessivos passos. Ao contrário, uma caminhada de Lévy (LW, Lévy Walk) usa uma distribuição uniforme de ângulos de rotação para os eventos de re-orientação com uma distribuição tipo lei de potência (i.e. para a cauda) para o tamanho dos passos. Nesta dissertação, nós introduzimos um novo modelo híbrido chamado caminhada Lévy Correlacionado (CLW, Correlated Lévy Walk). Esse modelo usa tanto distribuição não uniforme de ângulos de rotação para os eventos de re-orientação como uma distribuição de tamanho de passos com cauda seguindo uma lei de potência. Nós aplicamos este modelo para descrever movimento animal e discutir as propriedades estatísticas de tais caminhadas. Em uma segunda parte desta dissertação, nós revisamos uma importante classe de processos estocásticos não-Markovianos, baseado em estudos recentes de caminhadas com memória ilimitada gerada através de um processo de decisão binária com memória parcial ou completa da história do sistema.
id UFAL_c058cf9a2d15b2d84f33820b5017e576
oai_identifier_str oai:www.repositorio.ufal.br:riufal/4764
network_acronym_str UFAL
network_name_str Repositório Institucional da Universidade Federal de Alagoas (UFAL)
repository_id_str
spelling Cavalcanti, Solange Bessahttp://lattes.cnpq.br/7913960396087440Mohan, Madras Viswanathan Gandhihttp://lattes.cnpq.br/1995273890709490Cressoni, José Carloshttp://lattes.cnpq.br/5225216368135366Pereira, Leonardo Vianahttp://lattes.cnpq.br/1126995918085550http://lattes.cnpq.br/9657694486529268Lima, Marcelo Felisberto de2019-03-28T18:43:40Z2019-02-142019-03-28T18:43:40Z2007-05-25LIMA, Marcelo Felisberto de. Superdifusão de caminhadas markovianas e não-markovianas. 2019. 72 f. Dissertação (Mestrado em Física da Matéria Condensada) – Instituto de Física, Programa de Pós Graduação em Física, Universidade Federal de Alagoas, Maceió, 2007.http://www.repositorio.ufal.br/handle/riufal/4764Caminhadas aleatórias são ferramentas usadas na física estatística para descrever quantitativamente a evolução de sistemas dinâmicos. Tais sistemas existem na natureza e cada sistema requer uma abordagem única. Modelos de movimento de organismos biológicos são construídos baseados na aleatoriedade observada em estratégias de busca. Modelos Markovianos tentam fielmente reproduzir o comportamento do movimento de animal, por exemplo a tendência para reter memória direcional. São conhecidos dois modelos de caminhadas aleatórias que, independentemente, descrevem buscas aleatórias. Caminhadas aleatórias correlacionadas (CRW, Correlated Random Walk) descrevem eventos de re-orientação via uma distribuição de ângulos de rotação entre os sucessivos passos. Ao contrário, uma caminhada de Lévy (LW, Lévy Walk) usa uma distribuição uniforme de ângulos de rotação para os eventos de re-orientação com uma distribuição tipo lei de potência (i.e. para a cauda) para o tamanho dos passos. Nesta dissertação, nós introduzimos um novo modelo híbrido chamado caminhada Lévy Correlacionado (CLW, Correlated Lévy Walk). Esse modelo usa tanto distribuição não uniforme de ângulos de rotação para os eventos de re-orientação como uma distribuição de tamanho de passos com cauda seguindo uma lei de potência. Nós aplicamos este modelo para descrever movimento animal e discutir as propriedades estatísticas de tais caminhadas. Em uma segunda parte desta dissertação, nós revisamos uma importante classe de processos estocásticos não-Markovianos, baseado em estudos recentes de caminhadas com memória ilimitada gerada através de um processo de decisão binária com memória parcial ou completa da história do sistema.Random walks are tools used in statistical physics to quantitatively describe the evolution of dynamical systems. Such systems are ubiquitous in Nature and each system requires a unique approach. Models of the motion of biological organisms are constructed based on the randomness observed in search strategies. Markovian models attempt to faithfully reproduce the movement behavior of animals, for example the tendency to retain directional memory. Two independent markovian models are known that describe random searches. Correlated Random Walks (CRW) describe re-orientation events via a distribution of turning angles between successive steps. In contrast, a Lévy Walk (LW) uses a uniform turning angle distribution with a Power law tailed distribution for the step lengths. In this thesis, we introduce a new hybrid model called Correlated Lévy Walk (CLW). This model uses both a nonuniform turning angle distribution as well as a power Law tailed step length distribution. We apply this model to describe animal movement and discuss the statistical properties of such walks. In the second part of this thesis, we review an important class of stochastic non-Markovian processes, based on recent studies of walks with unlimited memory generated from a binary decision process with partial or complete recall of the history of the system.porUniversidade Federal de AlagoasPrograma de Pós-Graduação em FísicaUFALBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::FISICACaminhadas de LévyCaminhadas aleatóriasProbabilidadesCaminhadas não-markovianasMarkov, Processos deLévy WalkRandom walksProbabilitiesNon-Markovian walksMarkov, Processes ofSuperdifusão de caminhadas markovianas e não-markovianasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal de Alagoas (UFAL)instname:Universidade Federal de Alagoas (UFAL)instacron:UFALORIGINALSuperdifusão de caminhadas markovianas e não-markovianas.pdfSuperdifusão de caminhadas markovianas e não-markovianas.pdfapplication/pdf1413266http://www.repositorio.ufal.br/jspui/bitstream/riufal/4764/1/Superdifus%c3%a3o%20de%20caminhadas%20markovianas%20e%20n%c3%a3o-markovianas.pdf140362b277e8a8b2a79e4fc3a963ce9bMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://www.repositorio.ufal.br/jspui/bitstream/riufal/4764/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD52riufal/47642019-03-28 18:43:41.045oai:www.repositorio.ufal.br:riufal/4764TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://www.repositorio.ufal.br/oai/requestri@sibi.ufal.bropendoar:46482019-03-28T18:43:41Repositório Institucional da Universidade Federal de Alagoas (UFAL) - Universidade Federal de Alagoas (UFAL)false
dc.title.pt_BR.fl_str_mv Superdifusão de caminhadas markovianas e não-markovianas
title Superdifusão de caminhadas markovianas e não-markovianas
spellingShingle Superdifusão de caminhadas markovianas e não-markovianas
Lima, Marcelo Felisberto de
CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
Caminhadas de Lévy
Caminhadas aleatórias
Probabilidades
Caminhadas não-markovianas
Markov, Processos de
Lévy Walk
Random walks
Probabilities
Non-Markovian walks
Markov, Processes of
title_short Superdifusão de caminhadas markovianas e não-markovianas
title_full Superdifusão de caminhadas markovianas e não-markovianas
title_fullStr Superdifusão de caminhadas markovianas e não-markovianas
title_full_unstemmed Superdifusão de caminhadas markovianas e não-markovianas
title_sort Superdifusão de caminhadas markovianas e não-markovianas
author Lima, Marcelo Felisberto de
author_facet Lima, Marcelo Felisberto de
author_role author
dc.contributor.advisor1.fl_str_mv Cavalcanti, Solange Bessa
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/7913960396087440
dc.contributor.advisor-co1.fl_str_mv Mohan, Madras Viswanathan Gandhi
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1995273890709490
dc.contributor.referee1.fl_str_mv Cressoni, José Carlos
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5225216368135366
dc.contributor.referee2.fl_str_mv Pereira, Leonardo Viana
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/1126995918085550
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9657694486529268
dc.contributor.author.fl_str_mv Lima, Marcelo Felisberto de
contributor_str_mv Cavalcanti, Solange Bessa
Mohan, Madras Viswanathan Gandhi
Cressoni, José Carlos
Pereira, Leonardo Viana
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::FISICA
Caminhadas de Lévy
Caminhadas aleatórias
Probabilidades
Caminhadas não-markovianas
Markov, Processos de
Lévy Walk
Random walks
Probabilities
Non-Markovian walks
Markov, Processes of
dc.subject.por.fl_str_mv Caminhadas de Lévy
Caminhadas aleatórias
Probabilidades
Caminhadas não-markovianas
Markov, Processos de
Lévy Walk
Random walks
Probabilities
Non-Markovian walks
Markov, Processes of
description Caminhadas aleatórias são ferramentas usadas na física estatística para descrever quantitativamente a evolução de sistemas dinâmicos. Tais sistemas existem na natureza e cada sistema requer uma abordagem única. Modelos de movimento de organismos biológicos são construídos baseados na aleatoriedade observada em estratégias de busca. Modelos Markovianos tentam fielmente reproduzir o comportamento do movimento de animal, por exemplo a tendência para reter memória direcional. São conhecidos dois modelos de caminhadas aleatórias que, independentemente, descrevem buscas aleatórias. Caminhadas aleatórias correlacionadas (CRW, Correlated Random Walk) descrevem eventos de re-orientação via uma distribuição de ângulos de rotação entre os sucessivos passos. Ao contrário, uma caminhada de Lévy (LW, Lévy Walk) usa uma distribuição uniforme de ângulos de rotação para os eventos de re-orientação com uma distribuição tipo lei de potência (i.e. para a cauda) para o tamanho dos passos. Nesta dissertação, nós introduzimos um novo modelo híbrido chamado caminhada Lévy Correlacionado (CLW, Correlated Lévy Walk). Esse modelo usa tanto distribuição não uniforme de ângulos de rotação para os eventos de re-orientação como uma distribuição de tamanho de passos com cauda seguindo uma lei de potência. Nós aplicamos este modelo para descrever movimento animal e discutir as propriedades estatísticas de tais caminhadas. Em uma segunda parte desta dissertação, nós revisamos uma importante classe de processos estocásticos não-Markovianos, baseado em estudos recentes de caminhadas com memória ilimitada gerada através de um processo de decisão binária com memória parcial ou completa da história do sistema.
publishDate 2007
dc.date.issued.fl_str_mv 2007-05-25
dc.date.accessioned.fl_str_mv 2019-03-28T18:43:40Z
dc.date.available.fl_str_mv 2019-02-14
2019-03-28T18:43:40Z
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.citation.fl_str_mv LIMA, Marcelo Felisberto de. Superdifusão de caminhadas markovianas e não-markovianas. 2019. 72 f. Dissertação (Mestrado em Física da Matéria Condensada) – Instituto de Física, Programa de Pós Graduação em Física, Universidade Federal de Alagoas, Maceió, 2007.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufal.br/handle/riufal/4764
identifier_str_mv LIMA, Marcelo Felisberto de. Superdifusão de caminhadas markovianas e não-markovianas. 2019. 72 f. Dissertação (Mestrado em Física da Matéria Condensada) – Instituto de Física, Programa de Pós Graduação em Física, Universidade Federal de Alagoas, Maceió, 2007.
url http://www.repositorio.ufal.br/handle/riufal/4764
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Alagoas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Física
dc.publisher.initials.fl_str_mv UFAL
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Alagoas
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal de Alagoas (UFAL)
instname:Universidade Federal de Alagoas (UFAL)
instacron:UFAL
instname_str Universidade Federal de Alagoas (UFAL)
instacron_str UFAL
institution UFAL
reponame_str Repositório Institucional da Universidade Federal de Alagoas (UFAL)
collection Repositório Institucional da Universidade Federal de Alagoas (UFAL)
bitstream.url.fl_str_mv http://www.repositorio.ufal.br/jspui/bitstream/riufal/4764/1/Superdifus%c3%a3o%20de%20caminhadas%20markovianas%20e%20n%c3%a3o-markovianas.pdf
http://www.repositorio.ufal.br/jspui/bitstream/riufal/4764/2/license.txt
bitstream.checksum.fl_str_mv 140362b277e8a8b2a79e4fc3a963ce9b
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal de Alagoas (UFAL) - Universidade Federal de Alagoas (UFAL)
repository.mail.fl_str_mv ri@sibi.ufal.br
_version_ 1785016981344223232