Search International and National Patent Collections
|1. (WO2018042840) CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM|
|Title:||CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM|
In the present invention, a setting unit (6) sets a plurality of individual piece variables in accordance with an evaluation function in a search space. An extreme value conversion unit (7) derives a gravitational force potential that causes a gravitational force to act on at least two individual pieces selected from among the plurality of individual pieces set by the setting unit, and converts to an extreme value an effective evaluation value (Heff) obtained by adding: an evaluation addition value obtained by adding evaluation values of an evaluation function based on the plurality of individual piece variables; and a gravitational force value obtained by adding up the derived gravitational force potential between the selected individual pieces, and multiplying the addition value by a gravitational force coefficient (g/2) acting between the selected individual pieces. A derivation unit (8) changes the plurality of individual piece variables such that the effective evaluation value is converted to an extreme value by the extreme value conversion unit, while increasing the gravitational force coefficient gradually from an initial value, and derives various values using the individual piece variable, the optimized value of the variable, the evaluation value corresponding to the variable, or the optimized value of the evaluation value, on the basis of at least one of the plurality of individual pieces when a prescribed end condition is satisfied.