null
US
Entrar
Registre-se gratuitamente
Registre-se
Detectamos que o JavaScript não está habilitado no teu navegador. Habilite o Javascript para o funcionamento correto do nosso site. Por favor, leia os
Termos e Condições
para mais informações.
Próximo
Copiar e Editar
Você deve estar logado para concluir esta ação!
Inscreva-se gratuitamente
6750993
1 Hill Climbing
Descrição
Principais características do método Hill Climbing
Sem etiquetas
métodos de busca
busca
computação evolutiva
Mapa Mental por
Diego Garrido
, atualizado more than 1 year ago
Mais
Menos
Criado por
Diego Garrido
mais de 7 anos atrás
11
0
0
Resumo de Recurso
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
Quer criar seus próprios
Mapas Mentais
gratuitos
com a GoConqr?
Saiba mais
.
Semelhante
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 Simulated Annealing
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
Explore a Biblioteca