DocumentCode
2752752
Title
Backtracking dynamics for a Hopfield-style network
Author
Jagota, Arun
Author_Institution
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
fYear
1991
fDate
8-14 Jul 1991
Abstract
Summary form only given, as follows. An energy-ascent dynamics has been defined for the Hopfield-style network with properties complementary to the energy-descent dynamics. The Hopfield-style network energy descent/ascent dynamics was extended with a backtracking algorithm that visits a stable state and then backtracks from it to visit other stable states also reachable from the same initial state via energy descent/ascent. This algorithm was applied to information retrieval to retrieve all answers (network stable states) to one question (initial state). It was also shown how it can be used to solve binary constraint satisfaction problems. Experiments on using it to solve the N-queens problem were carried out
Keywords
dynamics; information retrieval; neural nets; problem solving; Hopfield-style network; N-queens problem; backtracking dynamics; binary constraint satisfaction problems; energy-ascent dynamics; energy-descent dynamics; information retrieval; neural nets; stable states; Computer science; Information retrieval;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1991., IJCNN-91-Seattle International Joint Conference on
Conference_Location
Seattle, WA
Print_ISBN
0-7803-0164-1
Type
conf
DOI
10.1109/IJCNN.1991.155634
Filename
155634
Link To Document