Title:
OPTIMIZATION DEVICE AND OPTIMIZATION METHOD
Document Type and Number:
Japanese Patent JP2020204928
Kind Code:
A
Abstract:
To provide an optimization device and an optimization method that streamline problem solving including an inequality constraint.SOLUTION: An energy change calculation unit 12 calculates, when a value of any of a plurality of state variables held in a state holding unit 11 changes, based on values and a weighted value of the plurality of state variables, an energy change value when each of values of the plurality of state variables is used as a next change candidate. A penalty addition unit 13 calculates a total energy change value by adding a penalty value according to an excess amount, which is calculated based on a connection coefficient and a threshold that indicate a weighted value of each of a plurality of state variables in an inequality constraint, which violates an inequality constraint to each of a plurality of energy change values. An update control unit 14 changes, based on a set temperature value, a random number value, and a plurality of total energy change values, a value of any of the plurality of state variables held in the state holding unit 11.SELECTED DRAWING: Figure 1
Inventors:
TAMURA YASUTAKA
KONOSHIMA MAKIKO
KONOSHIMA MAKIKO
Application Number:
JP2019112547A
Publication Date:
December 24, 2020
Filing Date:
June 18, 2019
Export Citation:
Assignee:
FUJITSU LTD
International Classes:
G06N99/00
Domestic Patent References:
| JP6465231B1 | 2019-02-06 |
Other References:
小熊祐司、外１名: "電力ピークシフトを目的とした生産設備スケジューリング問題とその近似解法", 電気学会研究会資料, JPN6023001221, 15 December 2018 (2018-12-15), JP, pages 17 - 24, ISSN: 0004964831
Attorney, Agent or Firm:
Fuso International Patent Office