elc930-heurist_meta_heurist

1 - Introdução

• História
• Problemas Clássicos
• Métodos de Resolução Exatos e Heurísticos
• Complexidade Computacional

2 - Métodos Construtivos

• Definição
• NEXT FIT
• FIRST FIT
• BEST FIT
• WORST FIT

3 - Métodos de Busca Local

• Definições
• Aplicações

4 - Métodos sem Memória

• Definição
• Simulated Annealing
• GRASP

5 - Métodos com Memória

• Definição
• Busca Tabu

6 - Métodos Populacionais

• Definição
• Algoritmos Genéticos
• Algoritmos Meméticos
• Otimização por Colônia de Formigas (ACO)

7 - Métodos Híbridos

• Busca em Vizinhança Variável (VNS)