Importance

Loading Importance Indicators...

Abstract

A simulated annealing device for solving a combinatorial optimization problem by a simulated annealing scheme includes a confirmation unit which executes a process of confirming whether a flip is accepted or not for each of n spins from {(k−1)·n+1}-th to k·n-th that constitute an energy function in the Ising model representing the combinatorial optimization problem in parallel with a parallel number n, an updating unit which, when the acceptance of a flip on m-th spin (m is an integer between {(k−1)·n+1} and k·n) is confirmed first, updates change amount in energy of a spin associated with the m-th spin with the m-th spin flipped, and a changing unit which changes spins in which the next process of confirming is executed and the parallel number to spins from (m+1)-th to k·n-th and (n−m), respectively.

Loading the Abstract Image...

First Claim