Para comenzar a hablar de búsqueda heurística es primordial empezar diciendo que una heurística se deriva del griego “heuriskein”, lo cual significa encontrar, para Feigenbaum y Feldman la heurística se define como: “Una heurística es una regla para engañar, simplificar o para cualquier otra clase de ardid el cual limita drásticamente la búsqueda de soluciones en grandes espacios estados”.
Por la definición anterior, entonces se puede decir que una Heurística es un algoritmo que la mayoría de las veces se utiliza cuando no existe una solución óptima de un problema, el cual se encuentra bajo el régimen de ciertas condiciones. Cabe mencionar que la heurística realiza un análisis de datos basados en experiencias anteriores en sus consecuencias; esto es de vital importancia para la Inteligencia Artificial.
Para resolver muchos de los problemas difíciles es necesario en ocasiones desarrollar una estructura de control, la cual no siempre garantice encontrar la mejor respuesta, sino que casi siempre encuentra una buena respuesta. Es por esto que una técnica heurística mejora la eficacia del proceso de búsqueda, reduciendo así la cantidad de nodos recorridos en una búsqueda requerida para encontrar una solución. Es por esto que los métodos de búsqueda heurística, llamados también métodos fuertes son mejores que los de búsqueda ciega.
El empleo de la heurística es muy utilizada en los juegos para computadoras, es decir, si por ejemplo en un juego de pelea uno de los jugadores es manipulado por medio de un control por una persona y el otro es manipulado por el ordenador, entonces cuando se de por iniciada la pelea, el jugador manipulado por el ordenador tratara de ganar el juego a la persona, esquivando, golpeando, maniobrando, etc, en fin siguiendo todas las reglas estipuladas por el juego, en ocasiones lograra ganar en otras perderá, pero esto permitirá que con cada pelea realizada se guarden experiencias basadas en cada una de las peleas lo cual admitirá sortear errores pasados.
En otras palabras, lo que se hace es recabar información y utilizarla para hallar una buena solución a un problema dado, sin tener la certeza de que esa solución sea la mejor o la correcta.
Las principales ventajas y desventajas de la heurística son:
Los métodos heurísticos generalmente por su tipo de búsqueda nos puede conducir a errores u operaciones equivocadas; aunque raras veces aparecen los peores casos en la práctica.
Algunas heurísticas se pueden contradecir al aplicarse al mismo problema, creando con esto confusión.
Las soluciones óptimas determinadas por la heurística pueden hacer menos exhaustiva la búsqueda.
Como nos podemos dar cuenta los métodos de búsqueda heurística son la mejor opción, aunque recordemos que no siempre la mejor opción es la correcta, sino que más bien, todo depende del cristal con que lo veamos.
No hay comentarios:
Publicar un comentario