Paso

Técnicas de Búsqueda Heurística

El procedimiento consiste simplemente en describir un espacio de búsqueda y luego elegir una estrategia para recorrer este espacio en busca desoluciones. Elproblema de utilizar una estrategia de búsqueda no informada, o búsqueda a ciegas, es que al realizar una búsqueda sistemática sin ningún tipo de información que le permita discernir las regiones másprometedoras, de aquellas que lo son menos, es que el tiempo necesario para encontrar una solución puede llegar a ser prohibitivo. La alternativa es disponer de algún mecanismo que permita dirigir labúsqueda hacia las zonas más prometedoras, de modo que podamos llegar a una solución sin necesidad de visitar tantos nodos como los que en general requiere una estrategia de búsqueda a ciegas. En el ámbito dela Inteligencia Artificial, a estos mecanismos se les denomina de forma genérica heurísticos o heurísticas. La palabra heurístico procede de la palabra griega heuriskein, que significa descubrir, aligual que la palabra eureka que pronunció Arquímedes en su baño justo después de descubrir el famoso principio que lleva su nombre.
Los heurísticos son criterios, reglas o métodos que ayudan adecidir cuál es la mejor
alternativa entre varias posibles para alcanzar un determinado objetivo. Para ello, deben
disponer de información, o mejor aún, de conocimiento sobre el problema que se intentaresolver. Este conocimiento se puede obtener a partir de cualquier pista, intuición o
experiencia que se tenga sobre el dominio del problema. En el contexto de los sistemas
de búsqueda, losheurísticos se suelen utilizar para decidir cuál de los nodos candidatos
a ser expandidos es más prometedor, o bien en qué orden se deben aplicar las reglas a
un nodo para generar sucesores, o incluso paradecidir si un nodo es un callejón sin
salida aún teniendo sucesores válidos. De este modo, lo que se espera del uso del conocimiento en la búsqueda es que el número de nodos examinados para llegar...