Professional Documents
Culture Documents
Facultad de Ingeniera
Ingeniera Electrnica y Telecomunicaciones
Redes Neuronales
Adrin Guayara Granda
adrian.guayara@ucuenca.ec
C.I. 0105218739
Wilson Jaramillo Ayavaca
xavier.jaramilloa@ucuenca.ec
C.I. 0105471296
Octubre 1, 2015
2. Objetivo
El objetivo de esta tarea es que el estudiante refuerce sus
conocimientos sobre los principios bsicos de la inteligencia artificial y
el uso de agentes inteligentes para la resolucin de problemas
modelados mediante el espacio de estados.
_______________________________________________________________________________
____________________________
Estado
1
Estado
2
Estado 3
Estado
Final
________________________________________________________________________
__________________________
4. Descripcin del Problema.
El problema planteado es sobre la recoleccin de basura de ciertos
sectores de una ciudad, bsicamente nos impusimos algunos puntos o
estaciones por la que puede recorrer el camin recolector de basura y
de ah planteamos ciertos lugares que sern limpiados mientras que
otros son solo estaciones de paso del camin. En el grfico de a
continuacin explicamos ms detalladamente
Tenemos 5 sectores a ser limpiados por nuestro camin recolector de
basura, que son la estacin A, B, C, D, E mientras que los sobrantes son
Fig.1 Rutas y estaciones por las que puede recorrer el camin recolector
de basura
Para poder hallar una solucin al problema se gener una grfica con
todos los estados posibles que pueda cumplir la ruta necesaria para
el recorrido del camin, en este caso existen estados en comn
donde se unen varias rutas de diferentes estados, de esta forma no
se generan estados repetidos, de esta forma se puede optimizar en
una ruta apropiada y de menos coste para el camin. Fig. [3]
ALGORITMO DE BSQUEDA:
________________________________________________________________________
__________________________
5. Anlisis
En nuestro anlisis podemos incluir los siguientes puntos:
1) Al haber definido un mapa con varias estaciones donde solo
algunas estaciones van a recibir limpieza de basura que hemos
definido implcitamente aunque no aparezca denotado en los
estados planteados la accin no limpiar.
2) Hemos planteado la trayectoria del camin por rutas que tienen
un solo camino, por ello el Modelado espaciado de estados se lo
plateo tratando de generar estados repetidos para tener un
menos coste en las rutas.
3) El sistema de recoleccin de basura tiene varias soluciones pero
con el algoritmo planteado tratamos que nuestro agente
inteligente analice el entorno y vea la ruta ms corta.
4) Tenemos varios estados iguales eso no quiere decir que este mal
sino que el mismo estado puede estar en una diferente estacin,
es decir, el mismo estado recorre por lugares en el mapa de la
Fig.1 que no son necesarios limpiar por lo que guarda el ultimo
6. Conclusiones y Recomendaciones.
Al plantearnos la recoleccin de basura con demasiados sectores o
estaciones vinos que el problema se extenda demasiado, es decir, se
tornaba complejo para la modelacin de espacio de estados puesto que
se creaban muchos estados, as que nos vimos en la necesidad de
primero, reducir el nmero de estaciones a limpiar y segundo ignorar
ciertas estaciones en nuestro modelado de estados y simplemente que
sirvan como sectores por donde transita el camin recolector.
________________________________________________________________________
__________________________
7. Referencias Bibliogrficas.
[1] Bsqueda en Inteligencia Artificial, Dpto. de Ciencias de la
Computacin e I.A. Universidad de Granada, Disponible en:
http://elvex.ugr.es/decsai/iaio/slides/A3%20Search.pdf
[2] Espacio de estados, Universidad de Chile, Disponible en:
http://users.dcc.uchile.cl/~abassi/Cursos/IA/Apuntes/c5.html