A Fast and Reliable Approach to TSP using Positively Self-feedbacked Hopfield Networks

DOI DOI Web Site Web Site 22 References Open Access

Bibliographic Information

Other Title
  • Fast and Reliable Approach to TSP using Positively Self feedbacked Hopfield Networks

Search this article

Description

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.

Journal

References(22)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top