Plasticidade sináptica e o problema do caixeiro viajante
item.page.type
Dissertação
Date
2010-08-04
item.page.ispartof
item.page.citationsscopus
Authors
Sato, Ricardo Fábio
publication.page.advisor
Monteiro, Luiz Henrique Alves
Journal Title
Journal ISSN
Volume Title
publication.page.board
publication.page.program
Engenharia Elétrica
Abstract
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.
Description
Keywords
plasticidade sináptica , problema do caixeiro viajante , rede neural , regra de Hebb , Hebb s rule , neural network , synaptic plasticity , traveling salesman problem