Advertisement

The Control Parameter

  • R. H. J. M. Otten
  • L. P. P. P. van Ginneken
Chapter
  • 95 Downloads
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 72)

Abstract

The goal of the annealing algorithm is to find a state s with ε(s) close to ε(s0). The chain would be almost all the time in such a state after reaching equilibrium for a very low value of the control parameter t, but it would take a huge number of steps to reach and detect that situation. For very high values of t the chain will be almost immediately in equilibrium. Also to reestablish equilibrium from an equilibrium situation at a slightly different t can be done in relatively few steps, because changes in the equilibrium density can be made arbitrarily small by keeping the changes in t small enough. The algorithm therefore performs the annealing chain for several in general decreasing, values of t, each time of course with a limited number of steps, and thereby reducing the space accessibility by confining the chain more and more to states hopefully close to a global minimum. The decrements in t and the number of steps per value of t are the parameters that characterize the schedule.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • R. H. J. M. Otten
    • 1
  • L. P. P. P. van Ginneken
    • 2
  1. 1.Delft University of TechnologyThe Netherlands
  2. 2.Eindhoven University of TechnologyThe Netherlands

Personalised recommendations