Amplify Annealing Engine
マシン仕様
Amplify Annealing Engine | |
---|---|
実装形式 | GPU |
結合グラフ | 全結合 |
係数精度 | デジタル (32/64bit) |
最大ビット数 | 100,000以上 |
全結合換算ビット数 | 65,536 |
パラメータ
ANCARにて指定可能なパラメータは以下の通りです。
パラメータ | 最小値 | 最大値 | デフォルト値 | 概要 |
---|---|---|---|---|
#step | 1 | 100 | 10 | アニーリングの単位ステップ数 |
timeout | 0 | 60000 | 10000 | タイムアウト時間(ミリ秒) |
spins | true | スピン配列を出力するか | ||
energies | true | エネルギー値を出力するか | ||
sort | true | スピン配列とエネルギーをエネルギー値で昇順にソートするか | ||
duplicate | false | エネルギー値の重複した解を出力するか | ||
#output | 1 | スピン配列とエネルギー値の出力数 (0:全て出力) |
チュートリアル
指定可能なパラメータのうち計算結果に影響があるのは
timeout
と#steps
の2つです。timeout(タイムアウト)
アニーリングの実行時間を与えます。解は必ず1つ以上出力するように動作するため、指定時間以内に終了することは保証されません。
#step(ステップ数)
アニーリングスケジュールの滑らかさを表す変数 (モンテカルロステップ) を 1 以上の整数で指定します。省略した場合は自動に設定されます。 値を大きくすると解の品質が安定しますが、必要以上に大きくすると解の収束が遅くなります。
問題サンプル
サンプルとしてランダムに生成した2-正則グラフの最大カット問題を使用します。