Índice:
Definição - O que significa Hill Climbing?
A escalada é um método heurístico de otimização matemática usado para resolver problemas desafiadores da computação que têm várias soluções. É um método iterativo pertencente à família de pesquisa local que inicia com uma solução aleatória e, em seguida, aprimora iterativamente essa solução, um elemento de cada vez, até chegar a uma solução mais ou menos otimizada.
Techopedia explica escalada
A escalada é uma técnica de otimização usada para encontrar uma solução "local ideal" para um problema computacional. Começa com uma solução muito ruim em comparação com a solução ideal e melhora iterativamente a partir daí. Ele faz isso gerando soluções "vizinhas", que são relativamente melhores que a solução atual, escolhe a melhor e depois repete o processo até chegar à solução ideal, porque não consegue mais encontrar melhorias.
Variantes:
- Simples - o primeiro nó ou solução mais próximo a ser encontrado é escolhido.
- Subida mais íngreme - Todas as soluções sucessoras disponíveis são consideradas e, em seguida, a mais próxima é selecionada.
- Estocástico - Uma solução vizinha é selecionada aleatoriamente e, em seguida, é decidido se você deve ou não avançar para essa solução com base na quantidade de melhorias no nó atual.
A escalada é feita iterativamente - ela passa por um procedimento inteiro e a solução final é armazenada. Se uma iteração diferente encontrar uma solução final melhor, a solução ou o estado armazenado será substituído. Isso também é chamado de escalada de espingarda, pois simplesmente tenta caminhos diferentes até atingir o melhor, assim como a espingarda é imprecisa, mas ainda pode atingir seu alvo por causa da grande variedade de projéteis. Isso funciona muito bem em muitos casos, porque é melhor gastar recursos da CPU explorando caminhos diferentes do que otimizar cuidadosamente a partir de uma condição inicial.
