Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020196862 - INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM, AND PROGRAM

Publication Number WO/2020/196862
Publication Date 01.10.2020
International Application No. PCT/JP2020/014156
International Filing Date 27.03.2020
IPC
G06N 99/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99Subject matter not provided for in other groups of this subclass
G16Z 99/00 2019.01
GPHYSICS
16INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
ZINFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
99Subject matter not provided for in other main groups of this subclass
G06F 17/10 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
Applicants
  • 株式会社 東芝 KABUSHIKI KAISHA TOSHIBA [JP]/[JP]
  • 東芝デジタルソリューションズ株式会社 TOSHIBA DIGITAL SOLUTIONS CORPORATION [JP]/[JP]
Inventors
  • 鈴木 賢 SUZUKI Masaru
  • 後藤 隼人 GOTO Hayato
  • 辰村 光介 TATSUMURA Kosuke
  • 遠藤 浩太郎 ENDO Kotaro
  • 酒井 良哲 SAKAI Yoshisato
Agents
  • 中村 行孝 NAKAMURA Yukitaka
  • 朝倉 悟 ASAKURA Satoru
  • 関根 毅 SEKINE Takeshi
  • 鈴木 順生 SUZUKI Nobuo
  • 和田 慎太郎 WADA Shintaro
Priority Data
2019-06458728.03.2019JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM, AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, SYSTÈME DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, SUPPORT DE STOCKAGE ET PROGRAMME
(JA) 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム
Abstract
(EN)
[Problem] To provide an information processing device, an information processing system, an information processing method, a storage medium, and a program which calculate a solution to a combined optimization problem within a practical time. [Solution] An information processing device as an embodiment of the present invention is provided with a storage unit and a processing circuit. The storage unit is configured to store first variables, which are elements of a first vector, and second variables, which are elements of a second vector. The processing circuit is configured to: update the first variables on the basis of the corresponding second variables; weights the first variables with first coefficients and adds the weighted first variables to the corresponding second variables; calculates a problem term by using a plurality of the first variables; adds the problem term to the second variables; calculates a first correction term including the product of a constraint term and a second coefficient; adds the first correction term to the second variables; and increases the absolute values of the first coefficients and the second coefficient according to the number of updates. The constraint term is based on a constraint condition, and has the first variables as arguments.
(FR)
L’objectif de l’invention est de fournir un dispositif de traitement d'informations, un système de traitement d'informations, un procédé de traitement d'informations, un support de stockage et un programme qui calculent une solution à un problème d'optimisation combinée dans un délai raisonnable. À cet effet, un mode de réalisation de l’invention concerne un dispositif de traitement d'informations pourvu d’une unité de stockage et d’une unité de traitement. L'unité de stockage est configurée pour stocker des premières variables qui sont des éléments d'un premier vecteur, ainsi que des secondes variables qui sont des éléments d'un second vecteur. Le circuit de traitement est configuré pour : mettre à jour les premières variables d’après les secondes variables correspondantes ; pondérer les premières variables avec les premiers coefficients et ajouter les premières variables pondérées aux secondes variables correspondantes ; calculer un terme de problème en utilisant une pluralité des premières variables ; ajouter le terme de problème aux secondes variables ; calculer un premier terme de correction comprenant le produit d'un terme de contrainte et d'un second coefficient ; ajouter le premier terme de correction aux secondes variables ; et augmenter les valeurs absolues des premiers coefficients et du second coefficient en fonction du nombre de mises à jour. Le terme de contrainte est basé sur une condition de contrainte, et comprend les premières variables comme arguments.
(JA)
[課題]組合せ最適化問題の解を実用的な時間内で計算する情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラムを提供する。 [解決手段]本発明の実施形態としての情報処理装置は、記憶部と、処理回路とを備えている。前記記憶部は、第1ベクトルの要素である第1変数および第2ベクトルの要素である第2変数を記憶するように構成されている。前記処理回路は、前記第1変数を対応する前記第2変数に基づいて更新し、前記第1変数を第1係数で重み付けし対応する前記第2変数に加算し、複数の前記第1変数を用いて問題項を計算し、前記問題項を前記第2変数に加算し、制約項と第2係数との積を含む第1補正項を計算し、前記第1補正項を前記第2変数に加算し、更新回数に応じて前記第1係数および前記第2係数の絶対値を増やすように構成されている。前記制約項は、制約条件に基づいており、前記第1変数を引数として有する。
Latest bibliographic data on file with the International Bureau