6751408
Description
Mind Map by Diego Garrido, updated more than 1 year ago
|
Created by Diego Garrido
over 7 years ago
|
|
1 Simulated Annealing
- Recozimento Simulado
- Kirkpatrick et al. (1983)
- Almeja o ótimo global
- Kirkpatrick et al. (1983)
- 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
- {T} inicializa com valor elevado e decresce a cada iteração
- P(delta(E))=exp(-delta(E)/T)
- Há uma probabilidade {P(delta(E))} de x' ser aceito
- Variação da Energia
- Critérios de parada
- x = valor aleatório
Want to create your own Mind Maps for free with GoConqr? Learn more.