@techreport{oai:ipsj.ixsq.nii.ac.jp:00222138, author = {兵藤, 旭 and 神保, 聡 and Thiem, Van Chu and 劉, 載勲 and 本村, 真人 and 川村, 一志}, issue = {14}, month = {Nov}, note = {組合せ最適化問題を解く一手法として,イジングモデルを利用したイジング計算機に高い関心が寄せられている.その計算原理として知られる SA(Simulated Annealing) や DA(Digital Annealing)は,1 ステップに 1 スピンフリップを基本とするため,制約条件を含む問題を解く過程で局所最適解から脱出させるために多くのステップ数を要する点に課題がある.本稿では,本課題の解決に向け,2 スピン同時フリップを並列試行可能な SA の拡張アルゴリズムを提案する.提案手法を用いてグラフ彩色問題を解いた結果,SA や DA に比べ,最適解に到達するのに必要なステップ数を削減することに成功した.}, title = {2スピン同時フリップを並列試行可能なシミュレーテッドアニーリング手法の検討}, year = {2022} }