null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
6751408
1 Simulated Annealing
Description
Principais características do método Simulated Annealing.
No tags specified
método de busca
busca
computação evolutiva
Mind Map by
Diego Garrido
, updated more than 1 year ago
More
Less
Created by
Diego Garrido
almost 8 years ago
11
0
0
Resource summary
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
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
5 Algoritmos Genéticos
Diego Garrido
4.8 Mecanismos de Seleção
Diego Garrido
BUSCA E APREENSÃO
Louise Nascimento
Ciclo de busca e execução de instruções
Raquel Sales de Azevedo
4.5 Operadores de Mutação
Diego Garrido
1 Hill Climbing
Diego Garrido
CARACTERÍSTICAS DOS MÉTODOS DE BUSCAS
Jucimar de Jesus
PESQUISANDO NA INTERNET
Olavo Bilac dos Santos
Arvore de Busca
Maria Ines Vasconcellos Furtado
Teste primeiro quiz
Luisa Nascimento
BUSCA E APREENSÃO
Saymon William
Browse Library