Publication:
The 2-opt behavior of the Hopfield Network applied to the TSP

dc.contributor.authorGarcía Rodríguez, Lucas
dc.contributor.authorYáñez Gestoso, Javier
dc.contributor.authorTalaván, Pedro M.
dc.date.accessioned2023-06-17T08:56:24Z
dc.date.available2023-06-17T08:56:24Z
dc.date.issued2020-08-18
dc.description.abstractThe Continuous Hopfield Network (CHN) became one of the major breakthroughs in the come back of Neural Networks in the mid 80s, as it could be used to solve combinatorial optimization problems such as the Traveling Salesman Problem. Once researchers provided a mechanism, not based in trial-and-error, to guarantee the feasibility of the CHN, the quality of the solution was inferior to the ones provided by other heuristics. The next natural step is to study the behavior of the CHN as an optimizer, in order to improve its performance. With this regard, this paper analyzes the attractor basins of the CHN and establishes the mathematical foundations that guarantee the behavior of the network as a 2-opt; with the aim to open a new research line in which the CHN may be used, given the appropriate parameter setting, to solve a k-opt, which would make the network highly competitive. The analysis of the attraction basins of the CHN and its interpretation as a 2-opt is the subject of this article.
dc.description.departmentDepto. de Estadística e Investigación Operativa
dc.description.facultyFac. de Ciencias Matemáticas
dc.description.refereedFALSE
dc.description.sponsorshipTIN2015-66471-P
dc.description.sponsorshipS2013/ICE-2845 (CASI-CAM)
dc.description.statuspub
dc.eprint.idhttps://eprints.ucm.es/id/eprint/63356
dc.identifier.doi10.1007/s12351-020-00585-3
dc.identifier.issn1109-2858
dc.identifier.officialurlhttps://doi.org/10.1007/s12351-020-00585-3
dc.identifier.relatedurlhttps://link.springer.com/article/10.1007/s12351-020-00585-3
dc.identifier.urihttps://hdl.handle.net/20.500.14352/7601
dc.journal.titleOperational Research
dc.language.isoeng
dc.publisherSpringer
dc.rights.accessRightsopen access
dc.subject.cdu004.032.26
dc.subject.keywordHopfield network
dc.subject.keyword2-opt
dc.subject.keywordTraveling salesman problem
dc.subject.keywordRedes neuronales (Informática)
dc.subject.keywordred de Hofpfield
dc.subject.keywordProblema del agente viajero
dc.subject.ucmInformática (Informática)
dc.subject.ucmMatemáticas (Matemáticas)
dc.subject.unesco1203.17 Informática
dc.subject.unesco12 Matemáticas
dc.titleThe 2-opt behavior of the Hopfield Network applied to the TSP
dc.typejournal article
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
lucas-yanez-opt.pdf
Size:
14.61 MB
Format:
Adobe Portable Document Format
Collections