[13a-C42-1~8] 9.3 ナノエレクトロニクス

△ [13a-C42-7] スピン配列を利用したアルゴリズムによるグラフ彩色問題の検討

〇塩村 真幸¹、齋藤 孝成¹、木原 裕介¹、白樫 淳一¹ (1.東京農工大院工)

キーワード：組み合わせ最適化問題、グラフ彩色問題、論理回路

組合せ最適化問題を解く手法として、自然現象の収束動作を利用したナチュラルコンピューティングが注目されている。これまで我々は、論理演算によるイジングスピンモデルの実装と、揺らぎを含んだ新しいスピン判定論理の提案を行い、実際に組合せ最適化問題の検討を行ってきた。今回は、この判定論理を応用したスピン配列計算機をエミュレートし、グラフ彩色問題への適用を検討した。