Estrategias de control

Solo disponible en BuenasTareas
  • Páginas : 2 (466 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de mayo de 2011
Leer documento completo
Vista previa del texto
1.1 Estrategias de control

Las técnicas de solución de problemas en IA, en general, incorporan un proceso de búsqueda. Todo proceso de búsqueda puede ser visualizado como el recorrido por unárbol en el que cada nodo representa un estado y cada rama representa las relaciones entre los estados cuyos nodos conecta.
En general, las reglas contienen en forma implícita el árbol, y se genera enforma explícita sólo aquellas partes que se decide explorar. Las principales diferencias que pueden aparecer en las diferentes técnicas de búsqueda, son:
• La dirección en la cual se conduce labúsqueda (hacia adelante o hacia atrás).
• La estrategia de control, o forma de seleccionar las reglas que pueden ser aplicables. Los principales requerimientos de una buena estrategia de control son: quecause desplazamiento en el espacio de estado; y, que sea sistemático.
• La forma de representar cada nodo del proceso de búsqueda (representación del conocimiento).
Muchas veces, tratar el procesocomo búsqueda en un grafo en lugar de una búsqueda en un árbol, puede reducir el esfuerzo que se gasta en explorar senderos, esencialmente iguales, varias veces. Sin embargo, los requisitos asociados,son:
• Cada vez que se genere un nodo se debe chequear para ver si ha sido generado antes.
• Se deben introducir procedimientos especiales para que la búsqueda no quede atrapada en algún lazo.
Acontinuación se describen los algoritmos de tres procesos básicos de búsqueda de soluciones en el espacio de estado.
Algoritmo Generación Y Prueba (GENERATE-AND-TEST)
1. Generar una posible solución.(Estado o camino) 2. Comprobar para ver si es una solución, mediante comparación con los elementos del conjunto de objetivos aceptables. 3. Si la solución ha sido encontrada salir, de otra manera,retornar al paso 1.
Algoritmo Primero a lo Ancho (BREATH-FIRST)
1. Crear una variable NODE_LIST y ponerla al estado inicial.
a. Remover el primer elemento de NODE_LIST, y llamarlo E. Si...
tracking img