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

国際・国内特許データベース検索
World Intellectual Property Organization
検索
 
閲覧
 
翻訳
 
オプション
 
最新情報
 
ログイン
 
ヘルプ
 
自動翻訳
1. (WO2018100836) 連続値最適化問題の非線形最適化プログラム、経路探索プログラム、及び経路探索装置
国際事務局に記録されている最新の書誌情報    第三者情報を提供

国際公開番号: WO/2018/100836 国際出願番号: PCT/JP2017/032850
国際公開日: 07.06.2018 国際出願日: 12.09.2017
IPC:
G08G 1/16 (2006.01) ,B60W 30/09 (2012.01) ,G05B 13/02 (2006.01) ,G06N 99/00 (2010.01)
出願人: 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
発明者: OKADA, Shuntaro; JP
TERABE, Masayoshi; JP
OHZEKI, Masayuki; JP
代理人: SATO INTERNATIONAL PATENT FIRM; JP
優先権情報:
2016-23127829.11.2016JP
発明の名称: (EN) NONLINEAR OPTIMIZATION PROGRAM OF CONTINUOUS VALUE OPTIMIZATION PROBLEM, ROUTE SEARCH PROGRAM, AND ROUTE SEARCH APPARATUS
(FR) PROGRAMME D'OPTIMISATION NON LINÉAIRE DE PROBLÈME D'OPTIMISATION DE VALEUR CONTINUE, PROGRAMME DE RECHERCHE D'ITINÉRAIRE ET APPAREIL DE RECHERCHE D'ITINÉRAIRE
(JA) 連続値最適化問題の非線形最適化プログラム、経路探索プログラム、及び経路探索装置
要約: front page image
(EN) This search program prepares a variable of an evaluation function separated so as to be independent from a variable of an equality constraint when a Lagrange multiplier method with the equality constraint is applied by using a Lagrange constant for the evaluation function, and carries out a process by using an additional equation constraint that matches the variable of the evaluation function with the variable of the equality constraint. This search program causes an optimization apparatus (1) to alternately repeat a procedure for updating the variable of the evaluation function so as to gradually become close to the equality constraint while searching for a condition at which the evaluation function becomes close to an extreme value and a procedure for updating the variable of the equality constraint so as to gradually become close to the condition at which the evaluation function becomes close to the extreme value while keeping the equality constraint satisfied.
(FR) La présente invention concerne un programme de recherche qui prépare une variable d'une fonction d'évaluation séparée de manière à être indépendante d'une variable d'une contrainte d'égalité lorsqu'une méthode de multiplicateur de Lagrange avec la contrainte d'égalité est appliquée en utilisant une constante de Lagrange pour la fonction d'évaluation, et réalise un processus en utilisant une contrainte d'équation supplémentaire qui fait correspondre la variable de la fonction d'évaluation avec la variable de la contrainte d'égalité. Ce programme de recherche amène un appareil d'optimisation (1) à répéter en alternance une procédure de mise à jour de la variable de la fonction d'évaluation de manière à se rapprocher progressivement de la contrainte d'égalité tout en recherchant une condition sou laquelle la fonction d'évaluation se rapproche d'une valeur extrême et une procédure de mise à jour de la variable de la contrainte d'égalité de manière à se rapprocher progressivement de la condition où la fonction d'évaluation se rapproche de la valeur extrême tout en continuant de satisfaire la contrainte d'égalité.
(JA) 探索プログラムは、評価関数にラグランジュ定数を用いて等式制約付きのラグランジュ未定乗数法を適用するときに等式制約の変数と独立的に分離した評価関数の変数を用意し、評価関数の変数と等式制約の変数とを一致させる追加等式制約を用いて処理するプログラムである。この探索プログラムによれば、最適化装置(1)に、評価関数が極値に近くなる条件を探索しながら等式制約に徐々に近づくように評価関数の変数を更新する手順と、等式制約を満足したまま前記評価関数が極値に近くなる条件に徐々に近づくように等式制約の変数を更新する手順と、を交互に繰り返し実行させるようにしている。
指定国: 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
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
国際公開言語: 日本語 (JA)
国際出願言語: 日本語 (JA)