Professional Documents
Culture Documents
aula10slidesT
aula10slidesT
Anatoli Iambartsev
IME-USP
Aula 10. Simulated Annealing. 1
BRUCE HAJEK
12-
t
Aula 10. Simulated Annealing. 13
*V
10-
I
\\ d(c)
L7 1
5-
2-
FIGURE 1.2. A cup C is enclosed with dashed lines. V(C) = 5, V(C) = 12, d(C) = 7 and the bottom B
of C contains two states.
illustrated in Figure 1.2. Note that a local minimum of depth d is an element of the
bottom of some cup of depth d.
THEOREM 1. Assume that (5a, V, N) is irreducible and satisfies WR, and that (1.1)
and (1.2) hold.
Aula 10. Simulated Annealing. 14
References.
[KIR82] Kirkpatrick, S., C.D. Gelatt Jr. and M.P. Vecchi, Op-
timization by Simulated Annealing, IBM Research Report RC
9955, 1982.