alumnos : bueno paulet, julio alexander bueno paulet, julio alexander [email protected]...
TRANSCRIPT
Alumnos :Alumnos :
BUENO PAULET, JULIO ALEXANDERBUENO PAULET, JULIO [email protected][email protected]
GUEVARA DE LA TORRE, ALVAROGUEVARA DE LA TORRE, [email protected]@hotmail.com
POZO MERCADO, YONELPOZO MERCADO, [email protected]@hotmail.com
TORRES PAULET, PAUL ANTHONYTORRES PAULET, PAUL [email protected][email protected]
SEGURA SIFUENTES, ERICK AURELIANOSEGURA SIFUENTES, ERICK [email protected]@hotmail.com
VILLACORTA RUIZ, KEVINVILLACORTA RUIZ, [email protected]@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 [email protected] Paulet [email protected]