Solución:
Un algoritmo es la descripción de un solución automatizada a un problema. Lo que hace el algoritmo está definido con precisión. La solución podría ser la mejor posible o no, pero usted sabe desde el principio qué tipo de resultado obtendrá. Implementas el algoritmo usando algún lenguaje de programación para obtener (una parte de) un programa.
Ahora bien, algunos problemas son difíciles y es posible que no pueda obtener una solución aceptable en un tiempo aceptable. En tales casos, a menudo puede obtener una solución no tan mala mucho más rápido, aplicando algunas opciones arbitrarias (conjeturas fundamentadas): eso es un heurístico.
Una heurística sigue siendo una especie de algoritmo, pero uno que no explorará todos los estados posibles del problema, o comenzará explorando los más probables.
Los ejemplos típicos son de juegos. Al escribir un programa de juego de ajedrez, podría imaginarse probando todos los movimientos posibles a algún nivel de profundidad y aplicando alguna función de evaluación al tablero. Una heurística excluiría las ramas completas que comienzan con movimientos obviamente malos.
En algunos casos, no está buscando la mejor solución, sino cualquier solución que se ajuste a alguna restricción. Una buena heurística ayudaría a encontrar una solución en poco tiempo, pero también puede no encontrar ninguna si las únicas soluciones están en los estados que decidió no intentar.
- Un algoritmo es típicamente determinista y se ha demostrado que produce un resultado óptimo.
- Una heurística no tiene prueba de ser correcta, a menudo involucra elementos aleatorios y es posible que no produzca resultados óptimos.
Muchos problemas para los que no se conoce ningún algoritmo eficaz para encontrar una solución óptima tienen enfoques heurísticos que producen resultados casi óptimos muy rápidamente.
Hay algunas superposiciones: “algoritmos genéticos” es un término aceptado, pero estrictamente hablando, son heurísticas, no algoritmos.
Heurístico, en pocas palabras, es una “suposición educada”. Wikipedia lo explica muy bien. Al final, se toma un método de “aceptación general” como una solución óptima al problema especificado.
Heurística es un adjetivo para técnicas basadas en la experiencia que ayudan en la resolución de problemas, el aprendizaje y el descubrimiento. Se utiliza un método heurístico para llegar rápidamente a una solución que se espera que se acerque a la mejor respuesta posible, o “solución óptima”. Las heurísticas son “reglas generales”, conjeturas fundamentadas, juicios intuitivos o simplemente sentido común. Una heurística es una forma general de resolver un problema. La heurística como sustantivo es otro nombre para los métodos heurísticos.
En términos más precisos, la heurística significa estrategias que utilizan información fácilmente accesible, aunque poco aplicable, para controlar la resolución de problemas en seres humanos y máquinas.
Mientras que un algoritmo es un método que contiene un conjunto finito de instrucciones que se utilizan para resolver un problema. Se ha demostrado que el método funciona matemáticamente o científicamente para resolver el problema. Hay métodos y pruebas formales.
Algoritmo heurístico es un algoritmo que es capaz de producir una solución aceptable a un problema en muchos escenarios prácticos, a la manera de una heurística general, pero para el cual no existe una prueba formal de su corrección.