|
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.
|
|