Search International and National Patent Collections

1. (WO2018042840) CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM

Pub. No.:    WO/2018/042840    International Application No.:    PCT/JP2017/023050
Publication Date: Fri Mar 09 00:59:59 CET 2018 International Filing Date: Fri Jun 23 01:59:59 CEST 2017
IPC: G06N 99/00
G05B 13/02
Applicants: DENSO CORPORATION
株式会社デンソー
KYOTO UNIVERSITY
国立大学法人 京都大学
Inventors: OKADA, Shuntaro
岡田 俊太郎
TERABE, Masayoshi
寺部 雅能
OHZEKI, Masayuki
大関 真之
Title: CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM
Abstract:
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.