A GPU-Based Ising Machine With a Multi-Spin-Flip Capability for Constrained Combinatorial Optimization

A GPU-Based Ising Machine With a Multi-Spin-Flip Capability for Constrained Combinatorial Optimization

Ising machines are domain-specific computers that solve combinatorial optimization problems (COPs). They utilize an Ising model to represent a COP and search for the optimal spin configuration of the Ising model to solve the COP. Most Ising machines are based on simulated annealing (SA) and update t...

Full description

Bibliographic Details
Main Authors: Satoru Jimbo, Tatsuhiko Shirai, Nozomu Togawa, Masato Motomura, Kazushi Kawamura
Format: Article
Language:English
Published: IEEE 2024-01-01
Series:IEEE Access
Subjects:
Constrained combinatorial optimization
graphics processing unit (GPU)
Ising machine
Ising model
multi-spin flip
simulated annealing (SA)
Online Access:https://ieeexplore.ieee.org/document/10477478/

Internet

https://ieeexplore.ieee.org/document/10477478/

Similar Items