スライド 1

SAにおけるクーリング
• 高い温度から低い温度まで緩慢に冷却
冷却回数がクーリングステップ
• クーリングステップで冷却速度が変化
・クーリングステップが大きい
・クーリングステップが小さい
緩やかに冷却
急激に冷却
クーリングステップと解探索
クーリングステップを変化
解探索に影響があるのか?
1MaxT,1MinT,2,4,8,16,32,64,128,
256,512,と変化
※1MaxT‥‥クーリングを行わず最高温度の
まま解探索
※1MinT‥‥クーリングを行わず最低温度の
まま解探索
エネルギー値の推移
最良エネルギーの比較
まとめ
• クーリングステップが少ない方が良好な解
急激に冷却する程良好な解を得ることができる
• 温度が低い方が良好な解
改悪方向への遷移をしない方が良好な解を得
ることができる
クーリングステップよりも温度が重要