• DocumentCode
    2638209
  • Title

    A neural network architecture for the general problem solver

  • Author

    Wang, Sheng-Yih ; Soo, Von-Wun

  • Author_Institution
    Inst. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
  • fYear
    1991
  • fDate
    18-21 Nov 1991
  • Firstpage
    1681
  • Abstract
    One of the difficulties of means-ends analysis, a general model of human problem solving, is having to symbolically express the evaluation function for the domain problem solving heuristics. In the present work, the authors propose a neural network architecture called NGPS (Neural General Problem Solver) to avoid this difficulty. Instead of explicitly and symbolically expressing the evaluation function, NGPS can be trained to acquire implicitly the problem solving heuristics. NGPS uses a two-level problem solving architecture: a meta-level controller and an object-level performer. It is shown how tasks of propositional logic theorem proving can be successfully performed by NGPS. In addition, NGPS apparently has the ability to perform structure sensitive operations, which J.A. Fodor and Z.W. Pylyshyn (1988) claimed connectionist models could not do
  • Keywords
    neural nets; parallel architectures; problem solving; theorem proving; general problem solver; heuristics; neural network; propositional logic theorem proving; two-level problem solving architecture; Artificial neural networks; Computer architecture; Computer science; Global Positioning System; Humans; Logic; Neural networks; Problem-solving;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 1991. 1991 IEEE International Joint Conference on
  • Print_ISBN
    0-7803-0227-3
  • Type

    conf

  • DOI
    10.1109/IJCNN.1991.170658
  • Filename
    170658