A Fast and Reliable Approach to TSP using Positively Self-feedbacked Hopfield Networks
Abstract in this paper, a fast and reliable approach to the Traveling Salesman Problem (TSP) using the positively self-feedbacked Hopfield networks is proposed. The Hopfield networks with positive self-feedbacks and its collective computational properties are studied. It is proved theoretically and...
Gespeichert in:
Veröffentlicht in: | Denki Gakkai ronbunshi. C, Erekutoronikusu, joho kogaku, shisutemu Information and Systems, 2004, Vol.124(11), pp.2353-2358 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Abstract in this paper, a fast and reliable approach to the Traveling Salesman Problem (TSP) using the positively self-feedbacked Hopfield networks is proposed. The Hopfield networks with positive self-feedbacks and its collective computational properties are studied. It is proved theoretically and confirmed by simulating the randomly generated Hopfield network with positive self-feedbacks that the emergent collective properties of the original Hopfield network also are present in this network. The network is applied to the TSP and results of computer simulations are presented and used to illustrate the computation power of the networks. The simulation results show that the Hopfield networks with positive self-feedbacks has a rate of success higher than the original Hopfield network for solving the TSP, and converges faster to stable solution than the original Hopfield network does. |
---|---|
ISSN: | 0385-4221 1348-8155 |
DOI: | 10.1541/ieejeiss.124.2353 |