Elastic Net Application: Case Study to Find Solutions for the TSP in a Beowulf Cluster Architecture

Simple item page
dc.contributor.authorLévano Huamaccto, Marcos
dc.contributor.authorAlbornoz, Andrea
dc.contributor.authorJayne, C
dc.contributor.authorIliadis, L
dc.date2016
dc.date.accessioned2021-04-30T16:30:29Z
dc.date.available2021-04-30T16:30:29Z
dc.description.abstractThis study aims to apply the Durbin-Willshaw elastic net using parallel algorithms in order to solve the Traveling Salesman Problem (TSP) through a Beowulf cluster architecture for High-Performance Computing. The solutions for the TSP for the different number of cities are achieved by the minimization of the internal energy and by the maximization of the entropy in the information system. In this way, approximate solutions to the TSP can be determined. This work proposes a framework to implement a parallel algorithm to the Beowulf cluster. In order to find solutions for the TSP, we worked with 5000 cities with a net of 12500 nodes up to 10000 cities with 25000 nodes.
dc.identifier.citationENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2016,Vol.629,123-133,2016
dc.identifier.doi10.1007/978-3-319-44188-7_9
dc.identifier.urihttp://repositoriodigital.uct.cl/handle/10925/2791
dc.language.isoen
dc.publisherSPRINGER INT PUBLISHING AG
dc.sourceENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2016
dc.subject.englishElastic net
dc.subject.englishParallel strategy
dc.subject.englishInternal energy
dc.subject.englishTSP
dc.subject.englishAlgorithm
dc.titleElastic Net Application: Case Study to Find Solutions for the TSP in a Beowulf Cluster Architecture
dc.typeMeeting
uct.catalogadorWOS
uct.indizacionISTP
Files
Collections
Migración Web of Science