Open AccessPROBLEMA DO CAIXEIRO VIAJANTE: UM ESTUDO COMPARATIVO DE TÉCNICAS DE INTELIGÊNCIA ARTIFICIAL
Author(s) -
F. Calado,
Ana Paula Ladeira
Publication year - 2011
Publication title -
e-xacta
Language(s) - Portuguese
Resource type - Journals
ISSN - 1984-3151
DOI - 10.18674/exacta.v4i1.304
Subject(s) - humanities , physics , philosophy
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.