Simulated Annealing, SA / 焼きなまし法

Contents.

局所解へ陥るのを防ぐために，HC（山登り法）に確率的な遷移を導入している． HCとの違いは，探索点X_iの近傍を探索して解Xが得られたとき，評価値がX_iよりも悪くても，X_i+1=Xとする可能性を残す点にある．

SAの問題点

温度Tの初期値の問題

アニーリングの速度の問題

温度管理スケジュールの問題

注意：決して焼入れ法とは呼ばない --;