Notation

• Solution Space X, x is a solution in X

• Energy (x) -- measure of how good a solution x is.

• Each x in X has a neighborhood.

• T -- temperature

• Cooling schedule: function for updating T. Typically,

  • power law: a(1+bt) c
  • exponential decay: ae -bt

Previous slide

Next slide

Back to first slide

View graphic version