Título: Uma Rede Neuro-Imune Aplicada Ao Problema De Múltiplos Caixeiros Viajantes
Autores: Masutti, T. A. S.; Castro, L. N.
Resumo: Redes Neurais Artificiais têm sido alvo de estudo para a solução de problemas de otimização combinatória há mais de duas décadas. Uma das classes estudadas é aquela baseada em redes auto-organizáveis. Este trabalho apresenta um algoritmo híbrido entre uma rede neural auto-organizável e sistemas imunológicos artificiais para a solução do problema de múltiplos caixeiros viajantes (MTSP). O algoritmo investigado, nomeado de RABNET-MTSP, possui uma arquitetura construtiva e utiliza m sub-redes para representar cada um dos caixeiros envolvidos na solução. Diversos testes com instâncias comumente utilizadas na literatura foram realizados para avaliar a performance do algoritmo. O algoritmo proposto em Somhom et al. (1999) foi implementado e submetido a testes com as mesmas instâncias. Um comparativo da performance destes dois algoritmos, demonstrou que a RABNET-MTSP é capaz de obter bons resultados, porém, com um tempo de execução maior ao do algoritmo de Somhom.
Palavras-chave: Redes Neurais Artificiais; Redes Auto-Organizáveis; Sistemas Imunológicos Artificiais; Problema de Múltiplos Caixeiros Viajantes
Páginas: 18
Código DOI: 10.21528/lmln-vol5-no2-art2
Artigo em PDF: vol5-no2-art2.pdf
Arquivo BibTex: vol5-no2-art2.bib