OPTIMUM SOLUTION SEARCH METHOD AND OPTIMUM SOLUTION SEARCH DEVICE

PROBLEM TO BE SOLVED: To provide an optimum solution search method for searching for a solution while limiting an initial search range of particles in optimizing computation, searching for a solution again thereafter while resetting the search range, and determining an optimum solution from among the solutions.SOLUTION: The optimum solution search method adapted to calculate an optimum solution on the basis of an evaluation function while using a particle group optimizing method for an input condition under a constraint condition includes: an input step for inputting the condition; an initial condition setting step for defining the constraint condition calculated in a constraint condition calculation step as an initial constraint condition; an initial search spot setting step formed from an initial search range setting step and an initial search spot setting step for setting a spot for particles to first implement a search; an optimizing computation step formed from a solution search step, a solution storage step, an optimum resolution determination step and a search range resetting step for computing a solution; an optimum solution determination step for determining an optimum solution from among solutions in the solution storage step; and an output step for outputting the determined optimum solution and the constraint condition relating to the optimum solution. 【課題】最適化計算で粒子の初期探索範囲を限定して解を探索し、その後探索範囲を再設定して解の探索を行い、これら解の中から最適解を決定する最適解探索方法を提供する。【解決手段】本発明に係る最適解探索方法は、制約条件下の入力条件に対して粒子群最適化方法を用いて評価関数に基づき最適解を求める最適解探索方法において、条件を入力する入力ステップと、制約条件計算工程で計算された制約条件を初期の制約条件とする初期条件設定ステップと、初期探索範囲設定工程と初期探索地点設定工程とで構成され粒子が最初に探索を行う地点の設定を行う初期探索地点設定ステップと、解探索工程と解保存工程と最適解決定工程と探索範囲再設定工程とで構成され、解の計算を行う最適化計算ステップと、解保存工程の解の中から最適解を決定する最適解決定ステップと、決定された最適解及び最適解に関する制約条件を出力する出力ステップとを有する。【選択図】図１