Details
Presenter(s)
![Kota Katsuki Headshot](https://confcats-catavault.s3.amazonaws.com/CATAVault/ieeecass/master/files/styles/cc_user_photo/s3/user-pictures/61661.jpg?h=2c352d20&itok=5uCy0Np3)
Display Name
Kota Katsuki
- Affiliation
-
AffiliationTohoku university
- Country
Abstract
We evaluate stochastic-computing simulated annealing (SC-SA) for solving large-scale combinatorial optimization problems. SC-SA is designed using stochastic computing, resulting in fast converging to the global minimum energy of the problems. The proposed SC-SA is compared with a typical SA and existing simulated-annealing (SA) processors on the maximum cut (MAX-CUT) problems, such as Gset that is a benchmark for SA. The simulation results show that SCSA realizes a few orders of magnitude faster than a typical SA. In addition, SC-SA achieves better MAX-CUT scores than other existing methods on K2000 that is a complete 2000-node optimization problem.