O que é Hill Climbing?
É um método de busca que avança constantemente fazendo pequenas melhorias para chegar à melhor solução.
Definição
Este método tenta constantemente opções que podem melhorar a situação atual um passo adiante. Ele tenta chegar ao topo, ou seja, ao melhor resultado, aceitando apenas os passos que levam à melhoria. No entanto, por vezes existe o risco de ficar preso numa pequena colina em vez da colina mais alta.
Como funciona
O sistema faz uma pequena alteração na solução existente. Se esta mudança melhorar o resultado, ele a aceita; se não, ele tenta outra direção.
Onde é usado
É utilizado nos processos de otimização de algoritmos de inteligência artificial, em mecanismos simples de tomada de decisão e em casos onde o espaço de soluções é muito grande.
Costuma ser confundido com
Pode ser confundido com métodos de busca mais complexos e que consideram todas as possibilidades; Este método é muito mais rápido, mas nem sempre garante o resultado perfeito.
Perguntas frequentes
Por que ele nem sempre consegue encontrar o melhor resultado?
Como se concentra apenas em pequenos passos em frente, não consegue aceitar a deterioração temporária que por vezes é necessária para alcançar o melhor resultado.
Termos relacionados
Esta explicação foi escrita em linguagem simples para a TreScout e traduzida automaticamente do original em turco · a versão turca é a que vale. Se algo parecer errado ou faltando, escreva para hello@trescout.com. Ler em turco →