Information processing device and control method of optimization device

Patent metadata

Field	Value
Publication number	US-2020278385-A1
Application number	US-202016788420-A
Country	US
Kind code	A1
Filing date	Feb 12, 2020
Priority date	Mar 1, 2019
Publication date	Sep 3, 2020
Grant date	—

Abstract

An information processing device includes: a memory; and a processor configured to: hold each of values of state variables included in an evaluation function representing energy; calculate the change value of the energy for each of state transitions, when a state transition occurs due to a change of any of the values of the state variables; control a temperature value representing temperature; select any of the state transitions, based on priority information set based on state transition information updated last time with respect to identification information for identifying each state transition, and transition acceptance information indicating transition acceptance determined based on the change value, and a generated thermal noise; and output a lowest energy state which is the values of the state variables when the energy to be updated based on the selected state transition becomes a lowest value.

First claim

What is claimed is:

1 . An information processing device comprising:
a memory; and a processor coupled to the memory and configured to: hold each of values of a plurality of state variables included in an evaluation function representing energy; calculate the change value of the energy for each of a plurality of state transitions, when a state transition occurs due to a change of any of the values of the plurality of state variables; control a temperature value representing temperature; select any of the plurality of state transitions, based on priority information set based on state transition information updated last time with respect to identification information for identifying each state transition, and transition acceptance information indicating transition acceptance determined based on the change value of the energy, and a generated thermal noise; and output a lowest energy state which is the values of the plurality of state variables when the energy to be updated based on the selected state transition becomes a lowest value.

2 . The information processing device according to claim 1 , wherein
the identification information is a plurality of numbers for identifying each state transition, and the processor is configured to select a state transition preferentially from a smaller number or a larger number based on the priority information.

3 . The information processing device according to claim 2 , wherein the processor is configured to:
set, when selecting a state transition preferentially from a smaller number, a number that is one larger than an update number for identifying the state transition updated last time among the plurality of numbers to a first value as the priority information and set the other numbers to a second value different from the first value as the priority information; and set, when selecting a state transition preferentially from a larger number, a number that is one smaller than the update number to the first number as the priority information and set the other numbers to the second number as the priority information.

4 . The information processing device according to claim 2 , wherein
the processor is configured to: set, when selecting a state transition preferentially from a smaller number, numbers that are larger than an update number for identifying the state transition updated last time among the plurality of numbers to a first value as the priority information and set numbers equal to and smaller than the update number to a second value different from the first value as the priority information; and set, when selecting a state transition preferentially from a larger number, numbers that are smaller than the update number to the first number as the priority information and set numbers equal to and larger than the update number to the second number as the priority information.

5 . The information processing according to claim 1 , wherein
the processor is configured to switch whether to select a state transition based on the priority information, or to randomly select a state transition based on a random number value, in response to a mode signal that is input.

6 . A control method of an optimization device, comprising:
holding each of values of a plurality of state variables included in an evaluation function representing energy; calculating, by a computer, the change value of the energy for each of a plurality of state transitions, in a case where a state transition occurs due to a change of any of the values of the plurality of state variables; controlling a temperature value representing temperature; selecting any of the plurality of state transitions, based on priority information set based on state transition information updated last time with respect to identification information for identifying each state transition, and transition acceptance information indicating transition acceptance determined based on the change value of the energy, and a generated thermal noise; and outputting a lowest energy state which is the values of the plurality of state variables when the energy to be updated based on the selected state transition becomes a lowest value.

Assignees

• Fujitsu Ltd

Inventors

• Matsubara Satoshi
• Takatsu Motomu

Classifications

• G06N5/01

  Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound · CPC title

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06F7/52

  Multiplying; Dividing (G06F7/483 - G06F7/491, G06F7/544 take precedence) · CPC title

• G06Q10/04 Primary

  Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202) · CPC title

• G11C11/5607

  using magnetic storage elements · CPC title