10:30 〜 10:45
[23a-E102-5] 加熱シミュレーテッド分岐アルゴリズム
キーワード:組合せ最適化問題、ハミルトン力学系、熱ゆらぎ
組合せ最適化問題に対して高速に解を与えるヒューリスティックアルゴリズムとして、分岐のあるハミルトン力学系を並列計算によりシミュレートする手法が提案されている。本研究ではその性能をさらに向上させるために、この力学系に能勢-Hoover法によって熱ゆらぎを導入した。その結果、特に加熱過程が局所最小解からの脱出に有効であることを見出した。2000スピンまでの全結合イジング問題を数値的に解くことにより性能向上を確かめた。