6751408
Descripción
Mapa Mental por Diego Garrido, actualizado hace más de 1 año
|
Creado por Diego Garrido
hace más de 7 años
|
|
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
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.