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