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

Imagem de Miniatura
Nogueira, Marcelo Arbori
Oliveira, Pedro Paulo Balbi de
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Omar, Nizam
Monteiro, Luiz Henrique Alves
Coelho, Guilherme Palermo
Santos, Carmen Lúcia Ruybal dos
Engenharia Elétrica
Cellular 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.
autômatos celulares , descontaminação de rede , tempo de imunidade , GPU , CUDA , cellular automata , network decontamination , immunity time , GPU , CUDA
NOGUEIRA, 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.