Bounding the probability of success of s
β
Afonso G. Ferreira; Janez Ε½erovnik
π
Article
π
1993
π
Elsevier Science
π
English
β 582 KB
In this paper, we estabfish some bounds for the probability that simulated annealing produces an optimal or near-optlmal solution. Such bounds are giveat for both asymptotical and finite mlmher of steps in the algorithm, and they depend only on the instance of the problem to be treated. Then we comp