Traitement en cours

Veuillez attendre...

PATENTSCOPE sera indisponible durant quelques heures pour des raisons de maintenance le samedi 31.10.2020 à 7:00 AM CET
Paramétrages

Paramétrages

Aller à Demande

1. WO2020195817 - DISPOSITIF DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE, PROCÉDÉ DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE ET PROGRAMME

Numéro de publication WO/2020/195817
Date de publication 01.10.2020
N° de la demande internationale PCT/JP2020/010472
Date du dépôt international 11.03.2020
CIB
G06N 99/00 2019.01
GPHYSIQUE
06CALCUL; COMPTAGE
NSYSTÈMES DE CALCULATEURS BASÉS SUR DES MODÈLES DE CALCUL SPÉCIFIQUES
99Matière non prévue dans les autres groupes de la présente sous-classe
Déposants
  • 国立大学法人東北大学 TOHOKU UNIVERSITY [JP]/[JP]
Inventeurs
  • 大関 真之 OHZEKI Masayuki
Mandataires
  • 棚井 澄雄 TANAI Sumio
  • 飯田 雅人 IIDA Masato
  • 及川 周 OIKAWA Shu
Données relatives à la priorité
2019-05549422.03.2019JP
2019-08816408.05.2019JP
Langue de publication japonais (JA)
Langue de dépôt japonais (JA)
États désignés
Titre
(EN) COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING DEVICE, COMBINATORIAL OPTIMIZATION PROBLEM PROCESSING METHOD, AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE, PROCÉDÉ DE TRAITEMENT DE PROBLÈME D'OPTIMISATION COMBINATOIRE ET PROGRAMME
(JA) 組合せ最適化問題処理装置、組合せ最適化問題処理方法及びプログラム
Abrégé
(EN)
One embodiment of the present invention is a combinatorial optimization problem processing device comprising: an annealing unit for acquiring, by an annealing scheme, a solution to a first expression in a self-consistency equation that is a self-consistent equation represented by first and second expressions derived by a prescribed conversion from an eigen equation that includes terms proportional to the product of two different variables, the first expression including only the terms of first and lesser orders of the variables and the second expression not including the variables; and a computation unit for acquiring a solution to the second expression in the self-consistency equation, the combinatorial optimization problem processing device being such that the computation unit acquires the solution to the first expression as a solution to the self-consistency equation when a prescribed convergence condition pertaining to the self-consistency equation is met.
(FR)
Selon un mode de réalisation, la présente invention concerne un dispositif de traitement de problème d'optimisation combinatoire comprenant : une unité de recuit pour acquérir, par un mécanisme de recuit, une solution à une première expression dans une équation d'auto-cohérence qui est une équation auto-cohérente représentée par des première et seconde expressions dérivée, par une conversion prescrite, d'une équation aux valeurs propres qui comprend des termes proportionnels au produit de deux variables différentes, la première expression comprenant uniquement les termes d'ordre un et moins des variables et la seconde expression ne comprenant pas les variables ; et une unité de calcul pour acquérir une solution à la seconde expression dans l'équation d'auto-cohérence, le dispositif de traitement de problème d'optimisation combinatoire étant tel que l'unité de calcul acquiert la solution à la première expression en tant que solution à l'équation d'auto-cohérence lorsqu'une condition de convergence prescrite ayant trait à l'équation d'auto-cohérence est satisfaite.
(JA)
本発明の一態様は、異なる2つの変数の積に比例する項を含む固有方程式が所定の変換によって変換された式であって前記変数の1次以下の項だけを含む第1式と前記変数を含まない第2式とによって表される自己無撞着な式である自己無撞着式における前記第1式の解をアニーリングの手法によって取得するアニーリング部と、前記自己無撞着式における前記第2式の解を取得する演算部と、を備え、前記演算部は、前記自己無撞着式に関する所定の収束条件が満たされた場合に、前記第1式の解を前記自己無撞着式の解として取得する、組合せ最適化問題処理装置である。
Dernières données bibliographiques dont dispose le Bureau international