Gong, Guanglu; Liu, Yong; Qian, Minping - In: Stochastic Processes and their Applications 94 (2001) 1, pp. 95-103
In this paper, inspired by the idea of Metropolis algorithm, a new sample adaptive simulated annealing algorithm is constructed on finite state space. This new algorithm can be considered as a substitute of the annealing of iterative stochastic schemes. The convergence of the algorithm is shown.