DocumentCode
303264
Title
Distribution of asymptotically stable states in Hopfield network for TSP
Author
Matsuda, Satoshi
Author_Institution
Comput. & Commun. Res. Center, Tokyo Electr. Power Co. Inc., Japan
Volume
1
fYear
1996
fDate
3-6 Jun 1996
Firstpage
529
Abstract
Taking traveling salesman problem (TSP) as an example, it is theoretically shown how asymptotically stable states are distributed in the network state hypercube, and that their solution qualities are quantitatively characterized by their locations in hypercube. These characterization makes dynamics of network clear. Moreover, optimal network, which most effectively gets optimal solutions, is also theoretically characterized
Keywords
Hopfield neural nets; Hopfield network; asymptotically stable state distribution; dynamics; hypercube; network state; optimal network; traveling salesman problem; Asymptotic stability; Constraint optimization; Hypercubes; Intelligent networks; Neurons; Space exploration; Stability analysis; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1996., IEEE International Conference on
Conference_Location
Washington, DC
Print_ISBN
0-7803-3210-5
Type
conf
DOI
10.1109/ICNN.1996.548949
Filename
548949
Link To Document