A carregar...
Publicação
Algoritmos para o problema do caixeiro viajante multiobjectivo
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 877.09 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
O Problema do Caixeiro Viajante Multiobjectivo é um problema de optimização
combinatório bastante simples de ser formalizado mas que surge em muitas aplicações de transporte e logística. Contudo, a resolução deste problema é um grande desafio em temos computacionais, não só porque herda a dificuldade inerente à versão com um só objectivo mas também devido ao número excessivo de soluções óptimas. Deste modo, alternativas aos algoritmos exactos são necessárias para aplicações reais onde é exigido um tempo rápido de resposta. Este artigo revê algumas destas alternativas que retornam uma aproximação às soluções óptimas em tempo considerado razoável, em particular,algoritmos de aproximação e métodos de pesquisa local estocástica.
Descrição
Palavras-chave
Optimização combinatória Programação matemática multiobjectivo Métodos de aproximação e heurísticas