講演情報

[16a-M_123-4]巡回セールスマン問題におけるスピン波型Hopfield networkの解探索性能の評価

〇西岡 大貴1、並木 航1、西村 麻希1,2、井口 亮1、寺部 一弥1、土屋 敬志1,2 (1.NIMS、2.東理大)

キーワード:

ホップフィールドネットワーク、ニューロモルフィックコンピューティング、スピン波

エネルギー最小化に基づく Hopfield network(HN)は組合せ最適化に有効だが、局所解への捕捉が課題である。本研究では、非線形かつ複雑な時間発展を示す イットリウム鉄ガーネット中のスピン波応答を HN の閾値シーケンスとして導入し、探索過程を制御した。8都市巡回セールスマン問題において、スピン波導入時には探索が活性化され、その緩和とともにエネルギーが安定化し、最適解への収束が確認された。