Explorando o espaço de autômatos celulares conservativos binários com vizinhança de Moore

Página do item simplificado
dc.contributor.advisorOliveira, Pedro Paulo Balbi de
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorRocha, Felipe Gonçalves da
dc.creator.Latteshttp://lattes.cnpq.br/2322148521706681por
dc.date.accessioned2021-12-18T21:44:23Z
dc.date.available2021-12-18T21:44:23Z
dc.date.issued2020-12-08
dc.description.abstractAutômatos celulares conservativos (number conserving) podem representar ou modelar dinâmicas igualmente conservativas do mundo real. Na literatura, essa propriedade foi amplamente abordada para casos unidimensionais e bidimensionais em vizinhança de von Neumann. O presente trabalho visou realizar uma exploração computacional no espaço de regras bidimensionais com vizinhança de Moore de raio unitário. Para tanto, foram revisitados os principais conceitos sobre o tema, tais como a conservabilidade no espaço elementar e no espaço bidimensional de von Neumann; as condições gerais para conservabilidade em vizinhanças hiper-retangulares; a composição de regras conservativas; e o algoritmo de decomposição de regras por divisão e perturbação. A partir disso foi possível derivar uma expressão regular para as regras identidade e as que apresentam deslocamentos; propor um método para listar as regras do tráfego do espaço em questão; e introduzir uma heurística para obter regras do espaço desejado, a partir da composição de regras conservativas unidimensionais. Adicionalmente, ao se aplicar o algoritmo de decomposição de regras por divisão e perturbação, as regras conservativas em vizinhança de Moore obtidas revelaram-se ser as próprias regras em vizinhança de von Neumann de 4 dimensões. As regras conservativas obtidas foram analisadas do ponto de vista fenomenológico, o que levou ao agrupamento delas em classes, e revelou uma rica variedade de padrões de evoluções temporais.por
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpor
dc.formatapplication/pdf*
dc.identifier.citationROCHA, Felipe Gonçalves da. Explorando o espaço de autômatos celulares conservativos binários com vizinhança de Moore. 2020. 82 f. Dissertação ( Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2020.por
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/28608
dc.keywordstwo-dimensional cellular automataeng
dc.keywordsnumber conservationeng
dc.keywordsmoore neighbourhoodeng
dc.keywordsdynamical equivalenceeng
dc.keywordsrule compositioneng
dc.keywordssplit-and-perturb decompositioneng
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômatos celulares bidimensionaispor
dc.subjectconservabilidade vizinhança de Moorepor
dc.subjectvizinhança de Moorepor
dc.subjectequivalência dinâmicapor
dc.subjectcomposição de regraspor
dc.subjectdecomposição de regras por divisão e perturbaçãopor
dc.subject.cnpqCNPQ::ENGENHARIASpor
dc.titleExplorando o espaço de autômatos celulares conservativos binários com vizinhança de Moorepor
dc.typeDissertaçãopor
local.contributor.board1Ruivo, Eurico Luiz Prospero
local.contributor.board1Latteshttp://lattes.cnpq.br/5918644808671007por
local.contributor.board2Mendonça, José Ricardo Gonçalves de
local.contributor.board2Latteshttp://lattes.cnpq.br/8792749813872106por
local.publisher.countryBrasilpor
local.publisher.departmentEscola de Engenharia Mackenzie (EE)por
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
FELIPE GONÇALVES DA ROCHA - protegida.pdf
Tamanho:
2.51 MB
Formato:
Adobe Portable Document Format
Descrição:
Felipe Gonçalves da Rocha
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2.06 KB
Formato:
Plain Text
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Dissertações - EE Higienópolis