Processing

Please wait...

Settings

Settings

Goto Application

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

Publication Number WO/2020/196883
Publication Date 01.10.2020
International Application No. PCT/JP2020/014272
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
Agents
  • 中村 行孝 NAKAMURA Yukitaka
  • 朝倉 悟 ASAKURA Satoru
  • 関根 毅 SEKINE Takeshi
  • 鈴木 順生 SUZUKI Nobuo
  • 和田 慎太郎 WADA Shintaro
Priority Data
2019-06427628.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 configured to repeatedly update a first vector which has first variables as elements, and a second vector which has, as elements, second variables corresponding to the first variables, and is provided with a storage unit and a processing circuit. The processing circuit: updates the first vector by weighting and adding the second variables corresponding to the first variables; weights, with a first coefficient, the first variables that monotonically increase according to the number of updates, and adds the weighted first variables to the corresponding second variables; calculates a problem term by using a plurality of the first variables; updates the second vector by adding the problem term to the second variables; repeats updating the first vector and the second vector and then initializes the second variables of the second vector by means of pseudo random numbers; and repeats updating the first vector and the second vector again.
(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 qui est configuré pour mettre à jour de manière répétée un premier vecteur qui comprend des premières variables en tant qu'éléments, ainsi qu’un second vecteur qui comprend, en tant qu'éléments, des secondes variables correspondant aux premières variables, et qui est pourvu d'une unité de stockage et d'un circuit de traitement. Le circuit de traitement : met à jour le premier vecteur en pondérant et en ajoutant les secondes variables correspondant aux premières variables ; pondère, avec un premier coefficient, les premières variables qui augmentent de façon monotone en fonction du nombre de mises à jour, et ajoute les premières variables pondérées aux secondes variables correspondantes ; calcule un terme de problème en utilisant une pluralité des premières variables ; met à jour le second vecteur en ajoutant le terme du problème aux secondes variables ; répète la mise à jour du premier vecteur et du second vecteur, puis initialise les secondes variables du second vecteur au moyen de nombres pseudo-aléatoires ; et répète à nouveau la mise à jour du premier vecteur et du second vecteur.
(JA)
[課題]組合せ最適化問題の解を実用的な時間内で計算する情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラムを提供する。 [解決手段]本発明の実施形態としての情報処理装置は、第1変数を要素とする第1ベクトルおよび前記第1変数に対応する第2変数を要素とする第2ベクトルを繰り返し更新するように構成され、記憶部と、前記第1変数に対応する前記第2変数を重み付け加算することにより前記第1ベクトルを更新し、更新回数に応じ単調増加する前記第1変数を第1係数で重み付けし対応する前記第2変数に加算し、複数の前記第1変数を用いて問題項を計算し、前記問題項を前記第2変数に加算することにより前記第2ベクトルを更新し、前記第1ベクトルおよび前記第2ベクトルの更新を繰り返した後、擬似乱数により前記第2ベクトルの前記第2変数を初期化し、再び前記第1ベクトルおよび前記第2ベクトルの更新を繰り返す処理回路とを備える。
Latest bibliographic data on file with the International Bureau