Las búsquedas heurísticas se basan en métodos formados por la experiencia, se adquiere conocimiento con base en información. Cuando se aplican a problemas específicos, su eficacia depende en gran medida de la forma en que exploten el conocimiento del dominio particular, ya que por si solas las técnicas heurísticas no son capaces de salvar la explosión combinatoria a la que son tan vulnerables los procesos de búsqueda. Por esta razón estas técnicas también son llamadas métodos débiles.
En las búsquedas heurísticas encontramos también los siguientes tipos de búsqueda:
- Generación y prueba
- Escalada
- Búsqueda el primero mejor
- Reducción del problema
- Verificación de restricciones
- Análisis de medios y fines
Diciendo de forma resumida la búsqueda Heuristica es vulnerable pero a la vez muy útil en casos de problemas específicos como los resueltos por ia en los que se busca de manera simultanea y ordenada de un tema en especifico y se almacena dando a este mucho poder de búsqueda para dar soluciones sencillas
2)Generación y prueba
Algoritmo
1.generar una posible solución. Para algunos problemas esto significa generar un objetivo particular en el espacio problema. Para otros supone generar un camino elegido con el conjunto de estados objetivo aceptables.
2.Verificar si realmente el objetivo elegido es una solución comparándolo con el objetivo final ó comparando el camino elegido con el conjunto de estados objetivo aceptables.
3.Si se ha encontrado la solución, terminar, sino volver al paso 1.
Si se generan las posibles soluciones de forma sistemática, si la solución existe, este procedimiento es capaz de encontrarla en algún momento. Si el espacio problema es muy grande, en algún momento puede ser demasiado tiempo.
3)Búsqueda el primero mejor
Este método de búsqueda representa una forma de combinar las ventajas que presentan tanto la búsqueda primero en anchura como la primero en profundidad en un solo método.
4)Escalada
La técnica de escalada es la evolución de la técnica de profundidad en la que cada nodo se dispone en una forma de evaluar cómo está de cerca o de lejos la solución. La forma más común de evaluar es la función de evaluación.
5)Reducción de problemas
Esto simplemente significa tomar un problema grande y subdividirlo en problemas pequeños como dice la lógica de la programación si algo es muy difícil para hacerlo como un todo es porque no debe ser de esa manera y lo muestras en una tarea por proceso