Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos

Detalhes bibliográficos
Autor(a) principal: Oliveira, Douglas Nunes de
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do Mackenzie
Texto Completo: http://dspace.mackenzie.br/handle/10899/24407
Resumo: Autômatos celulares probabilistas podem ser usados para modelar a propagação de doenças contagiosas numa população composta por indivíduos suscetíveis, infectados e recuperados da infecção. A cada passo de tempo, um indivíduo suscetível pode ou permanecer suscetível ou contrair a doença de infectados, sendo a probabilidade associada ao contágio dependente do número de infectados em contato com esse suscetível. A cada passo de tempo, um indivíduo infectado pode (probabilisticamente) permanecer infectado, ou se recuperar, ou morrer pela doença ou morrer de outras causas. Um indivíduo recuperado pode, a cada iteração, ou permanecer como está ou morrer. Quando um indivíduo infectado ou recuperado morre, nasce, em seu lugar, um suscetível, de modo que a população permanece constante. Aqui, algoritmos genéticos são empregados para identificar os valores das probabilidades associadas aos processos de infecção, recuperação e morte, a partir de dados epidemiológicos do Arizona (EUA) para catapora. O objetivo é obter um modelo baseado em regras probabilistas de transição de estados capaz de reproduzir essa série temporal e verificar a qualidade da previsão do modelo. Este trabalho revela que as previsões são fortemente influenciadas pelo tamanho do reticulado do autômato celular e por restrições impostas aos valores das probabilidades.
id UPM_200833af8be5a5139c0798e055322d39
oai_identifier_str oai:dspace.mackenzie.br:10899/24407
network_acronym_str UPM
network_name_str Biblioteca Digital de Teses e Dissertações do Mackenzie
repository_id_str 10277
spelling http://lattes.cnpq.br/1820487447148268Oliveira, Douglas Nunes deMonteiro, Luiz Henrique Alveshttp://lattes.cnpq.br/07517787517671722016-03-15T19:38:12Z2020-05-28T18:08:44Z2008-09-242020-05-28T18:08:44Z2008-09-17Autômatos celulares probabilistas podem ser usados para modelar a propagação de doenças contagiosas numa população composta por indivíduos suscetíveis, infectados e recuperados da infecção. A cada passo de tempo, um indivíduo suscetível pode ou permanecer suscetível ou contrair a doença de infectados, sendo a probabilidade associada ao contágio dependente do número de infectados em contato com esse suscetível. A cada passo de tempo, um indivíduo infectado pode (probabilisticamente) permanecer infectado, ou se recuperar, ou morrer pela doença ou morrer de outras causas. Um indivíduo recuperado pode, a cada iteração, ou permanecer como está ou morrer. Quando um indivíduo infectado ou recuperado morre, nasce, em seu lugar, um suscetível, de modo que a população permanece constante. Aqui, algoritmos genéticos são empregados para identificar os valores das probabilidades associadas aos processos de infecção, recuperação e morte, a partir de dados epidemiológicos do Arizona (EUA) para catapora. O objetivo é obter um modelo baseado em regras probabilistas de transição de estados capaz de reproduzir essa série temporal e verificar a qualidade da previsão do modelo. Este trabalho revela que as previsões são fortemente influenciadas pelo tamanho do reticulado do autômato celular e por restrições impostas aos valores das probabilidades.Probabilistic cellular automata can be used to model the spreading of contagious diseases in a population composed by susceptible, infected and recovered individuals. At each time step, a susceptible individual can either remain susceptible or contract the disease from infected individuals, where the probability related to the contagion depends on the number of infected individuals in contact with this susceptible individual. At each time step, an infected individual may (probabilistically) either remain infected or recuperate or die by the disease or die by other causes. A recovered individual, at each iteration, can either remain as he/she is or die. When an infected or recovered individual dies, a susceptible one appears in his/her place; thus, the population remains constant. Here, genetic algorithms are employed to identify the probability values concerning the processes of infection, cure and death, from epidemiological data from Arizona (USA) for measles. The goal is to obtain a model based on probabilistic rules of state transitions able of reproducing this time series and to verify the quality of the model prediction. This work reveals that the predictions are strongly influenced by the lattice dimension of the cellular automaton and by limitations imposed to the probability values.application/pdfOLIVEIRA, Douglas Nunes de. Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos. 2008. 75 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2008.http://dspace.mackenzie.br/handle/10899/24407porUniversidade Presbiteriana Mackenziealgoritmo genéticoautômato celularpropagação de doençascellular automatondisease spreadinggenetic algorithmCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAhttp://tede.mackenzie.br/jspui/retrieve/3627/Douglas%20Nunes%20de%20Oliveira.pdf.jpgIdentificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicosIdentificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do Mackenzieinstname:Universidade Presbiteriana Mackenzie (MACKENZIE)instacron:MACKENZIEOliveira, Pedro Paulo Balbi dehttp://lattes.cnpq.br/9556738277476279Berlinck, José Guilherme de Souza Chaui Mattoshttp://lattes.cnpq.br/1485621700443009BREngenharia ElétricaUPMEngenharia ElétricaORIGINALDouglas Nunes de Oliveira.pdfDouglas Nunes de Oliveira.pdfapplication/pdf2639751https://dspace.mackenzie.br/bitstreams/bea53303-2d9a-4951-be48-eb24fe46cff5/download3aa01639ba5eb0e10667334fe97da2dfMD51TEXTDouglas Nunes de Oliveira.pdf.txtDouglas Nunes de Oliveira.pdf.txtExtracted texttext/plain107063https://dspace.mackenzie.br/bitstreams/c6a94bb5-a735-496b-956d-2ff7dfae2c2e/downloadd45a8868665b55417f4a68da83a6900bMD52THUMBNAILDouglas Nunes de Oliveira.pdf.jpgDouglas Nunes de Oliveira.pdf.jpgGenerated Thumbnailimage/jpeg1393https://dspace.mackenzie.br/bitstreams/bb52e54e-8592-4585-9edf-d5389f12fce6/download081dc7db652cee9cd7172046610bc720MD5310899/244072022-03-14 17:04:13.552oai:dspace.mackenzie.br:10899/24407https://dspace.mackenzie.brBiblioteca Digital de Teses e Dissertaçõeshttp://tede.mackenzie.br/jspui/PRIhttps://adelpha-api.mackenzie.br/server/oai/repositorio@mackenzie.br||paola.damato@mackenzie.bropendoar:102772022-03-14T17:04:13Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)false
dc.title.por.fl_str_mv Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
title Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
spellingShingle Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
Oliveira, Douglas Nunes de
algoritmo genético
autômato celular
propagação de doenças
cellular automaton
disease spreading
genetic algorithm
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
title_full Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
title_fullStr Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
title_full_unstemmed Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
title_sort Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
author Oliveira, Douglas Nunes de
author_facet Oliveira, Douglas Nunes de
author_role author
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1820487447148268
dc.contributor.author.fl_str_mv Oliveira, Douglas Nunes de
dc.contributor.advisor1.fl_str_mv Monteiro, Luiz Henrique Alves
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0751778751767172
contributor_str_mv Monteiro, Luiz Henrique Alves
dc.subject.por.fl_str_mv algoritmo genético
autômato celular
propagação de doenças
topic algoritmo genético
autômato celular
propagação de doenças
cellular automaton
disease spreading
genetic algorithm
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv cellular automaton
disease spreading
genetic algorithm
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description Autômatos celulares probabilistas podem ser usados para modelar a propagação de doenças contagiosas numa população composta por indivíduos suscetíveis, infectados e recuperados da infecção. A cada passo de tempo, um indivíduo suscetível pode ou permanecer suscetível ou contrair a doença de infectados, sendo a probabilidade associada ao contágio dependente do número de infectados em contato com esse suscetível. A cada passo de tempo, um indivíduo infectado pode (probabilisticamente) permanecer infectado, ou se recuperar, ou morrer pela doença ou morrer de outras causas. Um indivíduo recuperado pode, a cada iteração, ou permanecer como está ou morrer. Quando um indivíduo infectado ou recuperado morre, nasce, em seu lugar, um suscetível, de modo que a população permanece constante. Aqui, algoritmos genéticos são empregados para identificar os valores das probabilidades associadas aos processos de infecção, recuperação e morte, a partir de dados epidemiológicos do Arizona (EUA) para catapora. O objetivo é obter um modelo baseado em regras probabilistas de transição de estados capaz de reproduzir essa série temporal e verificar a qualidade da previsão do modelo. Este trabalho revela que as previsões são fortemente influenciadas pelo tamanho do reticulado do autômato celular e por restrições impostas aos valores das probabilidades.
publishDate 2008
dc.date.available.fl_str_mv 2008-09-24
2020-05-28T18:08:44Z
dc.date.issued.fl_str_mv 2008-09-17
dc.date.accessioned.fl_str_mv 2016-03-15T19:38:12Z
2020-05-28T18:08:44Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv OLIVEIRA, Douglas Nunes de. Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos. 2008. 75 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2008.
dc.identifier.uri.fl_str_mv http://dspace.mackenzie.br/handle/10899/24407
identifier_str_mv OLIVEIRA, Douglas Nunes de. Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos. 2008. 75 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2008.
url http://dspace.mackenzie.br/handle/10899/24407
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
publisher.none.fl_str_mv Universidade Presbiteriana Mackenzie
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie
instname:Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron:MACKENZIE
instname_str Universidade Presbiteriana Mackenzie (MACKENZIE)
instacron_str MACKENZIE
institution MACKENZIE
reponame_str Biblioteca Digital de Teses e Dissertações do Mackenzie
collection Biblioteca Digital de Teses e Dissertações do Mackenzie
bitstream.url.fl_str_mv https://dspace.mackenzie.br/bitstreams/bea53303-2d9a-4951-be48-eb24fe46cff5/download
https://dspace.mackenzie.br/bitstreams/c6a94bb5-a735-496b-956d-2ff7dfae2c2e/download
https://dspace.mackenzie.br/bitstreams/bb52e54e-8592-4585-9edf-d5389f12fce6/download
bitstream.checksum.fl_str_mv 3aa01639ba5eb0e10667334fe97da2df
d45a8868665b55417f4a68da83a6900b
081dc7db652cee9cd7172046610bc720
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do Mackenzie - Universidade Presbiteriana Mackenzie (MACKENZIE)
repository.mail.fl_str_mv repositorio@mackenzie.br||paola.damato@mackenzie.br
_version_ 1813819962321534976