Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Luz, Marcos Gomes Eleutério da, 1968- | - |
Autor(es): dc.contributor | Koehler, Marlus, 1970- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Física | - |
Autor(es): dc.creator | Kramer, Klaus | - |
Data de aceite: dc.date.accessioned | 2025-09-01T11:39:22Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T11:39:22Z | - |
Data de envio: dc.date.issued | 2025-01-22 | - |
Data de envio: dc.date.issued | 2025-01-22 | - |
Data de envio: dc.date.issued | 2010 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/23801 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/23801 | - |
Descrição: dc.description | Orientador: Prof. Dr. Marcos Gomes Eleutério da Luz | - |
Descrição: dc.description | Coorientador: Prof. Marlus Koehler | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Física. Defesa: Curitiba, 26/02/2010 | - |
Descrição: dc.description | Bibliografia: fls. 76-78 | - |
Descrição: dc.description | Resumo: Desde que os autômatos celulares (AC) foram criados, vêm sendo muito utilizados em diversas áreas de conhecimento, pois são sistemas simples e de fácil implementação computacional. Em geral, AC são compostos por redes de células, onde cada célula assume um valor numérico que determina seu estado. O tempo é discreto e o valor do estado de cada célula num tempo posterior depende do valor dos estados de seus vizinhos no tempo anterior. A exata conexão entre estas quantidades é estabelecida por uma regra dinâmica específica (a regra de atualização). Existem milhares de regras distintas para AC. Em nosso trabalho utilizaremos uma regra simples, onde o estado da célula no tempo t + 1 depende da soma dos estados de seus vizinhos no tempo t. Consideramos 3 estados, sendo 2 ativos (+1, -1), que competem dinamicamente, um passivo (zero), que não influencia a regra de mudança. Definimos também um "estado interno", a inércia, que é um ingrediente novo no AC. Essa inércia (que pode variar de 0 ao número máximo de vizinhos) confere a cada célula uma resistência à mudança de seu estado. Discutimos então, no caso de um AC bidimensional, como a inércia modifica os padrões de evolução e as propriedades dinâmicas do sistema. Estudamos diferentes aspectos do problema, populações das configurações finais, tempos de convergência, dinâmica de invasão, geração de padrões espaciais, dinâmica da competição entre os estado ativos e assim por diante. De forma geral encontramos que a inércia pode alterar de forma bastante significativa a dinâmica e o comportamento médio típico de um mesmo AC. | - |
Descrição: dc.description | Abstract: Since cellular automata (CA) were created, they have been widely used in several areas of knowledge because they are systems that are easily and simply implemented in computers. In general, CAs are made up of cell networks in which each cell assumes a numerical value that determines its state. Time is discrete and the state of each cell in a later period depends on the state of its neighbors in the previous period. The relation between these states is established by means of a specific dynamic rule (the updating rule). There are thousands of different rules for CAs. In this dissertation we will use a simple rule by which the state of a cell in time t+1 depends on the sum of the states of its neighbors in time t. We considered three states of which two (+1,-1) are active and compete dynamically, while one is passive (zero). We also defined an "internal state", the inertia, which is an original contribution in this work. This inertia, which can vary from zero to the maximum number of neighbors, gives to each cell a resistance to changes in its state. Then, in the case of a two-dimensional CA, we discuss how this inertia changes the system’s evolutionary patterns and its dynamic properties. We study different aspects of this work, populations of the final configurations, convergence times, invasion dynamics, the generation of spatial patterns, competition dynamics between active states and so forth. Generally, we find that the inertia can change quite significantly the dynamics and typical average behavior of the same CA. | - |
Formato: dc.format | 78f. : il. [algumas color.], grafs., tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Robos | - |
Palavras-chave: dc.subject | Teoria dos autômatos - Modelos matemáticos | - |
Palavras-chave: dc.subject | Inercia (Mecanica) | - |
Palavras-chave: dc.subject | Física | - |
Título: dc.title | Autômatos celulares com inércia | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: