Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

DE ALGORITMOS COMPARAC AO BIO-INSPIRADOS PARA O PROBLEMA DE AJUSTE DE HISTORICO APLICADO AO MODELO IMPES
Iago Augusto de Carvalho
Orientadora: Carolina Ribeiro Xavier Departamento de Ci encia da Computa c ao - UFSJ

4 de setembro de 2013

1 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

2 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

3 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Motiva c ao

Engenharia de Reservat orios Maximizar a produ c ao de petr oleo Reduzir custos de explora c ao Permeabilidade da rocha n ao pode ser testada

laboratorialmente
Necessidade de conhecer todos os par ametros de um

reservat orio

4 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

5 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Problema Inverso

Efeito e conhecido Causa e desconhecida

6 / 19

Motiva c ao Ajuste de Hist orico

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Ajuste de Hist orico

Corresponde a solu c ao de um problema inverso Resultados conhecidos, caracter sticas desconhecidas Ajuste de par ametros do sistema

7 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

8 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Algoritmos Evolucion arios

S ao metaheur sticas baseadas em popula c oes de indiv duos e na Teoria da Evolu c ao de Charles Darwin. Muito utilizados para otimiza c ao de fun c oes e modelos computacionais.
Solu c oes iniciais aleat orias Sele c ao Cruzamento Muta c ao Avalia c ao

9 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Algoritmos Evolucion arios

10 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Algoritmos Gen eticos

Algoritmos Gen eticos

Uma implementa c ao de Algoritmo Evolutivo Baseado em Cromossomos (indiv duos) Cromossomos s ao formados por um ou mais genes Indiv duos evoluem com o passar das gera c oes Aptid ao

11 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Algoritmos Gen eticos

Algoritmos Gen eticos

(a) Cruzamento

(b) Muta c ao

Figura: Opera c oes sobre um cromossomo

12 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Evolu c ao Diferencial

Evolu c ao Diferencial

Outra implementa c ao de Algoritmo Evolutivo Baseada na soma de um indiv duo com a diferen ca de dois

outros

13 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Evolu c ao Diferencial

Evolu c ao Diferencial

Figura: Processo de muta c ao em um algoritmo de Evolu c ao Diferencial

14 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

15 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Metodologia

Varia c ao de par ametros dos algoritmos evolucion arios Probabilidade de Cruzamento Taxa de Muta c ao (Algoritmo Gen etico) M etodos de Sele c ao (Algoritmo Gen etico Fator de Pertuba c ao (Evolu c ao Diferencial) N umero de par ametros a serem otimizados Estudo estat stico dos resultados

16 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Sum ario

1 Motiva c ao 2 Problema Inverso

Ajuste de Hist orico

3 Algoritmos Evolucion arios 4 Metodologia 5 Objetivo

17 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Objetivo

Compara c ao de algoritmos evolucion arios para o ajuste de

hist orico de problemas

Determina c ao da permeabilidade de rochas em reservat orios

de petr oleo

18 / 19

Motiva c ao

Problema Inverso

Algoritmos Evolucion arios

Metodologia

Objetivo

Obrigado

Obrigado

Iago Augusto de Carvalho iago.august@gmail.com Departamento de Ci encia da Computa c ao Universidade Federal de S ao Jo ao Del Rei

19 / 19