| 摘要 |
PROBLEM TO BE SOLVED: To provide a solution search method, a solution search device, a solution search program and a recording medium, capable of searching for a solution such as a global optimum solution or a plurality of local optimum solutions of an objective function with a restriction condition. SOLUTION: This solution search method has: an initial local optimum solution search procedure (step S3) for solving a gradient differential equation from an arbitrary initial value to search for an initial local optimum solution; a demarcation point search procedure (steps S4-S8) for searching a demarcation point from the local optimum solution; a new local optimum solution search procedure (step S9) for searching for the new local optimum solution by use of the demarcation point on a stable boundary; a decision procedure (step S10) for deciding whether satisfying a prescribed condition or not, making the demarcation point search procedure and the new local optimum solution search procedure be repeatedly performed with the new local optimum solution as an initial value when not satisfying the prescribed condition, and making the plurality of local optimum solutions satisfying the restriction condition be searched for; and an optimum solution finding procedure (step S11) finding the optimum solution. COPYRIGHT: (C)2006,JPO&NCIPI
|
