Plasticidade sináptica e o problema do caixeiro viajante

AUTOR(ES)

Ricardo Fábio Sato

DATA DE PUBLICAÇÃO

2010

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.

ASSUNTO(S)

plasticidade sináptica problema do caixeiro viajante rede neural regra de hebb engenharia eletrica hebbs rule neural network synaptic plasticity traveling salesman problem

Documentos Relacionados

• O problema do caixeiro viajante alugador : um estudo algorítmico
• Algoritmo treansgenético na solução do problema do Caixeiro Viajante
• Algoritmos Evolucionários Aplicados ao Problema do Caixeiro Viajante Multiobjetivo.
• Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
• Metaheurísticas híbridas para resolução do problema do caixeiro viajante com coleta de prêmios