PROBLEMA DO CAIXEIRO VIAJANTE: UM ESTUDO COMPARATIVO DE TÉCNICAS DE INTELIGÊNCIA ARTIFICIAL

Abstract

O Problema do Caixeiro Viajante é tema de pesquisa devido a sua complexidade. Várias técnicas são constantemente pesquisadas para obter soluções aproximadas, mas eficientes. Neste trabalho são comparadas as técnicas de algoritmos genéticos, redes neurais auto-incrementáveis de Kohonen e um algoritmo heurístico proposto na literatura. Os resultados obtidos mostraram que os algoritmos genéticos apresentaram os melhores índices de acerto.