Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFLA |
Texto Completo: | http://repositorio.ufla.br/jspui/handle/1/43492 |
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. |
id |
UFLA_cbb608b62d32e5ab778233088ef6b63c |
---|---|
oai_identifier_str |
oai:localhost:1/43492 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes allAbordagem winner takes allAprendizado competitivoAprendizado não supervisionadoHeurísticaMapa auto-organizávelProblema do caixeiro-viajanteRede neural artificialArtificial neural networkCompetitive learningHeuristicSelf-organizing mapsTravelling salesman problemUnsupervised learningWinner takes all approachA 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.Utilizou-se mapa auto-organizável unidimensional com aprendizado winner takes all para a resolução do problema do caixeiro-viajante. Nessa implementação, cada neurônio representa um vértice. Após a execução, a ordem dos neurônios indica a rota que representa a solução encontrada. Foram realizadas simulações com seis instâncias da base TSPLIB de tamanhos de 51 a 1379 vértices. Foram utilizadas uma taxa de aprendizagem de 0,8 e 3 mil épocas de treinamento em todas as execuções. Essa abordagem se mostrou eficiente e consistente. Todavia, as soluções encontradas não são melhores do que as obtidas por outros pesquisadores, por ter sido empregada, aqui, uma técnica de aprendizado com menor custo computacional, a saber, parâmetros iguais para todas as instâncias, e por não ter sido utilizado um algoritmo de otimização por busca local. Consequentemente, obteve-se uma solução com baixo custo computacional.Universidade Passo Fundo2020-10-21T18:26:11Z2020-10-21T18:26:11Z2015-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfABREU, 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.http://repositorio.ufla.br/jspui/handle/1/43492Revista Brasileira de Computação Aplicadareponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAbreu, Alexandre Augusto Alberto Moreira deOliveira, Sanderson Lincohn Gonzaga deLacerda, Wilian Soarespor2020-10-21T18:26:11Zoai:localhost:1/43492Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2020-10-21T18:26:11Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
title |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
spellingShingle |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all Abreu, Alexandre Augusto Alberto Moreira de 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 |
title_short |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
title_full |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
title_fullStr |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
title_full_unstemmed |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
title_sort |
Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all |
author |
Abreu, Alexandre Augusto Alberto Moreira de |
author_facet |
Abreu, Alexandre Augusto Alberto Moreira de Oliveira, Sanderson Lincohn Gonzaga de Lacerda, Wilian Soares |
author_role |
author |
author2 |
Oliveira, Sanderson Lincohn Gonzaga de Lacerda, Wilian Soares |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Abreu, Alexandre Augusto Alberto Moreira de Oliveira, Sanderson Lincohn Gonzaga de Lacerda, Wilian Soares |
dc.subject.por.fl_str_mv |
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 |
topic |
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 |
description |
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. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-04 2020-10-21T18:26:11Z 2020-10-21T18:26:11Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
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. http://repositorio.ufla.br/jspui/handle/1/43492 |
identifier_str_mv |
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. |
url |
http://repositorio.ufla.br/jspui/handle/1/43492 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Passo Fundo |
publisher.none.fl_str_mv |
Universidade Passo Fundo |
dc.source.none.fl_str_mv |
Revista Brasileira de Computação Aplicada reponame:Repositório Institucional da UFLA instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
Repositório Institucional da UFLA |
collection |
Repositório Institucional da UFLA |
repository.name.fl_str_mv |
Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
nivaldo@ufla.br || repositorio.biblioteca@ufla.br |
_version_ |
1807835064386453504 |