ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE MANAB

MANUEL FLIX LPEZ

CARRERA INFORMTICA
PERIODO MAR AGO/2015

SEMESTRE SPTIMO

INTELIGENCIA ARTIFICIAL II
TEMA:
AGENTES RESOLVENTES DE PROBLEMAS
AUTORA:
MARA VICTORIA PRRAGA MERO

FACILITADORA:
ING. HIRAIDA SANTANA CEDEO

MISIN
Formacin de profesionales ntegros que conjuguen ciencia, tecnologa y valores en su
accionar, comprometidos con la sociedad en el manejo adecuado de programas y herramientas
computacionales de ltima generacin.

VISIN
Ser referente en la formacin de profesionales de prestigio en el desarrollo de
aplicaciones informticas y soluciones de hardware.

CALCETA, ABRIL 2015

INTRODUCCIN
Los agentes resolventes de problemas tienen la capacidad de encontrar una
secuencia de acciones que alcance sus objetivos. El estudio de este tipo de
agentes nace de la necesidad de dar solucin a una situacin del mundo real
dado un objetivo que se desea lograr. El presente documento tiene como funcin
principal definir que es un agente resolvente de problemas, sus caractersticas y
componentes principales.

MARCO TERICO
QU ES UN AGENTE RESOLVENTE - PROBLEMAS?
Los agentes resolventes-problemas deciden que hacer para encontrar
secuencias de acciones que conduzcan a los estados deseables. (Russell, 2004)
Lo primero que debemos conocer son los elementos que lo conforman:

PROBLEMA

SOLUCION

Para una persona en busca de la resolucin de un problema debe definir o

formular primero el objetivo basndose en la situacin actual. Los objetivos
ayudan a organizar su comportamiento limitado y las metas que intenta alcanzar
como agente. (Celis, 2014)
El agente debe ser capaz de encontrar que secuencia de acciones permite
obtener un estado objetivo, para esto es necesario decidir qu acciones y que
estados se deben considerar dado el objetivo. (Celis, 2014)
Lo anteriormente explicado se trata de la Formulacin del objetivo y la
Formulacin del problema.

FORMULACION DEL
OBJETIVO

FORMULACION DEL
PROBLEMA

Esta se realiza en base

a la situacin actual y
la medida de
rendimiento del
agente.

Dado un objetivo la
formulacin del
problema es el
proceso de decidir que
acciones y estados hay
que considerar para
alcanzar el dicho
objetivo.

FIGURA 1. GRAFICO DE LA FORMULACION DEL OBJETIVO Y DEL PROBLEMA

Un agente con distintas opciones inmediatas de valores desconocidos puede

decidir qu hacer, examinando las diferentes secuencias posibles de acciones
que le conduzcan a estados de valores conocidos, y entonces escoger la mejor
secuencia. (Russell, 2004)
Una vez entendido lo anterior es necesario seguir la siguiente secuencia de
pasos para resolver un problema. (Gonzlez, 2008)

BSQUEDA

Es el proceso de
hallar la
secuencia
indicada que
conduzcan a la
meta

SOLUCIN

EJECUCIN

Un algoritmo de
busqueda toma
como entrada un
problema y da
una solucin de la
forma secuencia
de acciones.

Una vez que se

encuentra una
solucin se
ejecuta las
acciones que la
solucion
recomienda es
decir la que
conduzcan a la
meta.

FIGURA 2.DISEO DE UN AGENTE RESOLVENTE DE PROBLEMAS

PROBLEMAS Y SOLUCIONES BIEN DEFINIDOS.

Un problema puede definirse, formalmente por cuatro componentes:
ESTADO
INICIAL

FUNCION
SUCESOR

Es donde
comienza
el agente.
El punto de
partida.

Dado un
estado
particular se
devuelve un
conjunto de
pares
ordenados
(accin,
sucesor).

TEST
OBJETIVO
Determina
soi un
estado
cualquiera
es un
estado
objetivo.

COSTO DEL
CAMINO
Esta asigna
un costo
numrico a
cada
camino.

FORMULAR LOS PROBLEMAS.

Si no conoce lo suficiente los estados, es decir no hay informacin
adicional, no se puede saber cul es la mejor accin, en este caso, lo
mejor ser escoger a azar.
Si hay distintas opciones, valores desconocidos, es necesario examinar
las secuencias posibles, entonces estos valores sern conocidos y se
escoger la mejor secuencia. (Estigarribia, 2014)

EJEMPLO DE PROBLEMA.
EL MUNDO DE LA ASPIRADORA.
ESTADOS: el agente est en una de dos localizaciones, cada una
de las cuales puede o no contener suciedad. As, hay 2 x 22= 8
posibles estados del mundo.
ESTADO INICIAL: cualquier estado puede designarse como un
estado inicial.
FUNCION SUCESOR: sta genera los estados legales que
resultan al intentar las tres acciones (Izquierda, Derecha y Aspirar).

 TEST OBJETIVO: comprueba si todos los cuadrados estn

limpios.
COSTO DEL CAMINO: cada costo individual es 1. As que el costo

del camino es el nmero de pasos que lo componen.

FIGURA 3. .ESPACIO DE ESTADOS PARA EL MUNDO DE LA ASPIRADORA.

CONCLUSION
Los agentes resolventes de problemas, maximizan el rendimiento de una
bsqueda debido a que estos eligen un objetivo o una meta que desea alcanzar,
estos objetivos mejoran la organizacin por la limitacin de metas. Es necesario
saber cmo funcionan este tipo de agentes puesto que para poder resolver los
problemas, debemos definir primeramente los componentes que nos llevaran
hacia la meta, existen dos tipos de bsquedas aquellas que son informadas y
otras que son no informadas, en las siguientes entradas a el portafolio se
estudiaran estas bsquedas.
Estos conceptos son indispensables para entender las bsquedas a las
soluciones de los problemas utilizando un tipo de agente en especfico, el agente
basado en objetivos conocido de ahora en adelante como agente resolvente de
problemas.

BIBLIOGRAFA
Estigarribia, H. 2014. Solucin de problemas mediante bsqueda. Consultado
23
de
abr.
2015.
Formato
HTML.
Disponible
en:
http://www.slidesearchengine.com/slide/solucion-de-problemasmediante-busqueda

Celis, J. 2014. Inteligencia Artificial. Consultado 23 de abr. 2015. Formato HTML.

Disponible en: https://prezi.com/nwuckjwk6vvx/inteligencia-artificial/

Gonzlez, J. 2008. Inteligencia Artificial: Bsquedas. Consultado 23 de abr.

2015.
Formato
HTML.
Disponible
en:
http://ccc.inaoep.mx/~jagonzalez/AI/Sesion5_Busquedas1.pdf

Russell, S y Norvig, P. 2004. Inteligencia Artificial un enfoque moderno. 2ed.

Pearson Educacin S.A. Madrid, ES.