Um Enfoque Analógico para a Solução do Problema do Caixeiro Viajante Através do Método Elástico

É apresentada neste trabalho, uma versão modificada do Algoritmo Elástico denominada por Filtro, aplicada sobre um problema de otimização combinatória muito famoso, o problema do Caixeiro Viajante. Com o objetivo de reduzir o tempo de processamento do Algoritmo Elástico, desenvolveu-se uma modificação do mesmo, no sentido de minimizar o número de cálculos de distâncias necessários em cada iteração do algoritmo. A aplicação do método em vários conjuntos de cidades gerou resultados que foram comparados com aqueles gerados por outro algoritmo, implementado também neste trabalho, o algoritmo LK. Foi observado que tanto o Elástico quanto o Filtro geraram resultados piores que o LK, em termos de custo de tour, porém num tempo de processamento substancialmente melhor. Os testes foram desenvolvidos nas estações de trabalho SUN, utilizando a linguagem C como linguagem de programação.