摘要 |
PURPOSE:To efficiently obtain a solution by hierarchically arranging processes for processing in a tree structure and allowing states to correspond to processes and preferentially developing the state having a high evaluation function value. CONSTITUTION:Plural processes for state transition and processes for management of the execution order are generated and are hierarchically mapped into a tree structure. The tree consists of nodes and branches, and nodes are a root node RN1, branch nodes BN1-BN3, and leaf nodes LN1-LN4 in order from the top. Messages can be transferred only between nodes connected by branches. In a state space SP, transition from one state to the next state is performed in leaf nodes LN1-LN4, and generated state information flows between processors as a message. Branch nodes BN1-BN3 transfer information having a higher evaluation function value out of state information to corresponding leaf nodes LN1-LN4 as the state to be next processed, and the state transition is performed. Thus, the load of the management processing is distributed to efficiently obtain a solution. |