SEARCH DEVICE FOR STATE SPACE AND SEARCH METHOD FOR STATE SPACE

摘要

PPROBLEM TO BE SOLVED: To provide the search device of a state space for efficiently calculating continuous values to a state, and for efficiently solving the optimization problem of non-linear combination. PSOLUTION: The optimization of continuous values is operated by a secondary planning method using an interior point method with respect to a focusing state by a focusing state evaluation part 2, and the optimal solution is stored in an optimal solution storage database 8. Then, an adjacent state is created from the focusing state, and the optimization of the continuous values is operated by the secondary planning method using an active-set method by using the optimal solution stored in the optimal solution storage database 8 as an initial value with respect to the adjacent state, and the adjacent state is evaluated by an adjacent state preparation/evaluation part 3, and stored in an adjacent state database 9. Then, the most satisfactory evaluation function value among the adjacent states stored in the adjacent state database 9 is defined as the next focusing state by a state transition part 4, and processing by the focusing state evaluation part 2 and the adjacent state preparation/evaluation part 3 and the state transition part 4 is repeated and the optimal state is searched. PCOPYRIGHT: (C)2008,JPO&INPIT