焼きなましスケジュールとは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 07:49 UTC 版)

「焼きなまし法」の記事における「焼きなましスケジュール」の解説

焼きなまし法のもうひとつの本質的な機能は、シミュレーションが進むにつれて、温度が徐々に下がっていく点である。最初Tは高い（あるいは無限大の）値に設定され、何らかの「焼きなましスケジュール」に従って、ステップを経るにつれて減少していく。そのスケジュールは、ユーザーが指定する場合もあるが、予定された時間には T =0 になって終わらなければならない。このようにすると、システムは最初のうちはエネルギー関数の小さな変化を無視して最適解を求めて探索空間の広い領域をさまよい、徐々にエネルギーの低い領域に向かって探索範囲を狭めていき、最終的に最急降下法のヒューリスティックに従って最もエネルギーの低い状態に降りていくのである。

※この「焼きなましスケジュール」の解説は、「焼きなまし法」の解説の一部です。
「焼きなましスケジュール」を含む「焼きなまし法」の記事については、「焼きなまし法」の概要を参照ください。

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 07:49 UTC 版)

「焼きなまし法」の記事における「焼きなましスケジュール」の解説

焼きなましスケジュールは、近傍関数ほど重要ではないが、注意して選択する必要がある。初期温度は、上りと下りの遷移確率をほぼ同じにする程度に大きく設定しなければならない。そのため、事前にランダムな状態とその近傍との差 e' −e がどうなるかを予測しておく必要がある。 温度は、その後最終的に 0 になるまで減少していく。一般的には、指数関数的に減少するようスケジュールする。その場合、温度はステップ毎に 1 より小さい固定の数 α を掛けることで減少させる。

※この「焼きなましスケジュール」の解説は、「焼きなまし法」の解説の一部です。
「焼きなましスケジュール」を含む「焼きなまし法」の記事については、「焼きなまし法」の概要を参照ください。