Optimization device, optimization method and optimization program
AssigneeNEC Corporation
InventorTakashi SHIRAKI
Life of this patent
Estimating the term…
Abstract
An optimization device includes: a selection unit 101 which selects a node to be played out in a solution search in an optimization calculation from among nodes as options in a search tree; a first calculation unit 102 which executes a playout from the selected node to search for a solution; and a second calculation unit 103 which sets the solution after the playout as an initial solution to search for a solution by a heuristic method, a local search method, or a neighborhood search method.
Claims10
An optimization device comprising:
- a selection unit which selects a node to be played out in a solution search in an optimization calculation from among nodes as options in a search tree;
- a first calculation unit which executes a playout from the selected node to search for a solution;
- and
- a second calculation unit which sets the solution after the playout as an initial solution to search for a solution by a heuristic method, a local search method, or a neighborhood search method.
An optimization method comprising:
- selecting a node to be played out in a solution search in an optimization calculation from among nodes as options in a search tree;
- executing a playout from the selected node to search for a solution;
- and
- setting the solution after the playout as an initial solution to search for a second solution by a heuristic method, a local search method, or a neighborhood search method.
A non-transitory computer readable information recording medium storing an optimization program, when executed by a processor, that performs a method for
- selecting a node to be played out in a solution search in an optimization calculation from among nodes as options in a search tree;
- executing a playout from the selected node to search for a solution;
- and
- setting the solution after the playout as an initial solution to search for a second solution by a heuristic method, a local search method, or a neighborhood search method.
Dependencies are inferred from the claim text.