|
Apresentação.
No primeiro semestre de 2009, a disciplina MT852 - Tópicos de pesquisa operacional versará sobre as metaheurísticas mais populares para a solução de problemas de otimização combinatória.
A disciplina tem uma carga horária de 4 horas semanais. As aulas são oferecidas nas manhãs das sextas-feiras, na sala 222 do IMECC.
Professores.
Antônio Carlos Moretti (IMECC, sala 130)
Margarida Pinheiro Mello (IMECC, sala 145)
Francisco A. M. Gomes. (IMECC, sala 115)
Programa.
Algoritmos genéticos.
Busca tabu.
Colônias de formigas.
Têmpera simulada.
GRASP.
Busca com vizinhança variável.
Busca local guiada. Busca local iterada.
Relaxação Lagrangeana.
|
