Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Modelagem
Determinar qual rota os agentes devem percorrer para coletar os caramujos nas
colees hdricas de forma que a distncia total percorrida seja a menor possvel. Este problema pode ser modelo usando o problema do caixeiro viajante.
Grafo:
Com:
FIGURA 1. Focos de esquistossomose no litoral de PE.
rea de Estudo: Pontal do Cano: Carne de Vaca localiza-se no Distrito de Ponta de Pedras, municpio de Goiana, distante 60 km da Cidade do Recife. Com aproximadamente 1.200 habitantes, freqentada por veranistas e turistas em finais de semana.
Algoritmo timo
Tcnica utilizada
A tcnica utilizada para a criao do algoritmo timo foi baseada no algoritmo Depth First Search - DFS, porm fazendo uma modificao para que sempre que uma busca termine, o ltimo vrtice visitado seja marcado como inexplorado, permitindo que todas as combinaes de caminhos sejam experimentadas.
Grafo do Problema
Prximos Passos: o trabalho dos agentes de sade ser estendido para seis novas localidades, as quais possuem inmeras colees hdricas e o algoritmo timo no poder mais ser aplicado, j que o problema do caixeiro viajante sabido ser NP-completo. Como trabalho futuro est sendo proposto o uso de algoritmos genticos como soluo objetivando otimizar a utilizao de recursos no combate e preveno da doena no estado de Pernambuco.
www.xiscanoe.org
Este projeto parcialmente financiado pelo CNPq, Projeto Edital MCT/CNPq 02/2006 - Universal no. 477703/2006-2.