Contenido
- Definición - ¿Qué significa Hill Climbing?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- Techopedia explica la escalada
Definición - ¿Qué significa Hill Climbing?
La escalada es un método heurístico de optimización matemática utilizado para resolver problemas computacionalmente desafiantes que tienen múltiples soluciones. Es un método iterativo que pertenece a la familia de búsqueda local que comienza con una solución aleatoria y luego mejora iterativamente esa solución un elemento a la vez hasta que llega a una solución más o menos optimizada.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
Techopedia explica la escalada
La escalada es una técnica de optimización que se utiliza para encontrar una solución "local óptima" a un problema computacional. Comienza con una solución que es muy pobre en comparación con la solución óptima y luego mejora iterativamente a partir de ahí. Lo hace al generar soluciones "vecinas" que son relativamente un paso mejor que la solución actual, elige la mejor y luego repite el proceso hasta llegar a la solución más óptima porque ya no puede encontrar ninguna mejora.
Variantes:
- Simple: se elige el primer nodo o solución más cercana que se encuentre.
- Ascenso más empinado: se consideran todas las soluciones sucesoras disponibles y luego se selecciona la más cercana.
- Estocástico: se selecciona una solución vecina al azar, y luego se decide si pasar a esa solución o no en función de la cantidad de mejora sobre el nodo actual.
La escalada se realiza de forma iterativa: se realiza un procedimiento completo y se almacena la solución final. Si una iteración diferente encuentra una mejor solución final, se reemplaza la solución o el estado almacenados. Esto también se llama escalada de escopeta, ya que simplemente prueba diferentes caminos hasta que golpea el mejor, al igual que la forma en que una escopeta es inexacta, pero aún puede alcanzar su objetivo debido a la gran extensión de proyectiles. Esto funciona muy bien en muchos casos porque resulta que es mejor gastar recursos de la CPU explorando diferentes caminos que optimizando cuidadosamente desde una condición inicial.