Alumnos :Alumnos :

BUENO PAULET, JULIO ALEXANDERBUENO PAULET, JULIO ALEXANDERbueno_pauletjulio@hotmail.combueno_pauletjulio@hotmail.com

GUEVARA DE LA TORRE, ALVAROGUEVARA DE LA TORRE, ALVAROAlvaroguevara80@hotmail.comAlvaroguevara80@hotmail.com

POZO MERCADO, YONELPOZO MERCADO, YONELypozom15@hotmail.comypozom15@hotmail.com

TORRES PAULET, PAUL ANTHONYTORRES PAULET, PAUL ANTHONYpaul_torres_paulet@hotmail.compaul_torres_paulet@hotmail.com

SEGURA SIFUENTES, ERICK AURELIANOSEGURA SIFUENTES, ERICK AURELIANOsilaca2003@hotmail.comsilaca2003@hotmail.com

VILLACORTA RUIZ, KEVINVILLACORTA RUIZ, KEVINyefrids@hotmail.comyefrids@hotmail.com

INTELIGENCIA ARTIFICIAL Y ROBÓTICAFACULTDAD DE INGENIERIA Y

ARQUITECTURAESCUELA DE COMPUTACION Y SISTEMAS

10/06/2009

Universidad de San Martín de Porres

AGENTES INTELIGENTES

AlumnosAlumno Año

de Ingres

o

Llevó el

curso antes

Nro cursos que lleva

Grado de conocimiento del

Java

¿Practica o

trabaja?

Horas dedicada

s al proyecto

(en el ciclo)

Función dentro del grupo (*)

BUENO PAULET, JULIO ALEXANDER

2003 No 6 5 Trabajo 63 Programador

GUEVARA DE LA TORRE, ALVARO

1997 No 4 2 Trabajo 64 Analista

POZO MERCADO, YONEL

1997 si 2 2 Trabajo 64 Diseño

TORRES PAULET, PAUL ANTHONY

2002 No 6 5 Trabajo 64 Programador

SEGURA SIFUENTES, ERICK AURELIANO

1999 Si 4 2 Trabajo 62 Analista

VILLACORTA RUIZ, KEVIN

2002 No 6 2 Trabajo 63 Diseño

AGENDA DE TRABAJOAGENDA DE TRABAJO

DEFINICION DEL PROBLEMADEFINICION DEL PROBLEMA AGENTE DE BUSQUEDAAGENTE DE BUSQUEDA

DEFINCION DEL PROBLEMADEFINCION DEL PROBLEMA DESCRIPCION DEL AMBIENTEDESCRIPCION DEL AMBIENTE REPRESENTACION DE ESTADOSREPRESENTACION DE ESTADOS OPERADORESOPERADORES ESTADISTICASESTADISTICAS ANALISIS DE RESULTADOSANALISIS DE RESULTADOS CONCLUSIONES

AGENTE REFLEJO SIMPLEAGENTE REFLEJO SIMPLE DEFINCION DEL PROBLEMADEFINCION DEL PROBLEMA DESCRIPCION DEL AMBIENTEDESCRIPCION DEL AMBIENTE RESULTADO DE DESEMPEÑORESULTADO DE DESEMPEÑO ANALISIS DEL RESULTADOANALISIS DEL RESULTADO CONCLUSIONESCONCLUSIONES

AGENTE DE BUSQUEDA

DEFINICION DEL PROBLEMADEFINICION DEL PROBLEMA

El problema principal de este agente El problema principal de este agente de búsqueda deberá de recorrer un de búsqueda deberá de recorrer un determinado ambiente, el cual determinado ambiente, el cual tendrá obstáculos, basuras, huecos y tendrá obstáculos, basuras, huecos y paredes, cuyo objetivo es limpiar el paredes, cuyo objetivo es limpiar el ambiente de las basuras.ambiente de las basuras.

DESCRIPCION DEL AMBIENTE

El ambiente esta conformado por una matriz de 5x5 (filas * columnas) de valor fijo en el programa

El ambiente esta formado por OBSTACULOS, HUECOS y BASURA.

REPRESENTACION DEL AMBIENTE

REPRESENTACION DE ESTADOSREPRESENTACION DE ESTADOS

ESTADO INICIAL : Representado por el ESTADO INICIAL : Representado por el numero 5, estado donde el agente inicializa numero 5, estado donde el agente inicializa en este caso inicializara en la posición (1,1)en este caso inicializara en la posición (1,1)

ESTADO FINAL : El estado final es aquel ESTADO FINAL : El estado final es aquel donde termina de succionar todas las donde termina de succionar todas las basuras encontradas en el ambiente basuras encontradas en el ambiente

OPERADORESOPERADORES 1 BASURA1 BASURA 2 PARED O OBSTACULO2 PARED O OBSTACULO 3 HUECO3 HUECO 5 ESTADO INICIAL DEL AGENTE5 ESTADO INICIAL DEL AGENTE 0 CAMINO (ESPACIO SIN UTILIZAR)0 CAMINO (ESPACIO SIN UTILIZAR)Los operadores se encuentran en la clase OPERADORES, Los operadores se encuentran en la clase OPERADORES,

donde se encuentran creados e inicializadosdonde se encuentran creados e inicializados

DECLARACION DE LOS OPERADORES EN EL DECLARACION DE LOS OPERADORES EN EL PROGRAMAPROGRAMA

OPERADORES DE MOVIMIENTO

ESTADO INICIAL Y ESTADO ESTADO INICIAL Y ESTADO METAMETA

La declaración de estados se encuentra La declaración de estados se encuentra creada en la clase MEDIOAMBIENTEcreada en la clase MEDIOAMBIENTE

Genera el estado inicial del ambiente y Genera el estado inicial del ambiente y posición inicial del agenteposición inicial del agenteESTADO INICIAL Y ESTADO ESTADO INICIAL Y ESTADO METAMETA

Este método permite establecer la delimitacion Este método permite establecer la delimitacion de bordesde bordes

Este método permite establecer en posiciones Este método permite establecer en posiciones señaladas cada uno de los operadoresseñaladas cada uno de los operadores

CORRIDA DEL PROGRAMACORRIDA DEL PROGRAMA

ESTADISTICAESTADISTICA

ESTADISTICA GENERALESESTADISTICA GENERALES

Nº TAMAÑO BASURAS HUECOS NODOS ABIERTOS

NODOS CERRADOS

NIVEL SOLUCIÓN

NIVEL ARBOL

1 5*5 25 3 2 460 247 8 9

2 6*6 36 3 2 1872 848 9 10

3 7*7 49 2 2 32 15 5 6

4 3*3 9 2 2 6 6 4 4

5 6*6 36 4 3 3134 1530 10 11

Nodos Abiertos Vs Nivel del Arbol

0

2

4

6

8

10

12

0 500 1000 1500 2000 2500 3000 3500

Nodos Abiertos

Niv

el d

el A

rbol

Notamos Notamos que en la figura la que en la figura la tendencia es lineal ascendente, de tendencia es lineal ascendente, de tal modo que a mayor número de tal modo que a mayor número de nodos cerrados, el nivel de la nodos cerrados, el nivel de la solución es mayorsolución es mayor

ANALISIS DEL RESULTADOANALISIS DEL RESULTADO

Observamos que la tendencia es que a mayor número de nodos abiertos, el nivel del árbol es mayor. Además, toman valores superiores mayores que tres.

Nodos Cerrados Vs Nivel Solucion

0

2

4

6

8

10

12

0 500 1000 1500 2000

Nodos Cerrados

Nive

l de

la S

oluc

ion

CONCLUSIONES El Agente de Búsqueda primero busca la ruta

optima y hace el movimiento para no entrar en bucle o hueco

El agente de búsqueda siempre tendrá un rendimiento 100% generalmente

Tomando como dato la complejidad determinamos que mayor complejidad encontraremos mayor rendimiento, mostrando una tendencia al alza; así en ambientes mas complejos donde son mas el numero de iteraciones de la parte no ciclable mas la ciclable, lo que hará posible que el agente pueda eliminar mas basuras lo que aumentaría su rendimiento.

AGENTE REFLEJO SIMPLE

DEFINICION DEL PROBLEMADEFINICION DEL PROBLEMA

El problema principal de este agente El problema principal de este agente simple es que tenga la capacidad de simple es que tenga la capacidad de detectar los obstáculos y huecos que detectar los obstáculos y huecos que se encuentran en su camino. Además se encuentran en su camino. Además de limpiar las basura de todo el de limpiar las basura de todo el Ambiente mediante censorAmbiente mediante censor

DESCRIPCION DEL AMBIENTE

Características El ambiente por donde recorre el agente puede

tener una dimensión mínima de 3x3 y como Máximo una dimensión de 20x20 filas y columnas respectivamente

En el ambiente pueden existir HUECOS, BLOQUES y PAREDES. No cambiara el Ambiente hasta que el agente en todo su

recorrido llegue a cumplir con su objetivo o cumpla con la condición de parada que se estableció

La ubicación inicial del agente será aleatoria El ambiente que se generara aleatoriamente contendrá 2

tipos de obstáculos para el agente: Los Bloques y las Paredes que son las que delimitan todo el ambiente por donde el agente realiza el recorrido

ANALISIS DE RESULTADOSANALISIS DE RESULTADOS

CONCLUSION:Podemos concluir del análisis del gráfico de dispersión a un

tamaño mayor de ambiente tendremos una tendencia al alza en la complejidad.

CONCLUSION:Tendremos menor rendimiento en ambientes más grandes,

mostrando una línea de tendencia a la baja.

ANALISIS DE RESULTADOSANALISIS DE RESULTADOS

CONCLUSION:Podemos concluir del gráfico que a mayor complejidad encontraremos mayor rendimiento, mostrando una tendencia al alza; así en ambientes más complejos donde son más el número de iteraciones de la parte no

ciclable más la ciclable, lo que hará posible que el agente pueda eliminar mas basuras lo que aumentaría su rendimiento.

ANALISIS DE RESULTADOSANALISIS DE RESULTADOS

El agente reflejo simple no recuerda El agente reflejo simple no recuerda su pasado, por tanto no guarda su pasado, por tanto no guarda ningún estado anterior, todas sus ningún estado anterior, todas sus acciones las realiza en base a las acciones las realiza en base a las percepciones de ese momento.percepciones de ese momento.

El agente reflejo simple carece de autonomía al basar sus acciones completamente en una tabla percepción-acción

CONCLUSIONES

Referencia

http://www.wiphala.net/courses/intelligent_systems/090666/2008-I/groups/grupo04.informe.pdf

Equipo: Nº 4 – 2008 - I

Breña Lora, ErikFarfán Rosas, Miguel ÁngelHidalgo Cárdenas, Claudia CarolinaPerea Isasi, Cinthya PaolaPichilingue Rios, GiuliRamos Caballero, ArturoVicuña Solórzano, Suzanne Giuliana

El Programa Agente de Búsqueda fue descargado de la pagina WWW.WIPHALA.NET del año 2008- 1 grupo Nº4, dicho programa fue modificado por los Alumnos que se mencionan a continuación_

EMAILBueno Paulet Juliobueno_pauletjulio@hotmail.comTorres Paulet Paulpaul_torres_paulet@hotmail.com