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

Lucas García (), Pedro M. Talaván () and Javier Yáñez ()
Additional contact information
Lucas García: Universidad Complutense de Madrid
Pedro M. Talaván: Instituto Nacional de Estadística
Javier Yáñez: Universidad Complutense de Madrid

Operational Research, 2022, vol. 22, issue 2, No 11, 1127-1155

Abstract: 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.

Keywords: Hopfield network; 2-opt; Traveling salesman problem (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-020-00585-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:22:y:2022:i:2:d:10.1007_s12351-020-00585-3

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-020-00585-3

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().