25
Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga Frederico Gadelha Guimarães

Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Embed Size (px)

Citation preview

Page 1: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos

Larissa Maiara FragaFrederico Gadelha Guimarães

Page 2: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelagem Ambiental

Modelos computacionais;

Reproduzem fenômenos geográficos ;

Contribuem para o ganho do conhecimento científico no que diz respeito ao seu funcionamento.

Page 3: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelagem Ambiental

Melhor compreensão do funcionamento dos sistemas terrestres;

Fornecimento de prognósticos sobre o comportamento futuro desses sistemas; permitindo análise nas tomadas de decisão a

respeito de ações humanas ou institucionais;

Disseminação de tecnologias produzidas;

Page 4: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelagem Ambiental

Principais campos de simulação:

Sistemas ecológicos;

Sistemas climáticos;

Sistemas públicos de saúde;

Sistemas hidrológicos;

Sistemas de uso do solo.

Page 5: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

TerraME

Ambiente de desenvolvimento e suporte a modelagem ambiental espacial dinâmica;

Suporta modelos de computação baseados em autômatos celulares;

Apresenta como resultado mapas que mostram a distribuição espacial de um padrão ou de uma variável contínua.

Page 6: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelo espacial dinâmico

Representação abstrata de um fenômeno que evolui no tempo e espaço;

Baseado em: descrições de entidades; Processos; Relações entre eles;

Page 7: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

TerraME

Page 8: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Controle de Incêndio

Page 9: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Drenagem da Chuva

Page 10: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Impacto da construção de estradas

Page 11: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Lava vulcânica

Simula os fluxos de lava;

MAGFLOW;

O modelo foi aplicado para reproduzir um fluxo de lava formado durante a erupção do Etna 2001;

Page 12: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Lava Vulcânica

Nicolosi e Belpasso

Page 13: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelos Ambientais com Funções Estocásticas

Resultado da simulação varia para um mesmo conjunto de valores nos parâmetros de calibração;

Função objetivo do problema de calibração torna-se uma função com ruído.

Algoritmos evolutivos têm se mostrado eficientes em otimização com ruído em diversos contextos.

Page 14: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Otimização Evolucionária em Ambientes Incertos

Na computação evolucionária, as incertezas são divididas em quatro categorias distintas:

Função de fitness ruidosa;

Parâmetros mudam depois da otimização;

Função de fitness aproximada;

O valor ótimo do problema muda.

Page 15: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Otimização Evolucionária em Ambientes Incertos

Na computação evolucionária, as incertezas são divididas em quatro categorias distintas:

Função de fitness ruidosa;

Parâmetros mudam depois da otimização;

Função de fitness aproximada;

O valor ótimo do problema muda.

Page 16: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Função de Fitness Ruidosa

Seleção Modificável:

Um indivíduo é aceito se e somente se ele superar o seu pai dentro de um limiar (threshold) pré-definido.

Esse limiar é calculado de acordo com a variância estimada do modelo: Desvio padrão; Porcentagem;

Page 17: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Seleção Modificável

Escolha dos parâmetros:

Limiar: Executa-se o modelo inúmeras vezes; Desvio padrão;

Porcentagem: Porcentagem sugerida pela literatura; [0.5 , 1]

Page 18: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Módulo de calibração

Page 19: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelo Escolhido

“Modelos Dinâmicos Integrados para Simulação da Ecologia do vetor Aedes

aegypti”;

Objetivo: Propor modelos para o comportamento dinâmico espacial de populações de Aedes aegypti em áreas urbanas;

Page 20: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelo para simulação da Dinâmica Populacional do Vetor Aedes aegypti

Cidade do Rio de Janeiro, RJ

Page 21: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelo para simulação da Dinâmica Populacional do Vetor Aedes aegypti

Cidade do Rio de Janeiro, RJ

Page 22: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Modelo para simulação da Dinâmica Populacional do Vetor Aedes aegypti

• Fonte dos dados: Fiocruz-RJ;

• Dados semanais: 54 semanas;

• Contagem de ovos: ovitrampa (Fay and Eliason, 1966);

• Dados de temperatura: Estação Meteorológica do Galeão;

Page 23: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Simulação de Monte Carlo no modelo

Um valor para a “capacidade de suporte” é escolhido aleatoriamente dentro do intervalo [100,1000];

10.000 experimentos são realizados e em cada um deles é avaliada a capacidade de suporte escolhida através do cálculo do erro;

Page 24: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Proposta Geral

Substituir a calibração de modelos ambientais utilizando Monte Carlo por Algoritmos Genéticos;

Page 25: Uso da Computação Evolutiva na calibração de modelos dinâmicos espacialmente explícitos para a simulação de fenômenos geográficos Larissa Maiara Fraga

Perguntas?

[email protected]