Agente reactivo.Basan sus acciones en una aplicación directa desde los estados a las acciones. No funcionan bien en entornos en los que esta aplicación sea demasiado grande para almacenarla y que tarde mucho en aprenderla Agentes basados en objetivos -Agente resolvente de problemas Deciden que hacer para encontrar una secuencia de acciones que conduzcan a estados deseables. Los algoritmos no son informados no dan información sobre el problema salvo su definición. Solucion algoritmos de búsqueda informada , los que tengan cierta idea de donde buscar soluciones. 3.1 AGENTES RESOLVENTES-PROBLEMAS Deciden apartir de acciones que hacer para obtener estados deseables. Primero se debe definir un problema. El agente debe encontrar que secuencia de acciones permiten obtener un estado objetivo. Se necesita decidir que acciones y estados se van a considerar dado el objetivo Para Resolver automáticamente un problema se necesita. -Una representación del problema -Algoritmos que usen alguna estrategia para resolver el problema definido en esa representación. Objetivo Al fin que se desea llegar o la meta que se pretende lograr. Formulacion de objetivo Es el primer paso, se basa en la situación actual y el rendimiento del agente. Formulacion del problema Es el proceso de decidir que acciones y estados se van a considerar Busqueda Proceso en el que se examinan diferentes secuencias posibles de acciones que conducen a estados conocido y en el que se escoge la mejor secuencia. Solucion Llevar a cabo la secuencia de acciones Lazo Abierto Son los que en su ejecución no influyen las salidas Encontrar una ruta requiere: Formular objetivo: Llegar a bucarest Formular problema : estados y acciones -Estado: estar en ciudad de Rumania -Acciones :Conducir de una ciudad a otra Definir un problema formalmente : Un roblema puede definirse formalmente por 4 componentes 1. COSTO DEL CAMINO: Es una función que asigna un costo numérico a cada camino. Forma un grafo en el cual los nodos son estados y los arcos entre los nodos significan acciones. Se dejan fuera de las descripciones del estado porque son irrelevantes para el problema.Inicial aplicando distintas acciones. Un problema de mundo-real es aquel en el que la gente se preocupa por sus soluciones. -Espacio de estados Conjunto de estados alcanzables desde el E. E1 agente resolvente de problemas elige una función costo que refleje nuestra medida de rendimiento. Camino Secuencia de estados conectados por una secuencia de acciones 3. 4.-Estado inicial Donde comienza el agente 2. Solución óptima: Tiene el costo más pequeño del camino entre todas las soluciones. Además de abstraer las descripciones del estado. los agentes inteligentes quedarían totalmente absorbidos por el mundo real. pero nosotros intentaremos dar la forma general de sus formulaciones.2 . también se abstraen sus acciones. Abstracción: Es el proceso de eliminar detalles de una representación. Algunas veces existe un conjunto explícito de posibles estados objetivo.-Funcion sucesor Descripcion de las posibles acciones disponibles por el agente. TEST OBJETIVO: Determina si un estado es objetivo. Si no fuera por la capacidad de construir abstracciones útiles. 3.Encontrar una solución: Secuencia de ciudades que nos lleve desde Arad hasta bucares en el menor tiempo posible RESOLVER PROBLEMAS POR BUSQUEDA Formular el problema Busqueda Secuencia de acciones Ejecucion Problema resuelto. Ellos tienden a no tener una sola descripción. indicando por los punteros a los padres.EJEMPLOS -La aspiradora -8 puzzle -Las 8 reinas ---Viajes de líneas aéreas Distribucion VLSI Navegacion de un robot Secuenciacion para de ensamblaje automatico BUSQUEDA DE SOLUCIONES : Tecnicas de búsqueda que utilizan un árbol de búsqueda que es generado explícitamente por el estado inicial y la función sucesor . 3. La estrategia de búsqueda es una función que tendrá que seleccionar de la frontera el .. Profundidad: El numero de pasos a lo largo del camino del estado inicial FRONTERA: Colección de nodos que han sido generados pero aun no expandimos. ya que no tiene sucesores en el árbol. para asi definir el espacio de estados. (La escencia de la búsqueda es considerar solo una opción y dejar para mas tarde el resto) Se continua expandiendo y verificando que no sean estados objetivos mientras no exista una solución o mas estados para expandir. Cuando el estado se puede alcanzar desde varios caminos es un grafo de búsqueda 1.. Arbol de búsqueda cuenta con 5 componentes: Estado: Es el estado. NODO Estructura de datos usada para representar el árbol de búsqueda que cuenta con 5 componentes. HOJA: Cada elemento de la frontera.Actual no es el estado objetivo 2.Escoger cual de las posibilidades se puede llevar a cabo.-Se aplica la función sucesor al Edo actual. del espacio de estados que corresponde con el nodo Nodo padre: Nodo en el árbol de búsqueda que ha generado este nodo Accion:La acción que se le aplica al padre para generar el nodo Costo del camino : Costo . generando el conjunto de estados .Comprobar que el Edo. de un caminod desde el estado inicial al nodo. Se pierde tiempo expandiendo estados que ya han sido visitados y expandidos • “Los algoritmos que olvidan su historia están condenados a repetirla” • Si un algoritmo recuerda cada estado que ha visitado entonces puede verse como la exploración directamente del grafo de espacios de estados. Al nuevo algoritmo se le llama BÚSQUEDAGRAFOS. que almacene cada nodo expandido. se elimina en vez de expandirlo.) • Si el nodo actual se empareja con un nodo de la lista cerrada. -BUSQUEDA PRIMERO EN ANCHURA -BUSQUEDA CON COSTO UNIFORME -BUSQUEDA PRIMERO EN PROFUNDIDAD . Vacía?: devuelve verdadero si no hay ningún elemento en la cola Primero: devuelve el primero elemento de la cola Borrar-Primero: devuelve primero y lo borra de la cola Inserta: inserta un elemento en la cola y devuelve la cola resultado Insertar-Todo: inserta un conjunto de elementos en la cola y devuelve la cola resultado. lo cual es computacionalmente costoso porque se tiene que ver cada opción para elegir el mejor. ESTRATEGIAS DE BÚSQUEDA NO INFORMADA El término significa que ellas no tienen información adicional acerca de los estados más allá de la que proporciona la definición del problema. ( veces se llama a la frontera de nodos no expandidos lista abierta. la BÚSQUEDA-GRAFOS es mucho mas eficiente que la búsqueda-arboles. así que se tendría que crear una cola. todo lo que ellas pueden hacer es generar los sucesores y distinguir entre un estado objetivo de uno que no lo es. • Sobre problemas con muchos estados repetidos. OPERACIONES CON COLAS. en el peor caso.siguiente nodo a expandir. 3. Hacer-Cola: crear cola con los elementos dados. Los requerimientos en tiempo y espacio. son proporcionales al tamaño del espacio de estados. Podemos modificar el algoritmo en general para incluir estructura de datos llamada Lista cerrada.5 EVITAR ESTADOS REPETIDOS. -BUSQUEDA -BUSQUEDA -BUSQUEDA -BUSQUEDA HACIA ATRÁS DE PROFUNDIDAD LIMITADA PRIMERO EN PROFUNDIDAD CON PROFUNDIDAD ITERATIVA BIDIRECCIONAL .