Title :
Stop criteria in simulated annealing
Author :
Otten, R. H J M ; van Ginneken, L.P.P.P.
Author_Institution :
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
Abstract :
The authors propose stopping criteria based on statistics collected during the annealing. In contrast to conventional stop criteria, the proposed criteria do not depend on the move set. Specifically, formulae are presented for detecting that an adequate final temperature has been reached. The arguments of the formulae are obtained by observing the behavior of the variance of the score for the instance at hand. The formulae are based on experience with several applications of simulated annealing as well as facts derived from the theory of homogeneous Markov chains
Keywords :
Markov processes; optimisation; critical point estimation; final temperature; homogeneous Markov chains; move set; simulated annealing; stopping criteria; Aggregates; Entropy; Monitoring; Probability; Simulated annealing; Statistics; Temperature control; Temperature dependence; Upper bound;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1988. ICCD '88., Proceedings of the 1988 IEEE International Conference on
Conference_Location :
Rye Brook, NY
Print_ISBN :
0-8186-0872-2
DOI :
10.1109/ICCD.1988.25760
