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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017199753) SYSTÈME D'OPTIMISATION, PROCÉDÉ D'OPTIMISATION ET PROGRAMME D'OPTIMISATION
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/199753    N° de la demande internationale :    PCT/JP2017/017181
Date de publication : 23.11.2017 Date de dépôt international : 01.05.2017
CIB :
G06Q 10/04 (2012.01), G06Q 30/02 (2012.01)
Déposants : NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventeurs : ITO Shinji; (JP).
FUJIMAKI Ryohei; (JP)
Mandataire : IWAKABE Fuyuki; (JP).
SHIOKAWA Masato; (JP)
Données relatives à la priorité :
62/338020 18.05.2016 US
Titre (EN) OPTIMIZATION SYSTEM, OPTIMIZATION METHOD, AND OPTIMIZATION PROGRAM
(FR) SYSTÈME D'OPTIMISATION, PROCÉDÉ D'OPTIMISATION ET PROGRAMME D'OPTIMISATION
(JA) 最適化システム、最適化方法および最適化プログラム
Abrégé : front page image
(EN)An acceptance unit 81 accepts an optimization problem that can be formulated as a binary quadratic program (BQP) represented by zTAz+bTz using an n×n square matrix A and an n-dimensional vector b. A condition storage unit 82 stores a characteristic condition that represents the characteristic of a positive weighted directed graph. An optimization unit 83 deforms the optimization problem on the basis of the characteristic condition, and solves the deformed problem as a minimum cut problem of a network flow to thereby solve the accepted optimization problem.
(FR)Selon l'invention, une unité d'acceptation (81) accepte un problème d'optimisation qui peut être formulé comme un programme quadratique binaire (BQP) représenté par zTAz + bTz à l'aide d'une matrice carrée n × n (A) et d'un vecteur à n dimensions (b). Une unité de mémorisation de condition (82) mémorise une condition de caractéristique qui représente la caractéristique d'un graphe orienté à pondération positive. Une unité d'optimisation (83) déforme le problème d'optimisation sur la base de la condition de caractéristique, et résout le problème déformé comme un problème de coupure minimale d'un flux de réseau pour résoudre ainsi le problème d'optimisation accepté.
(JA)受付部81は、n×nの正方行列Aおよびn次元ベクトルbを用いて、zAz+bzで表されるBQPに定式化可能な最適化問題を受け付ける。条件記憶部82は、正の重み付き有向グラフの特性を表わす特性条件を記憶する。最適化部83は、最適化問題を特性条件に基づいて変形し、変形された問題をネットワークフローの最小カット問題として解くことにより受け付けた最適化問題を解く。
États désignés : 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, JP, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)