Patent ID: 6516307
Filing Date: 2003-02-04
Classification: G06F,G06Q

Abstract:
A next alternative generating apparatus for determining the next state in a simulated annealing process for solving an optimizing problem, comprising:an input device inputting digital data of a state at present and the predetermined period; a momentum generating processing device generating digital data representing a gradient of a piecewise linear energy function, which has a simpler form than an original energy function and simplifies a calculation corresponding to a given data of a state; an integral processing device performing digital processing of a simplified integration of a Hamilton equation for the predetermined period with initial conditions of the state at present stored in said storage device and the momentum generated by said momentum generating processing device, said integral processing device calculating resultant data of a state using the data of the period, the state at present, the momentum, and a gradient obtained from a first discrete state of which the optimizing problem is described in an energy defining region into a space described in a second state as a continuous state and outputting a second state corresponding to a first state as the state at present, and wherein said output device is adapted for outputting a first state corresponding to a second state obtained as the resultant data of the state as a state of the next alternative.