Problem solving apparatus having learning function
AssigneeFujitsu Limited
InventorHideki Kato
Life of this patent
Estimating the term…
Abstract
A problem solving unit for obtaining a solution in a symbol process in response to a given problem is provided with a learning control unit for making a neural network learn the solution output from the problem solving unit. The output in response to the given problem from the learned neural network is transmitted to the problem solving unit as a (first) hint on obtaining the solution to the problem. Furthermore, a second neural network for outputting a second hint is provided, selects either the first hint or the second hint, and provides the selection result to the problem solving unit.
Claims21
A problem solving apparatus having a learning function, comprising:
- problem solving means for obtaining a path in a tree search as a solution in a symbol process in response to a given problem;
- first associative storage means comprising a first neural network for outputting a first hint on solving the given problem in response to the given problem;
- second associative storage means comprising a second neural network for outputting a second hint on solving the given problem in response to the given problem;
- hint selecting means for selecting one of the first hint and the second hint output from one of said first associative storage means and said second associative storage means, and providing the selected hint for said problem solving means;
- and
- learning control means for having said second associative storage means perform a learning process using the solution output from said problem solving means.
A problem solving apparatus having a learning function, comprising:
- problem solving means for obtaining a path in a tree search as a solution in a symbol process in response to a given problem;
- first associative storage means comprising a learned neural network in an initial state for outputting a first hint on solving the given problem in response to the given problem;
- second associative storage means comprising an unlearned neural network in the initial state for outputting a second hint on solving the given problem in response to the given problem;
- hint selecting means for selecting one of the first hint and the second hint output from one of said first associative storage means, and providing the selected hint for said problem solving means;
- and
- learning control means for having said second associative storage means perform a learning process using the solution output from said problem solving means.
A problem solving apparatus having a learning function, comprising:
- problem solving means for obtaining a path in a tree search as a solution in a symbol process by expanding and evaluating a node using an evaluation function based on a predetermined equation in response to a problem to which the solution is obtained in the tree search;
- first associative storage means comprising a first neural network for outputting a first hint on solving the problem in response to the problem;
- second associative storage means comprising a second neural network for outputting a second hint on solving the problem in response to the problem;
- hint selecting means for selecting one of the first hint and the second hint output from one of said first associative storage means and said second associative storage means, and providing the selected hint for said problem solving means;
- and
- learning control means for having said second associative storage means perform a learning process using the solution output from said problem solving means, wherein
- said first and second hints are child nodes to be selected from among a plurality of child nodes of a parent node in expanding the node.
A method of solving an input problem using a learning function, comprising:
- selecting one of a first hint obtained from a first neural network and a second hint obtained from a second neural network for use in solving the input problem;
- obtaining a path in a tree search as a solution to the input problem using the hint in a symbol process;
- and
- making said second neural network perform a learning process using the solution.
A computer-readable storage medium used to direct a computer to perform the functions of:
- selecting one of a first hint obtained from a first neural network and a second hint obtained from a second neural network for use in solving the input problem;
- obtaining a path in a tree search as a solution to the input problem using the hint in a symbol process;
- and
- making said second neural network perform a learning process using the solution.
Dependencies are inferred from the claim text.