Zusammenfassung der Ressource
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
- 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
- Busca em torno do ponto inicial
- 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
- Estocástico
- Aceita condição pior
- 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
- Critério de parada do Standard