1 SOLUCION DE PROBLEMAS MEDIANTE BUSQUEDAUniversidad Privada de Oruro Carrera de Ingenieria de Sistemas

2 CONTENIDO INTRODUCCION FORMULACION DE PROBLEMASESTRATEGIAS DE BUSQUEDA METODOS DE BUSQUEDA CON INFORMACION

3 1. Introducción

4 1. FORMULACION DE PROBLEMASAgentes para la solución de problemas (Metas), basado en metas, tiene algoritmos de búsqueda. El esqueleto es: Formulación del Problema Formulación de Metas Búsqueda (Algoritmos) para llegar del Estado Inicial al estado de meta Solución

5 Conocimiento y tipos de problemasConsidere el siguiente ejemplo: El mundo de la aspiradora. En este mundo hay dos posibles ubicaciones en ellas puede o no puede haber mugre y el agente se encuentra en una de las dos.

6 Conocimiento y tipos de problemasEl mundo puede asumir 8 posibles estados. Son tres las acciones que el agente puede emprende en el mundo de la aspiradora. (a la izquierda,a la derecha y aspirar). La meta es eliminar toda la mugre.

7 Conocimiento y tipos de problemasRef.

8 Problemas bien definidos y solucionesProblema: Un problema en realidad es un conjunto de información que el agente utiliza para decidir lo que va a hacer. Estado inicial: Es donde el agente sabe que allí es en el que se encuentra. Operador: Denota la descripción de una acción que nos servirá para alcanzar un estado

9 Problemas bien definidos y soluciones(cont.)Espacio de estado: Es el conjunto de todos los estados que pueden alcanzarse a partir del estado inicial mediante cualquier secuencia de acciones. Ruta: Es cualquier secuencia de acciones que me permiten pasar de un estado a otro. Prueba de meta.- Se aplica a la descripción de un solo estado para saber si se trata de un estado meta.

10 Problemas bien definidos y soluciones(cont.)Costo de ruta.- Es una función mediante la cual se asigna un costo a un ruta determinada. Solución.- Es la salida producida por un algoritmo de búsqueda, es decir, una ruta que va del estado inicial al estado que satisface la prueba de meta. Espacio de conjunto de estado.- Si mediante un operador relaciono un conjunto de estados según los resultados obtenidos, yo estoy construyendo un espacio denominado espacio de conjunto de estados.

11

12 ESTRATEGIAS DE BUSQUEDA