Optimization apparatus and method of controlling the same
AssigneeFujitsu Limited
InventorsSatoshi Matsubara, Motomu Takatsu
Life of this patent
Estimating the term…
Abstract
When a transition control unit stochastically determines whether to accept one of a plurality of state transitions, using a temperature, an energy change, and a random number, depending on a relative relationship between the energy change and thermal excitation energy, the transition control unit adds an offset to the energy change, controls the offset so as to be larger at a local minimum, at which the energy is locally minimized, than at a solution at which the energy is not minimized, and resets the offset to zero when the energy change value is larger than a threshold.
Claims5
An optimization apparatus comprising:
- a state holding unit configured to hold values of a plurality of state variables included in an evaluation function that expresses energy;
- an energy calculation unit configured to calculate a change in the energy for each of a plurality of state transitions that is caused by change in any of the plurality of state variables;
- a temperature control unit configure to control a temperature;
- and
- a transition control unit configured to add an offset to the change, when stochastically determining based on the temperature, the change, and a random number whether to accept one of the plurality of state transitions depending on a relative relationship between the change and thermal excitation energy, control the offset so as to be larger at a local minimum, at which the energy is locally minimized, than at a solution at which the energy is not minimized, and reset the offset to zero when the change is larger than a first threshold.
A method of controlling an optimization apparatus, the method comprising:
- holding, by a state holding unit of the optimization apparatus, values of a plurality of state variables included in an evaluation function that expresses energy;
- calculating, by an energy calculation unit of the optimization apparatus, a change in the energy for each of a plurality of state transitions that is caused by change in any of the plurality of state variables;
- controlling, by a temperature control unit of the optimization apparatus, a temperature;
- and
- adding, by a transition control unit of the optimization apparatus, an offset to the change when stochastically determining based on the temperature, the change, and a random number whether to accept one of the plurality of state transitions depending on a relative relationship between the change and thermal excitation energy, controlling the offset so as to be larger at a local minimum, at which the energy is locally minimized, than at a solution at which the energy is not minimized, and resetting the offset to zero when the change is larger than a threshold.
Dependencies are inferred from the claim text.