講演情報
[16a-M_123-4]巡回セールスマン問題におけるスピン波型Hopfield networkの解探索性能の評価
〇西岡 大貴1、並木 航1、西村 麻希1,2、井口 亮1、寺部 一弥1、土屋 敬志1,2 (1.NIMS、2.東理大)
キーワード:
ホップフィールドネットワーク、ニューロモルフィックコンピューティング、スピン波
エネルギー最小化に基づく Hopfield network(HN)は組合せ最適化に有効だが、局所解への捕捉が課題である。本研究では、非線形かつ複雑な時間発展を示す イットリウム鉄ガーネット中のスピン波応答を HN の閾値シーケンスとして導入し、探索過程を制御した。8都市巡回セールスマン問題において、スピン波導入時には探索が活性化され、その緩和とともにエネルギーが安定化し、最適解への収束が確認された。
