Plasticidade sináptica e o problema do caixeiro viajante

Carregando...
Imagem de Miniatura
Tipo
Dissertação
Data de publicação
2010-08-04
Periódico
Citações (Scopus)
Autores
Sato, Ricardo Fábio
Orientador
Monteiro, Luiz Henrique Alves
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Programa
Engenharia Elétrica
Resumo
Propõem-se algoritmos para solucionar o clássico problema de otimização chamado de o problema do caixeiro viajante. Esses algoritmos são inspirados no fato de que sinapses que conectam neurônios biológicos podem se alterar com o passar do tempo em função da atividade desses neurônios. Assim, fazem-se analogias entre neurônios e cidades a serem visitadas pelo caixeiro, e entre estradas e sinapses que conectam os neurônios. Os desempenhos dos algoritmos propostos são avaliados comparando-se os comprimentos dos caminhos gerados por eles com o comprimento do caminho ótimo. Os resultados obtidos em testes realizados em instâncias geradas aleatoriamente e em dez instâncias de base de dados pública indicam que essa é uma abordagem promissora.
Descrição
Palavras-chave
plasticidade sináptica , problema do caixeiro viajante , rede neural , regra de Hebb , Hebb s rule , neural network , synaptic plasticity , traveling salesman problem
Assuntos Scopus
Citação