Threshold accepting as limit case for a modified Tsallis statistics Original Research Article

Simulated annealing with different types of acceptance probabilities is widely used in stochastic optimization. Based on the Metropolis algorithm describing thermal relaxation, threshold accepting was developed to speed up the computation. Tsallis statistics generalizes the Metropolis acceptance probability by introducing a new parameter View the MathML source, where for q → 1, the Metropolis statistics is recovered. In this paper, we will show that not only the Metropolis acceptance probability is a limit case of Tsallis statistics, but threshold accepting can also be considered as limit case of a modified Tsallis acceptance probability for q → −∞.