Influência do Caos em Redes Neurais Auto-Organizáveis ao Resolver Problemas de Otimização

Abstract

Este artigo tem como objetivo apresentar uma modi- ficação no algoritmo das redes de Mapas Auto-Organizáveis (SelfOrganizing Maps – SOM) para resolver o Problema do Caixeiro Viajante (Travelling Salesman Problem – TSP) utilizando o conceito de caos determinístico. A solução para o TSP é classificada computacionalmente como um problema de otimização combinatória que demanda um grande esforço computacional e assim, surge um grande interesse em desenvolver heurísticas eficientes para resolvê-lo. Durante os testes computacionais das modificações propostas no trabalho a interferência do conceito de caos determinístico utilizado nos resultados despertou bastante atenção. Neste artigo ainda são apresentados os conceitos e a metodologia utilizada. Ao final são discutidos os resultamos e a influência do caos determinístico sobre os mesmos.