Annealing Concepts

• Solution space S, x in S is a solution

• E(x) is the energy of x

• x has a neighborhood of nearby states

• T is the temperature

• Cooling schedule, in step t of the algorithm

  • Fast cooling
  • Slower cooling

Previous slide

Next slide

Back to first slide

View graphic version