1 Simulated Annealing

1 Simulated Annealing

1. Recozimento Simulado

   • Kirkpatrick et al. (1983)
   • Almeja o ótimo global

2. Algoritmo (minimizar)

   • x = valor aleatório
   • Cada iteração, x' = x + N(0,sigma^2)
   • Delta(E) = E(x') - E(x)
     • Variação da Energia
     • delta(E) <= 0, x <- x';
     • delta(E) > 0
       • Há uma probabilidade {P(delta(E))} de x' ser aceito
         • P(delta(E))=exp(-delta(E)/T)
           • {T} inicializa com valor elevado e decresce a cada iteração
   • Critérios de parada