CursoIA10 II 1
II – Resolución de problemas mediante
búsquedas
1. Introducción
Dr. Edgard Iván Benítez Guerrero
cursofei@gmail.com
Dr. Edgard I. Benítez G.
Inteligencia Artificial
1
1.Introducción
Agentes solucionadores de problemas
Problemas y soluciones
Ejemplos de problemas
Búsqueda de soluciones
Dr. Edgard I. Benítez G.
Inteligencia Artificial
2
Agentes solucionadores deproblemas
Agentes basados en objetivos que deciden qué hacer para
encontrar secuencias de acciones que conduzcan a estados
deseables; i.e. encontrar soluciones a problemas
Un agente de este tipo elije(o se le instruye) un objetivo
(conjunto de estados del mundo) y trata de satisfacerlo
Formulación del problema: dado un objetivo, es el proceso de
decidir qué acciones y estados deben ser consideradosen la
búsqueda de los estados deseables
Algoritmo de búsqueda
Entrada: un problema
Salida: secuencia de acciones
Dr. Edgard I. Benítez G.
Inteligencia Artificial
3
Agentes solucionadores deproblemas
Dr. Edgard I. Benítez G.
Inteligencia Artificial
4
Ejemplo: viaje en Rumania
De vacaciones; actualmente en Arad. El vuelo de regreso sale de
Bucarest
Objetivo: llegar a Bucarest
Dr. EdgardI. Benítez G.
Inteligencia Artificial
5
Ejemplo: viaje en Rumania
Formulación del problema
estados: varias ciudades
Acciones: ir de una ciudad a otra
Solución: encontrar una secuencia deciudades para
llegar a Bucarest a partir de Arad. Por ej.: Arad, Sibiu,
Fagaras, Bucharest
Dr. Edgard I. Benítez G.
Inteligencia Artificial
6
Problemas y soluciones
Un problema consta de cuatrocomponentes
Estado inicial: estado en el que comienza el agente; p.ej: “en Arad“
Descripción de las posibles acciones disponibles por el agente: función
sucesor S(x) = conjunto de pares acción–estado; p.ej.S(Arad) = {
Test objetivo: el cual determina si un estado es un estado objetivo; p.ej.
“en Bucarest?”
Función de costo del camino: asigna un costo numérico a cada camino;...
Regístrate para leer el documento completo.