Return to search

Plasticidade sináptica e o problema do caixeiro viajante

Made available in DSpace on 2016-03-15T19:37:31Z (GMT). No. of bitstreams: 1
Ricardo Fabio Sato.pdf: 2268590 bytes, checksum: 40455266ba2f27af16965ee2b98d813a (MD5)
Previous issue date: 2010-08-04 / Algorithms for solving the classical optimization problem called traveling salesman problem are proposed. These algorithms are inspired on the fact that synapses connecting biological neurons can be altered as the time passes in function of the neuronal activity. Thus, analogies between neurons and cities to be visited by the salesman and between roads and synapses coupling neurons are made. The performances of the proposed algorithms are evaluated by comparing the lengths of the paths produced by them with the length of the optimal solution. The results obtained in experiments performed by using randomly-generated instances and ten instances from a public database suggest that this is a promising approach. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede.mackenzie.br:tede/1393
Date04 August 2010
CreatorsSato, Ricardo Fábio
ContributorsMonteiro, Luiz Henrique Alves
PublisherUniversidade Presbiteriana Mackenzie, Engenharia Elétrica, UPM, BR, Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do Mackenzie, instname:Universidade Presbiteriana Mackenzie, instacron:MACKENZIE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds