Aplicações de Meta-Heurísticas a Problemas de Otimização Combinatória
Resumo: Este projeto aborda probelmas de natureza combinatorial onde a solução é um conjunto de sequencia de inteiros ou objetos discretos. Alguns desses problemas podem ser elencados: Porblema de Atribuição, Porblema da Mochila, Problema Quadrático de Alocação, Problema do Caixeiro Viajante, Problema de Tabela Horário, Isomorfismo de Grafos entre outros. A enumaração de todas as soluções é uma tarefa possível quando se trata de problema de pequeno porte. Porém, quando a dimensão do problema cresce, a dificuldade em resolvê-los aumenta. Nesses casos, aplicaremos as heurísticas que tem como vantagem encontrar soluções viáveis de boa qualidade em tempo computacioanl reduzido.
Data de início: 01/08/2005
Prazo (meses): 24
Participantes:
Papel | Nome |
---|---|
Aluno Mestrado | GERALDO SIMONETTI BELLO |
Aluno Mestrado | LUCIANA LEE |