• 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