GLOBAL SEARCH DEVICE AND PROGRAM FOR CONSECUTIVE OPTIMIZATION PROBLEM

PROBLEM TO BE SOLVED: To provide a global search device and a program for a consecutive optimization problem capable of improving both of accuracy of a solution and a processing speed.SOLUTION: A global search device for a consecutive optimization problem comprises: a setting unit: and an optimum solution search unit. The setting unit creates a partial evaluation function based on a part of requests and constraints from multiple requests and constraints, and sets one or more individuals along the partial evaluation function. The optimum solution search unit applies, while searching an optimum solution of the set partial evaluation function or after searching the partial optimum solution, attraction force between individuals having the searched partial solution to search an optimum solution of a total evaluation function.SELECTED DRAWING: Figure 2 【課題】解の精度と処理速度を共に向上できるようにした連続値最適化問題の大域的探索装置及びプログラムを提供する。【解決手段】設定部は、多数の要求、制約の中から一部の要求、制約により生成した部分評価関数に分け、部分評価関数に沿って１または複数の個体を設定する。そして、最適解探索部は、設定された部分評価関数の最適解を探索しながら、または、部分的な最適解を探索した後、当該探索される部分的な解を備える個体の間に引力を作用させて全体評価関数の最適解を探索する。【選択図】図２