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