Title: Uma Abordagem Neuro-Imune Para A Solução Do Problema De Múltiplos Caixeiros Viajantes
Authors: Masutti, Thiago A. S.; Castro, Leandro N. de
Resumo: Dois tipos de redes neurais são comumente usadas para resolver problemas combinatórios: redes baseadas em otimização de superfícies de energia, como as redes de Hopfield; e redes auto-organizadas, como os mapas auto-organizáveis. Este trabalho apresenta um algoritmo híbrido entre uma rede neural auto-organizada e sistemas imunológicos artificiais para a solução do problema de múltiplos caixeiros viajantes (MTSP). A rede investigada, nomeada de RABNET-MTSP, possui uma única camada de neurônios que se subdividem em diversas sub-redes, sendo que cada uma delas é responsável por representar um dos m caixeiros que resolverão o problema. Outro aspecto relevante é o fato de que a rede opera de forma totalmente nãosupervisionada, ou seja, não há informação sobre a qualidade das soluções sendo propostas. Mesmo assim, os resultados apresentados são de boa qualidade e competitivos em relação a outras ferramentas da literatura.
Keywords: Redes Neurais Artificiais; Mapas Auto-Organizáveis; Sistemas Imunológicos Artificiais; Problema de Múltiplos Caixeiros Viajantes
Pages: 6
Paper as PDF: 50100092.pdf
BibTex file: 50100092.bib