Académique Documents
Professionnel Documents
Culture Documents
Inteligencia artificial
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Keyword
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Solución de problemas
Tipos de problemas: IA
Específica
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Elementos de búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Tipo de búsqueda
Tipos de búsqueda Descripción
Exhaustiva (a ciegas) No existe información específica sobre el problema que nos ayude a determinar cuál es el
mejor operador que se debería aplicar en cada momento o el mejor nodo por el cual
continuar la búsqueda.
Heurística Usan el conocimiento del dominio para adaptar el solucionador y, de esta manera, éste
sea más potente y consiga llegar a la solución con mayor rapidez. Por tanto, estas técnicas
utilizan el conocimiento para avanzar buscando la solución al problema.
Estrategia El primer requisito que debe cumplir una buena estrategia de control es que cause algún
cambio, las estrategias de control que no causen cambio de estado nunca alcanzan la
solución. El segundo requisito que debe cumplir una buena estrategia de control es que
sea sistemática.
Profundidad Se genera solo un sucesor del nodo en cada paso, es decir, cada vez que se obtiene un
nuevo sucesor, se le aplica a éste un nuevo operador, se obtiene un nuevo sucesor, y así
sucesivamente.
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Búsqueda exhaustiva
Tipos de búsqueda Descripción
exhaustiva
Amplitud Va construyendo un grafo de estados explícito mediante la aplicación de
los operadores disponibles al nodo inicial, después aplica los operadores
disponibles a los nodos sucesores directos del nodo inicial, y así
sucesivamente.
Coste uniforme Variación a lo ancho del camino para encontrar el más barato, cada cambio
de estado tiene asociado un costo.
Profundidad limitada Es óptima y garantiza el encontrar la solución al igual que la búsqueda a lo
ancho, pero con requerimientos menores de memoria.
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Espacios de estados
El espacio de búsqueda será un
grafo dirigido en el que cada nodo
representa un posible estado del
sistema.
Búsqueda en un espacio de
estados
– Espacio de estados
Representación del problema a través
de las (posibles) acciones del agente.
– Búsqueda en el espacio de
estados:
Resolución del problema mediante la
proyección de las distintas acciones del
agente.
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Espacio-estado
Es un grafo cuyos nodos representan Cuando un problema se puede
las configuraciones alcanzables (los representar mediante un espacio de
estados válidos) y cuyos arcos estados, la solución computacional
explicitan las movidas posibles (las corresponde a encontrar un camino
transiciones de estado). desde el estado inicial a un estado
objetivo.
En principio, se puede construir
cualquier espacio de estados
partiendo del estado inicial, aplicando
cada una de las reglas para generar
los sucesores inmediatos, y así
sucesivamente con cada uno de los
nuevos estados generados (en la
práctica, los espacios de estados
suelen ser demasiado grandes para
explicitarlos por completo).
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Representación espacio-estado
Operadores
Elementos
Acción: indica cómo modificar el Operadores:
estado actual para generar un Representan un conjunto finito de acciones
básicas que transforman unos estados en otros.
nuevo estado.
Elementos que describen un operador
Aplicabilidad: precondición y postcondición.
Condición: impone restricciones Estado resultante de la aplicación de un operador
sobre la aplicabilidad de la regla (aplicable) a un estado.
según el estado actual, el estado
Criterio para elegir operadores
generado o la historia completa Depende de la representación de los estados.
del proceso de solución. Preferencia por representaciones con menor
número de operadores.
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
estado(i,i,i,i)
cruza con cabra
estado(d,i,d,i)
cruza solo
estado(i,i,d,i)
cruza con puma
estado(d,d,d,i)
cruza con cabra
estado(i,d,i,i)
cruza con lechuga
estado(d,d,i,d)
cruza solo
estado(i,d,i,d)
cruza con cabra
estado(d,d,d,d)
www.utel.edu.mx
Inteligencia artificial
Solución de problemas y búsqueda
Frase
Marvin Minsky
www.utel.edu.mx