DATA PROCESSING APPARATUS, COMPUTER-READABLE RECORDING MEDIUM STORING PROGRAM, AND METHOD OF PROCESING DATA

DATA PROCESSING APPARATUS, COMPUTER-READABLE RECORDING MEDIUM STORING PROGRAM, AND METHOD OF PROCESING DATA

An apparatus of searching for a combination of values of state variables with which a value of an evaluation function of an Ising-type becomes a local minimum or maximum, the data processing apparatus including: a memory configured to store first local fields representative of first change amounts o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Konoshima, Makiko, Tamura, Hirotaka
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:An apparatus of searching for a combination of values of state variables with which a value of an evaluation function of an Ising-type becomes a local minimum or maximum, the data processing apparatus including: a memory configured to store first local fields representative of first change amounts of the value of the evaluation function in a case where a value of each of the state variables changes, first coefficients indicative of strength of influence of each of the state variables on each of constraint terms representative of a constraint condition, and second local fields represented by a sum of a total sum of products of each of the first coefficients and each of the state variables and a second coefficient related to the constraint condition; and a processor configured to perform: reading any of the first coefficients related to a first state variable being any of the state variables.