Heurística
Una heurística es una «regla práctica» o un atajo práctico para tomar decisiones. En informática, una heurística es una técnica que utiliza un algoritmo para encontrar una solución «lo suficientemente buena» cuando calcular la solución perfecta tomaría demasiado tiempo.
Algunos problemas del mundo real tienen tantas soluciones posibles que comprobarlas todas resulta poco práctico, incluso para las computadoras más rápidas. Una heurística reduce la búsqueda al centrarse en un conjunto más pequeño de opciones posibles, generado a partir de una serie de pautas.
Por ejemplo, una empresa de envíos de software necesita determinar cómo empacar artículos de diferentes tamaños usando la menor cantidad posible de cajas de envío. En lugar de comprobar todas las combinaciones posibles, una heurística sencilla como «empaque primero los artículos más grandes y después llene los espacios con los más pequeños» produce un resultado útil casi al instante. Las tiendas minoristas en línea, como Amazon.com, dependen de heurísticas como esta todos los días.
Usos comunes de las heurísticas
- Los algoritmos de búsqueda de rutas determinan qué rutas explorar primero. Los videojuegos y las aplicaciones de mapas utilizan esto para encontrar rutas rápidamente.
- El software antivirus utiliza el análisis heurístico para detectar malware al buscar comportamientos sospechosos, como un programa que intenta cambiar archivos del sistema o cifrar muchos documentos.
- La IA de los videojuegos, como la de los motores de ajedrez, no puede analizar todos los movimientos posibles, por lo que utiliza heurísticas para evaluar qué posiciones parecen sólidas.
- Los compiladores utilizan heurísticas para decidir cómo optimizar el código durante la compilación, por ejemplo, cuándo insertar una función directamente en el código.
- Los diseñadores de interfaces de usuario suelen evaluar el software mediante «heurísticas de usabilidad», como mantener coherente la interfaz de usuario y proporcionar comentarios claros.
En informática, las heurísticas pueden sacrificar algo de precisión o certeza a cambio de velocidad. Cuando calcular una respuesta exacta resulta demasiado costoso (en tiempo o tokens), una buena heurística puede producir un resultado útil en un periodo razonable.
Pon a prueba tu conocimiento