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

Li Yong, Tang Zheng, Wang Rong long, Xia Guangpu, Xu Xinshun

doi:10.11499/sicep.2004.0_47_2

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

DOI DOI Web Site Web Site 参考文献22件オープンアクセス

Li Yong

Faculty of Engineering, Toyama University
Tang Zheng

Faculty of Engineering, Toyama University
Wang Rong long

Faculty of Engineering, Fukui University
Xia Guangpu

Faculty of Engineering, Toyama University
Xu Xinshun

Faculty of Engineering, Toyama University

書誌事項

タイトル別名

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