Zusammenfassung der Ressource
1 Simulated Annealing
- Recozimento Simulado
- Kirkpatrick et al. (1983)
- Almeja o ótimo global
- 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