
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.creator | Abreu, Alexandre Augusto Alberto Moreira de | - |
| Autor(es): dc.creator | Oliveira, Sanderson Lincohn Gonzaga de | - |
| Autor(es): dc.creator | Lacerda, Wilian Soares | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:17:56Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:17:56Z | - |
| Data de envio: dc.date.issued | 2020-10-20 | - |
| Data de envio: dc.date.issued | 2020-10-20 | - |
| Data de envio: dc.date.issued | 2015-04 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/43492 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1137889 | - |
| Descrição: dc.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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Passo Fundo | - |
| Direitos: dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | - |
| Direitos: dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | - |
| Direitos: dc.rights | acesso aberto | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | - |
| Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | - |
| ???dc.source???: dc.source | Revista Brasileira de Computação Aplicada | - |
| Palavras-chave: dc.subject | Abordagem winner takes all | - |
| Palavras-chave: dc.subject | Aprendizado competitivo | - |
| Palavras-chave: dc.subject | Aprendizado não supervisionado | - |
| Palavras-chave: dc.subject | Heurística | - |
| Palavras-chave: dc.subject | Mapa auto-organizável | - |
| Palavras-chave: dc.subject | Problema do caixeiro-viajante | - |
| Palavras-chave: dc.subject | Rede neural artificial | - |
| Palavras-chave: dc.subject | Artificial neural network | - |
| Palavras-chave: dc.subject | Competitive learning | - |
| Palavras-chave: dc.subject | Heuristic | - |
| Palavras-chave: dc.subject | Self-organizing maps | - |
| Palavras-chave: dc.subject | Travelling salesman problem | - |
| Palavras-chave: dc.subject | Unsupervised learning | - |
| Palavras-chave: dc.subject | Winner takes all approach | - |
| Título: dc.title | Uma resolução do problema do caixeiro-viajante por mapa auto-organizável com aprendizado winner takes all | - |
| Tipo de arquivo: dc.type | Artigo | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: