Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022009255 - ENERGY FUNCTION DERIVATION DEVICE, METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

Publication Number WO/2022/009255
Publication Date 13.01.2022
International Application No. PCT/JP2020/026349
International Filing Date 06.07.2020
IPC
G06N 99/00 2019.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99Subject matter not provided for in other groups of this subclass
CPC
G06N 99/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99Subject matter not provided for in other groups of this subclass
Applicants
  • 日本電気株式会社 NEC CORPORATION [JP]/[JP]
Inventors
  • 鷹野 芙美代 TAKANO Fumiyo
  • 井上 浩明 INOUE Hiroaki
  • 荒木 拓也 ARAKI Takuya
  • 鈴木 基己 SUZUKI Motoi
  • 小林 悠記 KOBAYASHI Yuki
  • 西村 考弘 NISHIMURA Takahiro
  • 千嶋 博 CHISHIMA Hiroshi
  • 矢田部 彰宏 YATABE Akihiro
Agents
  • 岩壁 冬樹 IWAKABE Fuyuki
  • 塩川 誠人 SHIOKAWA Masato
Priority Data
Publication Language Japanese (ja)
Filing Language Japanese (JA)
Designated States
Title
(EN) ENERGY FUNCTION DERIVATION DEVICE, METHOD, AND COMPUTER-READABLE RECORDING MEDIUM
(FR) DISPOSITIF, PROCÉDÉ ET SUPPORT D'ENREGISTREMENT LISIBLE PAR ORDINATEUR DE DÉRIVATION DE FONCTION ÉNERGIE
(JA) エネルギー関数導出装置、方法、および、コンピュータ読取可能な記録媒体
Abstract
(EN) When a solution to a combinatorial optimization problem, an energy function that is of a model for representing a state of an individual spin by a first value or a second value and that is used for obtaining the solution, a set of identification information about the spin and a desired degree of change indicating a degree to which a user hopes to change the state of the spin corresponding to the identification information in the solution are given, a term creation means 73 creates, for each set of identification information and a desired degree of change, a term based on the desired degree of change and the state of the spin corresponding to the identification information in the solution. An energy function derivation means 74 derives a new energy function by adding, to the given energy function, the term created for each set by the term creation means 73.
(FR) Lorsqu'une solution est soumise à un problème d'optimisation combinatoire, une fonction énergie qui provient d'un modèle pour représenter un état d'un spin individuel par une première valeur ou une seconde valeur et qui est utilisée pour obtenir la solution, un ensemble d'informations d'identification concernant le spin et un degré souhaité de changement indiquant un degré auquel un utilisateur espère pouvoir changer l'état du spin correspondant aux informations d'identification dans la solution sont donnés, un moyen de création de terme (73) crée, pour chaque ensemble d'informations d'identification et un degré de changement souhaité, un terme fondé sur le degré de changement souhaité et l'état du spin correspondant aux informations d'identification dans la solution. Un moyen de dérivation de fonction énergie (74) dérive une nouvelle fonction énergie en ajoutant, à la fonction énergie donnée, le terme créé pour chaque ensemble par le moyen de création de terme (73).
(JA) 項作成手段73は、組合せ最適化問題の解と、個々のスピンの状態を第1の値または第2の値で表すモデルのエネルギー関数であって、その解を得る際に用いられたエネルギー関数と、スピンの識別情報およびその解におけるその識別情報に対応するスピンの状態をユーザが変更したい度合いを示す変更希望度の組とが与えられた場合に、識別情報および変更希望度の組毎に、その解における識別情報に対応するスピンの状態と、変更希望度とに基づいた項を作成する。エネルギー関数導出手段74は、項作成手段73が組毎に作成した項を、与えられたエネルギー関数に加えることによって新たなエネルギー関数を導出する。
Latest bibliographic data on file with the International Bureau