Evolução Diferencial breve descrição e caracterização do método

Evolução
Diferencial

Introdução
Computação
Evolutiva
Evolução
Diferencial

Evolução Diferencial
Introdução e Conceitos Básicos

Conclusão
Referências

Levy Boccato
Romis Ribeiro de Faissol Attux
Fernando J. Von Zuben
DCA - UNICAMP

24 de Junho de 2009

Evolução
Diferencial

Resumo

Introdução
Computação
Evolutiva
Evolução
Diferencial
Conclusão

Introdução
Computação Evolutiva

Referências

Evolução Diferencial
Conclusão
Referências

Evolução
Diferencial

Introdução
Meta-Heurísticas

Introdução
Computação
Evolutiva
Evolução
Diferencial
Conclusão
Referências

◮

Uma meta-heurística é um conjunto de mecanismos de gerenciamento que atua sobre métodos heurísticos aplicáveis a um extenso conjunto de diferentes problemas. Em outras palavras, uma meta-heurística pode ser vista como uma estrutura algorítmica geral que pode ser aplicada a diferentes problemas de otimização com relativamente poucas modificações que possam adaptá-la a um problema específico.
1
2
3
4

Simulated Annealing
Busca Tabu
Otimização por colônias de formigas
Algoritmos evolutivos

Evolução
Diferencial

Introdução
Meta-Heurísticas

Introdução
Computação
Evolutiva
Evolução
Diferencial

◮
◮

Conclusão

Por que estudar meta-heurísticas?
Características indesejáveis:
1. Não garantem a obtenção da solução ótima.
2. Não têm garantia de convergência.
3. Não têm garantia de custo máximo para se chegar a uma solução.

Referências

◮

O grande atrativo: em diversas aplicações, ainda não foram concebidos algoritmos exatos de solução ou mesmo heurísticas específicas. Além disso, os métodos convencionais que garantem a localização da melhor solução são infactíveis. Nestas situações, as meta-heurísticas se tornam candidatas interessantes.

Evolução
Diferencial

Computação Evolutiva
Síntese

Introdução
Computação
Evolutiva
Síntese
Esqueleto básico

Evolução
Diferencial

◮

Conclusão