Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/43492
Título: | Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
Palavras-chave: | Abordagem winner takes all Aprendizado competitivo Aprendizado não supervisionado Heurística Mapa auto-organizável Problema do caixeiro-viajante Rede neural artificial Artificial neural network Competitive learning Heuristic Self-organizing maps Travelling salesman problem Unsupervised learning Winner takes all approach |
Data do documento: | Abr-2015 |
Editor: | Universidade Passo Fundo |
Citação: | ABREU, A. A. A. M. de; OLIVEIRA, S. L. G. de. LACERDA, W. S. Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all. Revista Brasileira de Computação Aplicada, Passo Fundo, v. 7, n. 1, p. 100-109, abr. 2015. |
Resumo: | A one-dimensional self-organizing map with winner takes all learning was used tosolve the traveling salesman problem. In this implementation, each neuron represents a vertex. Afterexecution, the order of neurons indicates the route that represents the solution. Simulations wereconducted with six instances of the TSPLIB base of sizes from 51 to 1379 vertices. A learning rate of0.8 and 3000 training epochs in all executions were used. This approach proved to be efficient andconsistent. However, the solutions are not better than those obtained by other researchers due to theuse of a learning technique with lower computational cost, the use of the same parameters for allinstances and the absence of an optimization algorithm for local search. Consequently, a solutionwith low computational cost was obtained. |
URI: | http://repositorio.ufla.br/jspui/handle/1/43492 |
Aparece nas coleções: | DCC - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all.pdf | 329,88 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
Ferramentas do administrador