焼きなまし法

焼きなまし法は、温度に応じた確率で評価値が悪化する遷移も受理し、局所最適解からの脱出を試みる探索方法である。

適用条件

解を少し変更する近傍操作と、解の良さを比較できる評価関数が必要になる。

注意点

温度、実行時間、近傍の設計は相互に影響する。まず評価差の分布を観察し、初期温度と終端温度を決める。