Post on 08-Nov-2015
description
ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE
MANAB
MANUEL FLIX LPEZ
CARRERA INFORMTICA
SEMESTRE SEPTIMO PERIODO ABR 2015/SEP 2015
PORTAFOLIO DE INTELIGENCIA ARITIFICIAL
II
TEMA:
RESOLVER PROBLEMAS MEDIANTE BUSQUEDA
AUTORES:
+
LUISA K. FARIAS CHICA
FACILITADOR:
ING. HIRAIDA SANTANA
CALCETA, MAYO 2015
INTRODUCCION
En los captulos anteriores pudimos compartirles conocimientos acerca de
los agentes reactivo, dijimos que ellos se basan por medio de acciones, el
agente y su entorno, un poco de la historia de la IA, las medidas de
rendimiento de cada agente inteligen6+te adems de su racionalidad y no
dejando atrs los sistemas basados en conocimiento.
Este captulo describe una clase de agente
basado en objetivos llamado agente re-solvente-problemas. Los agentes
resolventes-problema deciden qu hacer para encontrar secuencias de
acciones que conduzcan a los estados deseables, adems sobre la misin de
aquel agente y todo su beneficio en el mundo de la inteligencia artificial.
OBJECTIVO
Tratar de entender cmo funcionan los
agentes resolventes de problemas en
donde veremos como un agente puede
encontrar una secuencia de acciones para
alcanzar un objetivo, cuando ninguna accin
simple lo har.
MARCO TEORICO
A continuacin le mostrare un ejercicio que se realizara mediante bsqueda.
Imaginemos un agente en la ciudad de Calceta, Manab, decide disfrutar
jnfdcghjknmnjbhfde un viaje de vacaciones, la medida de rendimiento del
agente contiene muchos factores: desea mejorar su bronceado,
tomar fotos, disfrutar de la vida nocturna , evitar resacas, etctera. El
problema de decisin es complejo implica muchos elementos y por eso
lee cuidadosamente las guas de viaje. Ahora, supongamos que el agente
tiene un billete no reembolsable para viajar a Canoa al da siguiente.
Age
nte
s re
solv
en
tes-
pro
ble
mas
Los agentes resolventes-problemas deciden qu hacer para encontrar secuencias de acciones que conduzcan a los estados deseables. Comenzamos definiendo con presicion los elementos que constituyen el problema y su Entonces, describimos diferentes algoritmos de propsito general que podamos utilizar para resolver estos problemas y as comparar las ventajas de cada algoritmo. Los algoritmos son no informados, en el sentido que no dan informacin sobre el problema salvo su definicin.
Este proceso de hallar esta secuencia se Ilama bsqueda. un algoritmo de
bsqueda toma como entrada un problema y devuelve una solucin de la forma
secuencia de SOLUCIN una vez que encontramos una solucin, se procede
a ejecutar- las acciones que Ejecucin sta recomienda. Esta es la llamada
fase de ejecucin. As. tenemos un diseo simple de un agente formular,
buscar, ejecutar>
El agente elija el objetivo de conseguir ir a Canoa
La formulacin del objetivo. basado en la situacin actual y la medida de rendimiento del agente
La Formulacin del problema es el proceso de decidir qu acciones y estados tenemosque considerar.
Son aquellos en los cuales la solucin a los problemas son simples
secuencias de acciones y aqu no se pueden manejar acontecimientos
inesperados.
./
Los objetivos fundamentales de la Los objetivos fundamentales de la resolucin
de un problema mediante bsqueda son:
Para terminar con este bloc llegamos a la conclusin que las tcnicas de
bsqueda, son series de esquemas las cuales hacen representacin de
conocimiento que mediante diversos algoritmos nos permite resolver
ciertos problemas desde el punto de vista de la I.A.
Adems pudimos observar que para resolver un problema debemos seguir
una serie de pasos como las que no nombramos anteriormente, adems
que casa problemas tienes su propios componentes.
Russell, S. Norvig, P. 2004. INTELIGENCIA A HTXFKCIAI, UN ENFOQIJE MUDERNO.2
ed. PEARSON EDUCACIONS,.S A. Formato PDF. Pag. 67-88