Show simple item record

dc.creatorNogueira, Marcelo Arboript_BR
dc.date.accessioned2016-03-15T19:37:48Z
dc.date.accessioned2020-05-28T18:08:35Z
dc.date.available2014-05-06pt_BR
dc.date.available2020-05-28T18:08:35Z
dc.date.issued2013-12-12pt_BR
dc.identifier.citationNOGUEIRA, Marcelo Arbori. Eficácia e comportamento do tempo de imunidade em um modelo de descontaminação de reticulados por autômatos celulares. 2013. 92 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2013.por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24350
dc.description.abstractCellular automata are models where, out of the application of a local rule to the cells of their regular lattice, global behaviour emerges. Depending on the rule applied, the emergent behaviour may be interpreted as a computation, or used to simulate various types of phenomena, such as physical, biological or social. Cellular automata can be used to simulate population growth, spread of disease, tumor growth, decontamination, among other applications. This paper seeks to expand the theoretical limits on the process of decontamination of a two-dimensional lattice using cellular automata, as established by Daadaa (2012). Here we relax premises assumed therein and seek a better understanding of the characteristics of the rules involved as well as of the behaviour of the immunity time of the decontaminated cells. In order to do so, but since the initial conditions correspond to a very large space, massively parallel programming was employed using GPU, which allowed to evaluate a large number of possibilities. It was possible to identify two decontamination rules linked to each type of neighborhood studied (von Neumann and Moore), that generalise previous rules defined in the work we relied upon. In experiments made with the new rules, their superior efficacy became apparent for random initial conditions; it was also possible to assertain their effectiveness for uniform distribution of states. The general rules allow we developed allowed for a better understanding of the immunity time required to decontaminate a lattice. It was observed that the ratio between the immunity time and the lattice size is not linear, as suggested by Daadaa.eng
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômatos celularespor
dc.subjectdescontaminação de redepor
dc.subjecttempo de imunidadepor
dc.subjectGPUpor
dc.subjectCUDApor
dc.subjectcellular automataeng
dc.subjectnetwork decontaminationeng
dc.subjectimmunity timeeng
dc.subjectGPUeng
dc.subjectCUDAeng
dc.titleEficácia e comportamento do tempo de imunidade em um modelo de descontaminação de reticulados por autômatos celularespor
dc.typeDissertaçãopor
dc.publisher.departmentEngenharia Elétricapor
dc.publisher.programEngenharia Elétricapor
dc.publisher.initialsUPMpor
dc.publisher.countryBRpor
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.description.resumoAutômatos celulares são modelos onde, a partir da aplicação de regras locais às células de seu reticulado, emerge um comportamento global. Dependendo da regra aplicada o comportamento emergente pode ser entendido como uma computação, ou utilizado para simular fenômenos físicos, biológicos, sociais, etc. Pode-se usar autômatos celulares para simular crescimento populacional, propagação de doenças, crescimento de tumores, descontaminação, entre outras aplicações. O presente trabalho procura expandir limites teóricos a respeito do processo de descontaminação de reticulados bidimensionais por autômatos celulares, apresentado por Daadaa (2012). Flexibiliza-se aqui premissas lá assumidas e procura-se uma melhor compreensão sobre as características das regras envolvidas bem como do comportamento do tempo de imunidade de células recuperadas. Para tanto, uma vez que as possíveis condições iniciais configuram um espaço muito grande, foi empregada programação massivamente paralela utilizando GPU, permitindo avaliar um grande número de possibilidades. Foi possível identificar duas regras de descontaminação, específicas para cada tipo de vizinhança estudada (vizinhanças de von Neumann e de Moore), que generalizam as regras anteriormente definidas no mesmo contexto do trabalho aqui tratado. Nos experimentos realizados, foi possível comparar a eficácia das regras propostas com as que lhes deram origem, e ficou evidente a eficácia superior das novas regras para condições iniciais aleatória; também foi possível constatar a eficácia das regras para distribuições uniformes de estados. As regras gerais desenvolvidas permitiram melhor compreensão do tempo de imunidade necessário para descontaminar um reticulado. Foi possível observar que a relação do tempo de imunidade com o tamanho do reticulado não é linear como sugerido no trabalho de Daadaa.por
dc.creator.Latteshttp://lattes.cnpq.br/4825210746488935por
dc.contributor.advisor1Oliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.referee1Omar, Nizampt_BR
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2067336430076971por
dc.contributor.referee2Monteiro, Luiz Henrique Alvespt_BR
dc.contributor.referee2Latteshttp://lattes.cnpq.br/1820487447148268por
dc.contributor.referee3Coelho, Guilherme Palermopt_BR
dc.contributor.referee3Latteshttp://lattes.cnpq.br/0597865875425201por
dc.contributor.referee4Santos, Carmen Lúcia Ruybal dospt_BR
dc.contributor.referee4Latteshttp://lattes.cnpq.br/3387413528291619por
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3846/Marcelo%20Arbori%20Nogueira.pdf.jpg*
dc.bitstream.urlhttp://tede.mackenzie.br/jspui/bitstream/tede/1436/1/Marcelo%20Arbori%20Nogueira.pdf


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record