Algoritmo genético - Controle de epidemias

Biomatem´tica 20 (2010), 79–92 a ISSN 1679-365X

Uma Publica¸ao do Grupo de Biomatem´tica IMECC – UNICAMP c˜ a

Aloca¸˜o de Agentes para Controle de Epidemias ca Utilizando Algoritmo Gen´tico e M´rcio J. Lacerda1 a ,
DT, FEEC – Unicamp, 13.083-852, Campinas/SP.
Wanderson W. M. Texeira2 Jo˜o P. Vieira3 Erivelton G. Nepomuceno4
,
a
,
,
DEPEL, GCoM – UFSJ, 36.307-352, S˜o Jo˜o del-Rei/MG. a a

Resumo. Neste artigo ´ apresentada uma t´cnica para a aloca¸ao de agentes de controle e e c˜ em uma plataforma de estudo da propaga¸ao espacial de epidemias. Utiliza-se o algoritmo c˜ gen´tico para realizar a distribui¸ao de uma rede de agentes de controle inseridos na e c˜ popula¸ao, com a finalidade de erradica¸ao da epidemia no menor tempo poss´ c˜ c˜ ıvel. Essa popula¸ao ´ composta por indiv´ c˜ e ıduos suscet´ ıveis, infectados e recuperados que est˜o em a constante movimenta¸ao, o que dificulta a a¸ao de controle. Foi observada uma redu¸ao c˜ c˜ c˜ de aproximadamente 36% no tempo de erradica¸ao da epidemia quando comparada com c˜ uma t´cnica que prioriza a atua¸ao local dos agentes de controle. e c˜

Palavras-chave: Algoritmo Gen´tico; Modelo Baseado em Indiv´ e ıduos; Controle de Processos.

1. Introdu¸˜o ca O estudo das doen¸as infecciosas constituem atualmente um importante ramo da c ciˆncia em virtude da gravidade dos quadros que podem apresentar e de sua alta frequˆncia e e na popula¸˜o, seja ela formada por humanos ou animais (Barbosa et al., 2007). A ca propaga¸˜o de v´ ca ırus em redes de computadores tamb´m tem sido estudada, devido ao e seu impacto econˆmico (Dwan, 2000; Piqueira et al., 2005). A literatura hist´rica est´ o o a repleta de casos de doen¸as infecciosas que invadiram comunidades humanas afetando a c popula¸˜o e a organiza¸˜o social (Butler, 2009). O n´mero de mortes provocado pelas ca ca u 1 [e-mail]
2 [e-mail]
3