WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018042840) CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/042840 International Application No.: PCT/JP2017/023050
Publication Date: 08.03.2018 International Filing Date: 22.06.2017
IPC:
G06N 99/00 (2010.01) ,G05B 13/02 (2006.01)
Applicants: DENSO CORPORATION[JP/JP]; 1-1, Showa-cho, Kariya-city, Aichi 4488661, JP
KYOTO UNIVERSITY[JP/JP]; 36-1, Yoshida-honmachi, Sakyo-ku, Kyoto-shi, Kyoto 6068501, JP
Inventors: OKADA, Shuntaro; JP
TERABE, Masayoshi; JP
OHZEKI, Masayuki; JP
Agent: SATO INTERNATIONAL PATENT FIRM; JP
Priority Data:
2016-17177602.09.2016JP
Title (EN) CONTINUOUS VALUE OPTIMIZATION PROBLEM GLOBAL SEARCH DEVICE AND PROGRAM
(FR) DISPOSITIF ET PROGRAMME DE RECHERCHE GLOBALE POUR PROBLÈME D'OPTIMISATION À VALEURS CONTINUES
(JA) 連続値最適化問題の大域的探索装置及びプログラム
Abstract: front page image
(EN) 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.
(FR) Dans la présente invention, une unité (6) de réglage règle une pluralité de variables de fragments individuels d'après une fonction d'évaluation dans un espace de recherche. Une unité (7) de conversion en valeur extrême obtient un potentiel de force gravitationnelle qui amène une force gravitationnelle à agir sur au moins deux fragments individuels sélectionnés parmi la pluralité de fragments individuels réglés par l'unité de réglage, et convertit en une valeur extrême une valeur effective d'évaluation (Heff) obtenue en additionnant: une valeur d'addition d'évaluation obtenue en additionnant des valeurs d'évaluation d'une fonction d'évaluation basée sur la pluralité de variables de fragments individuels; et une valeur de force gravitationnelle obtenue en additionnant le potentiel obtenu de force gravitationnelle entre les fragments individuels sélectionnés, et en multipliant la valeur d'addition par un coefficient de force gravitationnelle (g/2) agissant entre les fragments individuels sélectionnés. Une unité (8) d'obtention modifie la pluralité de variables de fragments individuels de telle façon que la valeur effective d'évaluation soit convertie en une valeur extrême par l'unité de conversion en valeur extrême, tout en augmentant progressivement le coefficient de force gravitationnelle à partir d'une valeur initiale, et obtient diverses valeurs en utilisant la variable de fragment individuel, la valeur optimisée de la variable, la valeur d'évaluation correspondant à la variable, ou la valeur optimisée de la valeur d'évaluation, sur la base d'au moins un fragment de la pluralité de fragments individuels lorsqu'une condition de fin prescrite est satisfaite.
(JA) 設定部(6)は、複数の個体の変数を探索空間の中の評価関数に沿って設定する。極値化部(7)は、設定部により設定される複数の個体のうち少なくとも2つ以上の選定個体に引力を作用させる引力ポテンシャルを導出し、複数の個体の変数による評価関数の評価値を加算した評価加算値、及び、導出された選定個体の間の引力ポテンシャルを加算しこの加算値に選定個体の間に作用させる引力係数(g/2)とを乗算した引力値、を加算した実効評価値(Heff)を極値化する。導出部(8)は、引力係数を初期値から徐々に大きくしながら極値化部により実効評価値が極値化するように複数の個体の変数を変化させ、所定の終了条件を満たしたときにおける複数の個体の少なくとも一つの個体に基づいて、個体の変数、その変数の最適値、変数に対応した評価値、又は、評価値の最適値による各種値を導出する。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)