6750993
Description
Mind Map by Diego Garrido, updated more than 1 year ago
|
Created by Diego Garrido
about 8 years ago
|
|
1 Hill Climbing
- Método de Busca Local (Explotação)
- ponto x única solução candidata espaço de busca
- Não é populacional
- Não aceita soluções momentaneamente piores
- ponto x única solução candidata espaço de busca
- Standard ou Simple
- Inicializa o ponto x
- Cada iteração: x' = x(0) + N(0,sigma^2)
- Se novo ponto for melhor - se torna ponto atual
- Critério de parada
- nº fixo iterações
- nenhuma melhora
- outro
- nº fixo iterações
- Critério de parada
- Se novo ponto for melhor - se torna ponto atual
- Cada iteração: x' = x(0) + N(0,sigma^2)
- Busca em torno do ponto inicial
- Inicializa o ponto x
- Iterado
- Possui uma espécie de memória
- Inicialize variável {melhor}
- Mesmas características do Standard
- Diferenciais
- Pode-se considerar geração de vários pontos
- Armazena o ponto com melhor resultado
- Pode-se considerar geração de vários pontos
- Diferenciais
- Possui uma espécie de memória
- Estocástico
- Aceita condição pior
- Quanto pior o resultado menor as chances de ser aceita
- Quanto pior o resultado menor as chances de ser aceita
- Inicialize aleatoriamente o ponto x
- gera o ponto x' - pequena perturbação
- Selecione x' com probabilidade
- p=(1/(1+exp[(eval(x)-eval(x'))/T]))
- Menor T -> mais importante a diferença
- Menor T -> mais importante a diferença
- p=(1/(1+exp[(eval(x)-eval(x'))/T]))
- Critério de parada do Standard
- Aceita condição pior
Want to create your own Mind Maps for free with GoConqr? Learn more.