Title :
Backtracking dynamics for a Hopfield-style network
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
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;
Conference_Titel :
Neural Networks, 1991., IJCNN-91-Seattle International Joint Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-0164-1
DOI :
10.1109/IJCNN.1991.155634