Dinâmica de padrões em autômatos celulares com inércia
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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: | |
| Link de acesso: | https://hdl.handle.net/1884/37425 |
Resumo: | Orientador: Prof. Dr. Marcos Gomes Eleutério da Luz |
| id |
UFPR_e208f0d91ace7728d0f1b7b99f9d8d1d |
|---|---|
| oai_identifier_str |
oai:acervodigital.ufpr.br:1884/37425 |
| 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-Kramer, Klaus2025-05-27T17:58:55Z2025-05-27T17:58:55Z2014https://hdl.handle.net/1884/37425Orientador: Prof. Dr. Marcos Gomes Eleutério da LuzTese (doutorado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Física. Defesa: Curitiba, 30/05/2014Inclui referênciasResumo: A cada dia que passa, aparecem mais e mais descobertas científicas. Sempre, nos surpreendendo com os mais variados fenômenos da natureza. E, buscamos entender o dinamismo de alguns efeitos naturais, criando diversos modelos matemáticos que tentam explicar, de forma satisfatória esses efeitos. Uma teoria, que é amplamente utilizada, é a teoria dos autômatos celulares. Vemos modelos de autômatos celulares em diversas áreas de conhecimento. Pois são modelos simples, de fácil implementação computacional e que geram resultados complexos e interessantes, podendo descrever, por exemplo, complexidade e emergência de padrões espaço temporais. Essencialmente, os autômatos celulares são compostos por células, distribuídas em uma rede regular. Cada célula assume um valor numérico que determina seu estado. O tempo é discreto e a evolução de cada célula obedece a uma simples regra de atualização, que determina a mudança temporal dos estados de cada célula. Existem muitas regras de atualização diferentes. Nesse trabalho utilizamos uma regra simples, onde o estado da célula no tempo "t", depende da soma dos estados de seus vizinhos num tempo anterior, ou seja, em "t-1". Consideramos 3 estados, sendo 2 ativos (+1, -1), que competem dinamicamente entre si, e um passivo (zero), que não influencia na mudança de estado. Definimos também um "estado interno", que chamamos de inércia. Essa inércia confere a cada célula uma resistência natural e determinística à mudança de seu estado. Estudamos um caso bidimensional, quadrado, de tamanho N. Incluímos também uma probabilidade de uma célula qualquer, mudar, espontaneamente, para o estado zero, se houver em sua vizinhança uma célula zero. Dessa maneira o estado zero passa a ter força sobre a competição dinâmica contra os outros estados. Analisamos diferentes aspectos dinâmicos do sistema, entre eles, como densidade dos estados iniciais evolui no tempo e como os mesmos se aglomeram numa situação estacionaria, ou seja, como ocorre a formação de clusters (aglomerados de células de mesmo estado) nessa situação. Para estudar a distribuição espacial utilizamos o algoritmo de Hoshen-Koplemann, fazendo a contagem e calculando o tamanho dos clusters do sistema. Diferentes tamanhos de sistemas foram estudados, buscando entender seu efeito sobre a dinâmica evolutiva. Além disso, verificamos a convergência e a não convergência de certos sistemas em uma configuração estacionaria. Estudamos também padrões na distribuição espacial dos estados e padrões nos valores de inércia de cada célula. Mostrando que, a dinâmica evolutiva pode sofrer mudanças drásticas, além de que, padrões simétricos, ou parcialmente simétricos, evoluem de forma parecida. Para finalizar o trabalho, usamos nosso modelo para estudar o aparecimento e a evolução de ecótonos, que são áreas de transição entre dois biomas diferentes. Em nosso modelo, essas áreas surgem naturalmente, portanto, buscamos otimizar os parâmetros que trouxessem sua maximização.Abstract: Each day, we see more and more scientific discoveries. Always surprising us with the most varied phenomena of nature. And we seek to understand the dynamism of some natural effects, creating several mathematical models that attempt to explain satisfactorily these effects. One theory, which is widely used, is the cellular automata. We see models of cellular automata in different fields of knowledge. Because they are simple, easy to computational implementation and generate complex and interesting results, that can describe, for example, emergence of complexity and temporal space patterns. Essentially, cellular automata are composed of cells arranged in a regular lattice. Each cell receive a numeric value that determines their state. The time evolution is discrete and the evolution of cells obeys a simple update rule, which dictates the temporal change of the states of each cell. There are many different update rules. In our work, we use a simple rule, where the state of the cells at time t depends on the sum of the states of its neighbors in a earlier time, that is, t ? 1. We consider three states, with two are considered active (+1, -1), which dynamically compete, and a passive state (zero), which does not influence the change of state. We also define a "internal state", called inertia. This inertia gives each cell a natural and deterministic resistance to change its state. We studied a two-dimensional case of size N. We have also included in this model, a probability of any cell, changing spontaneously to the zero state, if, there is, in its neighborhood, zero state cell. Thus this state shall have power over the dynamic competition against other states. We analyze different dynamic aspects of the system, among them, how the initial density of states evolve in time and how the clustering of the same states occurs. To study the spatial distribution, we use the Hoshen-Koplemann Algorithm, by counting and calculating the size of the system clusters (clusters of cells in the same state). Different system sizes were studied, seeking to understand its effect on evolutionary dynamics. Furthermore, we verify the convergence and non-convergence of certain systems into a stationary configuration. Also, we study both patterns, in spatial distribution of states, and in the values of inertia of each cell, showing that the evolutionary dynamics can undergo drastic changes, and that symmetrical patterns, or partially symmetrical, evolve similarly. To finish this work, we use our model to study the appearing and evolution ecotones, which are areas of transition between two different biomes. In our model, these areas emerge naturally, therefore, we seek to optimize the parameters to bring the maximization of ecotones.125 f. : il. (algumas color.), grafs.,tabs. ; 31 cm.application/pdfDisponível em formato digitalFísicaAutomato celularProcessamento paralelo (Computadores)EcotonesDinâmica de padrões em autômatos celulares com inérciainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTHUMBNAILR - T - KLAUS KRAMER.pdf.jpgGenerated Thumbnailimage/jpeg1077https://acervodigital.ufpr.br/bitstream/1884/37425/1/R%20-%20T%20-%20KLAUS%20KRAMER.pdf.jpg131cadef27d604a6b03d6a04f8fc116fMD51open accessTEXTR - T - KLAUS KRAMER.pdf.txtExtracted Texttext/plain258101https://acervodigital.ufpr.br/bitstream/1884/37425/2/R%20-%20T%20-%20KLAUS%20KRAMER.pdf.txtb8c9fa1e4fe2eecfc7532828b9430ebdMD52open accessORIGINALR - T - KLAUS KRAMER.pdfapplication/pdf10626748https://acervodigital.ufpr.br/bitstream/1884/37425/3/R%20-%20T%20-%20KLAUS%20KRAMER.pdfe01fb9cbcdb017441490f695136c211eMD53open access1884/374252025-05-27 14:58:55.31open accessoai:acervodigital.ufpr.br:1884/37425Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-05-27T17:58:55Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
| dc.title.pt_BR.fl_str_mv |
Dinâmica de padrões em autômatos celulares com inércia |
| title |
Dinâmica de padrões em autômatos celulares com inércia |
| spellingShingle |
Dinâmica de padrões em autômatos celulares com inércia Kramer, Klaus Física Automato celular Processamento paralelo (Computadores) Ecotones |
| title_short |
Dinâmica de padrões em autômatos celulares com inércia |
| title_full |
Dinâmica de padrões em autômatos celulares com inércia |
| title_fullStr |
Dinâmica de padrões em autômatos celulares com inércia |
| title_full_unstemmed |
Dinâmica de padrões em autômatos celulares com inércia |
| title_sort |
Dinâmica de padrões em autômatos celulares com inércia |
| author |
Kramer, Klaus |
| author_facet |
Kramer, Klaus |
| 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 |
Kramer, Klaus |
| contributor_str_mv |
Luz, Marcos Gomes Eleutério da, 1968- |
| dc.subject.por.fl_str_mv |
Física Automato celular Processamento paralelo (Computadores) Ecotones |
| topic |
Física Automato celular Processamento paralelo (Computadores) Ecotones |
| description |
Orientador: Prof. Dr. Marcos Gomes Eleutério da Luz |
| publishDate |
2014 |
| dc.date.issued.fl_str_mv |
2014 |
| dc.date.accessioned.fl_str_mv |
2025-05-27T17:58:55Z |
| dc.date.available.fl_str_mv |
2025-05-27T17:58:55Z |
| 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/37425 |
| url |
https://hdl.handle.net/1884/37425 |
| 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 |
125 f. : il. (algumas color.), grafs.,tabs. ; 31 cm. 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/37425/1/R%20-%20T%20-%20KLAUS%20KRAMER.pdf.jpg https://acervodigital.ufpr.br/bitstream/1884/37425/2/R%20-%20T%20-%20KLAUS%20KRAMER.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/37425/3/R%20-%20T%20-%20KLAUS%20KRAMER.pdf |
| bitstream.checksum.fl_str_mv |
131cadef27d604a6b03d6a04f8fc116f b8c9fa1e4fe2eecfc7532828b9430ebd e01fb9cbcdb017441490f695136c211e |
| 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_ |
1847526316211961856 |