Simulated Annealing

• Objective: avoid local minima

• Technique:

  • For the most part use hill climbing
  • Occasionally take non-optimal step
  • Reduce probability(non-optimal) over time

• Comparison to Hill Climbing

  • Completeness?
  • Speed?
  • Space Complexity?

temp

Previous slide

Next slide

Back to first slide

View graphic version