Neural network for providing hints to problem solving apparatus using tree search method
First Claim
Patent Images
1. A problem solving acceleration apparatus for shortening a search time in a problem solving unit which uses a tree-search method by a symbol process to obtain a solution to a given problem, the accelerated problem solving apparatus, comprising:
- a neural network which analyzes the given problem and provides a hint to the problem solving unit, the hint indicating a node to be next processed in the tree-search method which allows the problem solving unit to detect an optimum path to a solution to the given problem quicker; and
neural network learning control means for training said neural network means by performing a learning process based on the solution to the problem, wherein said learning process presents a set of training points sufficient to train the neural network.
1 Assignment
0 Petitions
Accused Products
Abstract
A problem solving unit obtains a solution in a symbol process in response to a given problem. A neural network learning control unit makes a neural network unit perform a learning process on a solution output from the problem solving unit. After completing the learning process in response to the given problem, the neural network unit provides an output as a hint on solving the problem to the problem solving unit.
22 Citations
17 Claims
-
1. A problem solving acceleration apparatus for shortening a search time in a problem solving unit which uses a tree-search method by a symbol process to obtain a solution to a given problem, the accelerated problem solving apparatus, comprising:
-
a neural network which analyzes the given problem and provides a hint to the problem solving unit, the hint indicating a node to be next processed in the tree-search method which allows the problem solving unit to detect an optimum path to a solution to the given problem quicker; and neural network learning control means for training said neural network means by performing a learning process based on the solution to the problem, wherein said learning process presents a set of training points sufficient to train the neural network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A problem solving acceleration apparatus, for shortening a search time in a problem solving unit, which utilizing a tree search method by a symbol process expands and evaluates a node, to obtain a solution to a given problem, the accelerated problem solving apparatus comprising:
-
a neural network; a neural network learning control unit for making said neural network perform a learning process on a solution obtained by the problem solving unit, wherein said learning process presents a set problems and solutions sufficient to train the neural network; and a hint providing means for inputting the given problem to said neural network, obtaining an output depending on a result of the learning process, and providing the output for said problem solving unit as a hint indicating a node to be next processed in the tree search method to allow the problem solving unit to detect an optimum path to a solution to the given problem quicker.
-
-
14. A method of accelerating and shortening a search time in a computerized problem solving unit which utilizes a a tree search method by a symbol process, comprising the steps of:
-
providing a problem to the problem solving unit; training a neural network by performing a learning process using a solution sequentially given by the problem solving unit so as to learn to produce a hint indicating a node to be next processed in the tree search method to solve the problem quicker, wherein said learning process presents a set of problems and solutions sufficient to train the neural network; inputting a second problem to both the problem solving unit and to the neural network, and providing a hint indicating a node to be next processed in the search tree method for the problem solving unit from the neural network; and obtaining, using the problem solving unit and the hint, an optimum path to a solution to the input second problem. - View Dependent Claims (15)
-
-
16. A program on a computer-readable storage medium comprising the functions:
-
obtaining a solution to a given problem using tree search method by a symbol process; causing a neural network to perform a learning process based on the obtained solution to learn how to provide a hint indicating a node to be processed in the tree search method to detect an optimum path to a solution quicker, wherein said learning process presents a set of problems and solutions sufficient to train the neural network; and obtaining a solution to a problem by inputting the problem to both the neural network and the symbol process, the solution to the problem being output by the symbol process and arrived at using the hint output from the neural network.
-
-
17. A method of training a neural network to provide a hint to a problem solving unit that uses the hint to reduce the amount of processing time required to find a solution, comprising:
-
presenting a problem to the problem solving unit; generating a solution by the problem solving unit; inputting the problem and the solution generated by the problem solving unit to the neural network to generate a set of training points; repeating the steps of presenting, generating and inputting until a sufficient set of training points is established to train the neural network to provide a hint indicating a node to be processed next in a tree search method to a problem input to detect an optimum path to a solution; inputting a new problem to both the problem solving unit and to the neural network; determining a hint indicating a node to be next processed in the tree search method for the new problem by the neural network and providing the hint to the problem solving unit; modifying the tree search method by the problem solving unit based on the hint that indicates a node to be next processed in the tree search method determined by the neural network; solving the new problem by the problem solving unit using the hint; and displaying the solution to a user.
-
Specification