大会名称 |
---|
2020年 ソサイエティ大会 |
大会コ-ド |
2020S |
開催年 |
2020 |
発行日 |
2020/9/1 |
セッション番号 |
N-2 |
セッション名 |
複雑コミュニケーションサイエンス |
講演日 |
2020/9/17 |
講演場所(会議室等) |
Meeting 14 |
講演番号 |
N-2-2 |
タイトル |
Coherent Ising Machineにおける外部磁場項に関する検討ー (2) 巡回セールスマン問題への適用 |
著者名 |
◎大塚鉄兵, 倉沢昂明, Aohan Li, 武居弘樹, 合原一幸, 長谷川幹雄, |
キーワード |
組合わせ最適化, ニューラルネットワーク, コヒーレントイジングマシン, 量子アニーリング, イジングハミルトニアン, 巡回セールスマン問題 |
抄録 |
Coherent Ising Machine(CIM)は,イジングモデルの基底状態探索問題に変換された組み合わせ最適化問題を高速に解く計算機である.CIMを最適化問題に適用するためには,外部磁場項を導入することが重要であり,導入方法については複数の方法が検討されており,解の安定性の理論解析も行われている.本稿では,外部磁場項が必要となる問題例として,巡回セールスマン問題(Traveling Salesman Probrem,TSP)にCIMを適用し,3つの外部磁場項について比較検討を行う.シミュレーション結果を比較することで,理論解析によって示された外部磁場項を導入した時に最も解が安定し,TSPにおいてもこの時に最も性能が高くなることを確認した. |
本文pdf |
PDF download
|