Docente: Felipe Grando
Objetivo geral: Conhecer os princípios mais importantes das técnicas de busca heurística assim como ser capaz de aplicá-las em problemas práticos e de avaliar seu desempenho adequadamente.
Relação dos conteúdos a serem abordados: Busca por modificação de soluções (busca locais monótonas e não-monótonas), busca por construção de soluções (algoritmos gulosos, GRASP, bubble search), busca por recombinação de soluções (algoritmos genéticos e meméticos, scatter search), metodologia para o projeto de heurísticas, análise e avaliação de desempenho de heurísticas.
Metodologia: Aulas teóricas expositivas e aulas práticas com exercícios em laboratório. Realização de um projeto que consiste de uma análise crítica de uma heurística existente incluíndo comparações empíricas e análise experimental.
Conhecimentos prévios necessários: Probabilidade e Estatística, Algoritmos e Programação.