¿Qué es Hill Climbing?
Es un método de búsqueda que avanza realizando constantemente pequeñas mejoras para llegar a la mejor solución.
Definición
Este método prueba constantemente opciones que pueden mejorar la situación actual. Intenta llegar a la cima, es decir, al mejor resultado, aceptando sólo los pasos que conducen a la mejora. Sin embargo, a veces existe el riesgo de quedarse atascado en una colina pequeña en lugar de en la colina más alta.
Cómo funciona
El sistema realiza un pequeño cambio en la solución existente. Si este cambio mejora el resultado, lo acepta; si no, intenta en otra dirección.
Dónde se usa
Se utiliza en los procesos de optimización de algoritmos de inteligencia artificial, en mecanismos sencillos de toma de decisiones y en casos donde el espacio de solución es muy grande.
Suele confundirse con
Se puede confundir con métodos de búsqueda que son más complejos y consideran todas las posibilidades; Este método es mucho más rápido pero no siempre garantiza el resultado perfecto.
Preguntas frecuentes
¿Por qué no siempre puede encontrar el mejor resultado?
Como se centra sólo en pequeños pasos hacia adelante, no puede aceptar el deterioro temporal que a veces es necesario para lograr el mejor resultado.
Términos relacionados
Esta explicación se redactó en lenguaje sencillo para TreScout y se tradujo automáticamente del original en turco · prevalece la versión turca. Si algo le parece erróneo o incompleto, escriba a hello@trescout.com. Leer en turco →