Identificando regras de transição de autômato celular probabilista via algoritmo genético em sistemas epidemiológicos
Autor(a) principal: | |
---|---|
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 |