Abstract
To formulate an optimization problem for the annealing algorithm we have to specify the state space (S,μ), the score function ε(s), and the selection function β. The states and the score function are strongly suggested by the problem. Often we may choose to optimize an estimate of the real object function, because computing that function would be too time consuming. Also we may restrict the search to a subset of all possible configurations, because we know that this subset contains, if not an optimum configuration, plenty of good solutions. Nevertheless, the options for manipulating the state set and the score function are quite limited. In contrast, there usually is a wide range of possibilities in selecting a move set when implementing the annealing algorithm for a given problem. Of course, the move set has to be transitively closed, reflexive and symmetric, but that still leaves substantial latitude, and therefore the question, what has to be taken into consideration in using that freedom.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1989 Kluwer Academic Publishers
About this chapter
Cite this chapter
Otten, R.H.J.M., van Ginneken, L.P.P.P. (1989). The Structure of the State Space. In: The Annealing Algorithm. The Kluwer International Series in Engineering and Computer Science, vol 72. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1627-5_10
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1627-5_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8899-2
Online ISBN: 978-1-4613-1627-5
eBook Packages: Springer Book Archive