Universidad Complutense de Madrid
E-Prints Complutense

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

Downloads

Downloads per month over past year

63356

Impacto

Downloads

Downloads per month over past year

García Rodríguez, Lucas and Yáñez Gestoso, Javier and Talaván, Pedro M. (2020) The 2-opt behavior of the Hopfield Network applied to the TSP. Operational Research . ISSN 1109-2858

[thumbnail of lucas-yanez-opt.pdf]
Preview
PDF
15MB

Official URL: https://doi.org/10.1007/s12351-020-00585-3




Abstract

The 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.


Item Type:Article
Uncontrolled Keywords:Hopfield network; 2-opt; Traveling salesman problem
Palabras clave (otros idiomas):Redes neuronales (Informática); red de Hofpfield; Problema del agente viajero
Subjects:Sciences > Computer science
Sciences > Mathematics
ID Code:63356
Deposited On:10 Dec 2020 12:14
Last Modified:11 Dec 2020 08:18

Origin of downloads

Repository Staff Only: item control page