Post on 16-Feb-2015
Trabajo Final
•Agente de búsqueda
•Agente Reflejo Simple
•Conclusiones
Planteamiento del ProblemaExplicación de Agentes.
▪ Agente Reflejo Simple▪ Agente de Búsqueda
Complejidad de los Agentes.Conclusiones.
El objetivo del trabajo es implementar un agente de búsqueda y reflejo simple, capaz de simular la función de una aspiradora, que determine la ruta optima para limpiar un ambiente dinámico de basura, en donde este ultimo presenta obstáculos y huecos.El Agente tendrá como obstáculos paredes y huecos, los cuales intentara sortear para lograr su objetivo, el cual es recoger toda la basura del ambiente.
Agente DFS Representación de Estados
Hueco (0 o H)
Basura (1 o B)
Pared u Obstáculo (2 o O)
Vacío ( 3 o V)
Agente (5)
Operadores Ir a la Derecha
Operadores Ir a la Izquierda
Operadores Ir hacia Abajo
Operadores Ir hacia Arriba
Meta
Meta
Creación de Ambiente
Creación de Ambiente 5x5 o 10x10
Agente Reflejo Simple
Agente Reflejo Simple
AMBIENTE vs BASURA
01020304050607080
0 100 200 300 400
AMBIENTE
BA
SU
RA N° Basuras
Totales
Lineal (N° BasurasTotales)
AMBIENTE vs COMPLEJIDAD
-20
0
20
40
60
80
100
120
140
0 100 200 300 400
AMBIENTE
CO
MP
LE
JID
AD
Complejidad
Lineal (Complejidad)
AMBIENTE vs RENDIMIENTO
-0,2
0
0,2
0,4
0,6
0,8
1
0 100 200 300 400
AMBIENTE
RE
ND
IMIE
NT
O
Rendimiento
Logarítmica (Rendimiento)
COMPLEJIDAD vs RENDIMIENTO
-0,2
0
0,2
0,4
0,6
0,8
1
0 20 40 60 80 100 120 140
COMPLEJIDAD
RE
ND
IMIE
NT
O
Rendimiento
Lineal (Rendimiento)
La poca efectividad del agente reflejo simple, se debe principalmente a la poca información con la que cuenta para tomar decisiones,” si tenemos mas información podemos tomar mejores decisiones ”.
El agente reflejo simple solo puede actuar después de in estimulo
El agente reflejo simple, necesita un ambiente con paredes para controlar su avance
El agente reflejo simple, ejecuta acciones totalmente predecibles
El agente de búsqueda, toma acciones de manera aleatoria, lo cual no quiere decir que no se pueda predecir su comportamiento.
En términos de efectividad, se podría decir que para comparar ambos agentes, debemos hacerlo en el mismo ambiente y las mismas condiciones, y la efectividad dependerá netamente del ambiente y las decisiones que tome el agente