Autômatos celulares não-uniformes, com conexões não-locais, na classificação de densidade

Página do item simplificado
dc.contributor.advisorOliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorFaria, Fernandopt_BR
dc.creator.Latteshttp://lattes.cnpq.br/9451289521694995por
dc.date.accessioned2016-03-15T19:38:09Z
dc.date.accessioned2020-05-28T18:08:42Z
dc.date.available2008-05-08pt_BR
dc.date.available2020-05-28T18:08:42Z
dc.date.issued2008-03-11pt_BR
dc.description.abstractAutômatos celulares são sistemas dinâmicos discretos, formados por estruturas simples (as células) conectadas localmente entre si, gerais em termos de seu poder computacional, e que apresentam padrões de comportamento bastante complexos. O intuito deste trabalho foi expandir estudos anteriores de Zanon (2006), sobre autômatos celulares unidimensionais não-uniformes, com vizinhança não-local, visando verificar a existência de autômatos desse tipo na resolução da tarefa da classificação de densidade, isto é, a determinação do bit predominante em uma cadeia binária. Interessou-nos aqui descobrir soluções do problema principalmente por meio de buscas evolutivas, resolvê-lo de forma não trivial, isto é, sem a necessidade da regra da maioria sobre todo o reticulado, e objetivando inferir características necessárias para as soluções que viessem a resolver o problema. Os resultados obtidos levaram a uma expansão da quantidade de soluções perfeitas reportadas na literatura, mas observou-se que todas elas contém pelo menos uma das regras envolvidas tomando todo o reticulado como base de ação, uma evidência da impossibilidade de existir soluções sem regras individuais de ação global. Adicionalmente, as seguintes constatações foram feitas para os autômatos celulares do tipo considerado: mesmo autômatos distintos entre si podem ter a mesma evolução temporal; uma flexibilização do balanceamento total das regras na solução do problema da classificação de densidade é conseguida; e, em princípio, não há padrões nas soluções perfeitas para reticulados de 3 e 5 células, sugerindo a impossibilidade de se construir uma solução a partir de outra de menor tamanho de reticulado.por
dc.description.sponsorshipWolfram Research, Inc.pt_BR
dc.formatapplication/pdfpor
dc.identifier.citationFARIA, Fernando. Autômatos celulares não-uniformes, com conexões não-locais, na classificação de densidade. 2008. 60 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2008.por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24401
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômato celularpor
dc.subjectautômato celular não-localpor
dc.subjectautômato celular não-uniformepor
dc.subjecttarefa de classificação de densidadepor
dc.subjectalgoritmo genéticopor
dc.subjectcomputação evolutivapor
dc.subjectcellular automatoneng
dc.subjectnon-local cellular automatoneng
dc.subjectnon-uniform cellular automatoneng
dc.subjectdensity classification taskeng
dc.subjectgenetic algorithmeng
dc.subjectevolutionary computationeng
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3598/Fernando%20Faria.pdf.jpg*
dc.titleAutômatos celulares não-uniformes, com conexões não-locais, na classificação de densidadepor
dc.typeDissertaçãopor
local.contributor.board1Silva, Lucianopt_BR
local.contributor.board1Latteshttp://lattes.cnpq.br/7514305376858192por
local.contributor.board2Silva, Leandro Nunes de Castropt_BR
local.contributor.board2Latteshttp://lattes.cnpq.br/2741458816539568por
local.publisher.countryBRpor
local.publisher.departmentEngenharia Elétricapor
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Fernando Faria.pdf
Tamanho:
504.32 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Dissertações - EE Higienópolis