Eficácia e comportamento do tempo de imunidade em um modelo de descontaminação de reticulados por autômatos celulares

Página do item simplificado
dc.contributor.advisorOliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorNogueira, Marcelo Arboript_BR
dc.creator.Latteshttp://lattes.cnpq.br/4825210746488935por
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.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.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.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.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3846/Marcelo%20Arbori%20Nogueira.pdf.jpg*
dc.titleEficácia e comportamento do tempo de imunidade em um modelo de descontaminação de reticulados por autômatos celularespor
dc.typeDissertaçãopor
local.contributor.board1Omar, Nizampt_BR
local.contributor.board1Latteshttp://lattes.cnpq.br/2067336430076971por
local.contributor.board2Monteiro, Luiz Henrique Alvespt_BR
local.contributor.board2Latteshttp://lattes.cnpq.br/1820487447148268por
local.contributor.board3Coelho, Guilherme Palermopt_BR
local.contributor.board3Latteshttp://lattes.cnpq.br/0597865875425201por
local.contributor.board4Santos, Carmen Lúcia Ruybal dospt_BR
local.contributor.board4Latteshttp://lattes.cnpq.br/3387413528291619por
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:
Marcelo Arbori Nogueira.pdf
Tamanho:
883.54 KB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Engenharia Elétrica e Computação - Dissertações - EE Higienópolis