• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.59.2010.tde-23092010-170457
Documento
Autor
Nome completo
Wilnice Tavares Reis Oliveira
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
Ribeirão Preto, 2010
Orientador
Banca examinadora
Martinez, Alexandre Souto (Presidente)
Silva Filho, Antonio Carlos Roque da
Onody, Roberto Nicolau
Silva, Marco Antonio Alves da
Silva, Roberto da
Título em português
Novos resultados nas caminhadas deterministas parcialmente autorepulsivas em meios aleatórios obtidos com o gerenciamento numérico da memória dos caminhantes
Palavras-chave em português
atratores proibidos
caminhada com memória
caminhada do turista
distribuição conjunta
distribuição de período de atratores
distribuição de tempos de transiente
lista hierárquica
meios desordenados
memória crítica
sistemas dinâmicos
Resumo em português
Podemos considerar a caminhada determinista do turista como um processo do tipo dinâmico, que ocorre sobre uma rede composta por N pontos. Os pontos são gerados de maneira aleatória, no espaço euclidiano d dimensional. Um caminhante, partindo de um ponto qualquer do meio desordenado, se movimenta seguindo uma regra determinista de ir para o ponto mais próximo que não tenha sido visitado nos últimos ?= µ - 1 passos. Cada uma das trajetórias geradas através dessa dinâmica possui uma parte inicial não periódica de t passos, denominada transiente, e uma parte final, periódica, de p passos, denominada atrator. Devido ao custo computacional de memória, só é possível simular sistemas com N ? O(103) e µ << N. Neste estudo uma nova implementação na estrutura de armazenamento de dados, no modelo numérico do turista, nos permitiu obter algumas distribuições estatísticas para a caminhada, com valores de memória µ ? O(N). Com estes resultados verificamos a eficiência da estrutura proposta e avançamos no conhecimento acerca do comportamento do turista em caminhadas com memória da ordem de N. Também neste trabalho, obtivemos resultados numéricos interessantes, que serviram para explicar a formação de atratores com determinados períodos na caminhada determinista do turista unidimensional, bem como a não formação de atratores com períodos 2µ+1, 2µ+2 e 2µ+3.não são constituídos. Também neste trabalho, uma nova implementação na estrutura de armazenamento de dados, no modelo numérico do turista, nos permitiu obter algumas distribuições estatísticas para a caminhada, com valores de memória ? muito acima do que se tinha alcançado anteriormente. Com estes resultados verificamos a eficiência da estrutura proposta, e avançamos o conhecimento a cerca do comportamento do turista em sistema da ordem de N.
Título em inglês
New Results in Random Media of the deterministic partially self-avoiding walk, obtained with memory numerical management of the walkers.
Palavras-chave em inglês
attractor period distribution
critical memory
disordered media
dynamical systems
hierarchical list
joint distribution
prohibited attractors
tourist walk
transient time distribution
walk with memory
Resumo em inglês
We may consider the deterministic tourist walk as a dynamic process performed over a landscape of N points. These points are randomly spread on a d dimensional euclidean space. A walker leaves from any point of that landscape and moves according to the deterministic rule of going to the nearest point that has not been visited in the last ?= µ - 1 steps. Each trajectory generated by this dynamics has an initial non-periodic part of t steps, called transient, and a final periodic one of p steps, called attractor. Due to computational costs of memory usage, it is possible to simulate only small sistems, with N ? O(103) and µ << N. In this work, we propose a new implementation of the structure for data storage. The numerical model of the tourist walk, allowed us to obtain some statistical distributions for the walk with a memory value µ ? O(N). Moreover, in this study we obtain interesting and useful numerical results to explain the presence of some specific attractors in deterministic walk in one-dimensional space and the absence of attractors with periods 2µ+1, 2µ+2 and 2µ+3. are not made. In this work, we propose a new implementation of the structure for storing data, the numerical model of the tourist, has allowed us to obtain some statistical distributions for the walk with a memory value ? over and above what had been achieved previously. With these results, we verifed the efficiency of the HL structure proposed, and advance knowledge about the behavior of the tourist walk in the order of N.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
WilniceTavares.pdf (21.12 Mbytes)
Data de Publicação
2013-08-14
 
AVISO: O material descrito abaixo refere-se a trabalhos decorrentes desta tese ou dissertação. O conteúdo desses trabalhos é de inteira responsabilidade do autor da tese ou dissertação.
  • GONZÁLEZ, R. S., et al. Deterministic tourist walk. Journal of Computational Interdisciplinary Sciences, 2009, vol. 1, p. 119-125.
  • TERÇARIOL, C. A. S., et al. Deterministic and random partially self-avoiding walks in random media [doi:10.1016/j.physa.2007.07.019]. Physica. A [online], 2007, vol. 386, p. 678-680.
  • MARTINEZ, A. S., OLIVEIRA, P. P. B., and HUSBANDS, P. Hybridising Evolutionary and Simplex Algoritms. In 47 Seminário Brasileiro de Análise, São José dos Campos, 1998. SBA 47 Seminário Brasileiro de Análise Trabalhos Apresentados., 1998.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2020. Todos os direitos reservados.