DocumentCode
3443224
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
fYear
1988
fDate
3-5 Oct 1988
Firstpage
549
Lastpage
552
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCD.1988.25760
Filename
25760
Link To Document