La Heurística
Seleneyosa8 de Diciembre de 2012
615 Palabras (3 Páginas)538 Visitas
Introducción
La búsqueda heurística es un método muy general aplicable a una amplia clase de problemas. Abarca una variedad de técnicas específicas. Para escoger el método más apropiado (o combinación de métodos) para un problema en particular, es necesario analizar el problema según varias dimensiones clave:
-¿Se puede descomponer el problema en un conjunto de subproblemas independientes más pequeños o más fáciles?
-¿Pueden ignorarse o deshacerse aquellos pasos a la solución que sean poco cuerdos?
-¿Es predecible el universo del problema?
-¿Es obvia una buena solución del problema sin necesidad de comprarla con todas las otras posibles soluciones?
-El conocimiento base que debe usarse para resolver el problema, ¿es consistente interiormente?
-¿Es absolutamente necesaria una gran cantidad de conocimiento para resolver el problema o bien el conocimiento sólo es importante para restringir la búsqueda?
-¿Es posible dar simplemente el problema al ordenar y que éste devuelva la solución, o bien la solución del problema requiere interacción entre el computador y una persona?
¿Es predecible el universo?
Suponiendo que se está jugando con el rompecabezas de ocho piezas. Cada vez que se realiza un movimiento se sabe exactamente lo que pasará. Esto significa que es posible planear la secuencia entera de movimientos y confiar en que se sabe cuál será el estado resultante. Se puede utilizar la planificación para evitar tener que deshacer los movimientos actuales, aunque aún sería necesaria la vuelta atrás a través de esos movimientos durante el proceso de planificación. Por lo tanto, se necesitará una estructura de control que permita la vuelta atrás.
Sin embargo no siempre este proceso de planificación es posible. Por ejemplo en el juego del bridge, una de las decisiones que se tienen que tomar, es que carta se debe jugar en el primer descarte. No se es posible realizar una planificación con certeza en este juego, puesto que no se conoce con exactitud dónde están todas las cartas o lo que aran los jugadores cuando llegue su turno. Lo mejor que se pude hacer es investigar diversos planes y usar las probabilidades de los diversos resultados para elegir un plan que tenga la máxima probabilidad esperada de conducir a un buen tanteo para esa mano.
El juego de puzzle de ocho piezas ilustra un problema de resultados ciertos y en el caso del juego de bridge muestra un problema de resultados inciertos.
Una manera de describir la planificación es como: resolución de problemas sin retroalimentación desde el entorno. Para resolver problemas de resultados ciertos, la planificación puede usarse para generar una secuencia de operadores que conducirá con toda certeza a una solución. Para problemas de resultados inciertos, la planificación puede, como máximo, generar una secuencia de operadores que tienen una buena probabilidad de conducir a una solución. Para resolver tales problemas, también es necesario permitir la existencia de un proceso de revisión del plan, conforme el plan se va llevando a cabo y se va proporcionando la retroalimentación necesaria. Además de no proporcionar garantía de una solución. La planificación para resultados inciertos tiene el inconveniente de ser a menudo muy cara puesto que el número de caminos hacia una solución que deben explorarse se incrementa exponencialmente con el número de puntos en los que no puede predecirse el resultado.
Conclusión
Como ya se ha mencionado, una manera de resolver los problemas más irrecuperables es planificar la solución total antes de lanzarnos a realizar el plan. Pero este proceso de planificación sólo puede darse efectivamente para problemas de resultados ciertos. Por lo tanto uno de los tipos de problemas más difíciles de resolver son los irrecuperables de resultados inciertos. Algunos
...