SA(Simulated Annealing)とは シミュレーテッドアニーリング(Simulated Annealing:SA)は,高温で加熱した金属の温度を徐々に下げて冷やすことによって,もとの金属より欠陥の少ない優れた結晶構造を作る物理プロセス(焼きなまし)を計算機上で模倣した最適化手法です. SAの基礎となる最適解の探索法として局所探索法(Local Search:LS)があります. LSは逐次的な解の改善操作を繰り返す最適化手法です. 近傍内に目的関数を改善する点が存在しない場合にLSは停止します. Fig.1 の(a)ような目的関数が複数の極小値を持つ場合,初期値をx0にとると,近傍内に改善する点が存在しないx3の状態で停止し,最適解に到達できません.これに対してSAでは, LSでの暫定解の更新法として目的関数を改善するものだけでなく, 改悪となるものも一定の制限のもとで許し,