UNIVERSIDAD TCNICA DE ORURO

FACULTAD NACIONAL DE INGENIERA

INGENIERA DE SISTEMAS E INFORMTICA

Practica # 2

NOMBRE : Univ. ROMAN RAMOS A. MARCO MATERIA: INTELIGENCIA ARTIFICIAL FECHA: 22/12/2011

ORURO-BOLIVIA

PRACTICA NRO 2 1.- TEORIA Definir de manera clara los siguientes conceptos Heurstica Heurstica es la capacidad de un sistema para realizar de forma inmediata innovaciones positivas para sus fines. La capacidad heurstica es un rasgo caracterstico de los humanos, desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invencin o de resolver problemas mediante la creatividad y el pensamiento lateral o pensamiento divergente. Algoritmos genticos Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico. En los aos 1970, de la mano de John Henry Holland, surgi una de las lneas ms prometedoras de la inteligencia artificial, la de los algoritmos genticos. Son llamados as porque se inspiran en la evolucin biolgica y su base gentico-molecular. Estos algoritmos hacen evolucionar una poblacin de individuos sometindola a acciones aleatorias semejantes a las que actan en la evolucin biolgica (mutaciones y recombinaciones genticas), as como tambin a una Seleccin de acuerdo con algn criterio, en funcin del cual se decide cules son los individuos ms adaptados, que sobreviven, y cules los menos aptos, que son descartados. Distancia de manhattan La distancia de Manhattan mide la distancia total entre la solucin ideal y cada alternativa dependiendo del problema.

Complejidad en tiempo de un algoritmo

Se analizara el tiempo de ejecucin y el tiempo empleado por los algoritmos de insercin directa, seleccin directa, el mtodo de la burbuja y el mtodo de la burbuja mejorado, ordenando una arreglo de enteros en 3 casos: en orden ascendente (mejor caso), un orden descendente (peor caso) y un orden al azar (caso promedio). No se podra decir a ciencia cierta cual es el mejor algoritmo de los tres, ya que los tres presentan desventajas con respecto a los otros algoritmos en algunos casos. Pero entre los mejores se encuentran el mtodo de seleccin directa y el mtodo de la burbuja mejorado, viendo en el mejor caso, el tiempo empleado es el mismo, en el peor caso es mejor el mtodo de seleccin directa, pero en cuanto su complejidad, el mtodo de la burbuja mejorado le lleva ventaja, ya que para ordenar en el peor de los casos su complejidad es n log n, mientras que el otro es de n2.

2.- Practica Realizar los siguientes ejercicios 1) Juego de Puzzle de 8 fichas con una heurstica diferente a la que se aprendi en clase del docente

Se numerarn las casillas del puzzle por la tupla (n fila, n columna), siendo la casilla (1,1) la de arriba a la izquierda. Y la casilla (3,3) la de abajo a la derecha. Se define la distancia de Manhattan entre las casillas (i,j) y (k,l) como |i-k|+|j-l|. Esta distancia estima el nmero de movimientos para pasar de la posicin inicial a la posicin final. Si consideramos h(x) igual a la distancia de Manhattan, se cumple que h(x) es admisible.

3.- Investigacin Investigar todo lo concerniente al siguiente tema 1) Visin Artificial

El trmino Visin Artificial es utilizado en distintas reas o disciplinas, dentro de las cuales podemos destacar: rea Biomdica: los sistemas de visin artificial para aplicaciones biomdicas estn constituidos por dispositivos externos al organismo que captan y procesan imagenes del ambiente, y elementos internos que transmiten - actualmente va estimulacin elctrica - seales codificadas a los tejidos, creando percepcin de letras, objetos geomtricos, figuras, etc. (ver seccin Implantes Electrnicos). Se implantan microcircuitos electrnicos en el interior del ojo o en el cerebro (corteza visual), para estimular neuronas pertenecientes a la va visual y generar sensaciones de luz (fosfenos), de acuerdo a las imgenes sensadas por los dispositivos externos del sistema. rea Aeroespacial: visin artificial de robots de exploracin lunar o planetaria. Utilizando ciertos tipos de sensores o cmaras, los robots captan imgenes del terreno circundante y las transmiten a nuestro planeta para posteriores anlisis, y desde la tierra, se comanda telemtricamente la navegacin de estos sitemas robticos. Algunos sistemas toman decisiones por cuenta propia y realizan determinadas tareas, como por ejemplo, recolectar muestras del suelo, buscar indicios de vida, esquivar objetos que se interponen en su camino, etc. rea Industrial: brazos robticos que desempean tareas prefijadas, como por ejemplo, reconocer una pieza y realizar determinadas acciones sobre la misma. Estos sistemas obtienen imgenes a travs de sensores o cmaras, procesan la infomacin visual y determinan la manipulacin del brazo robotizado, ejecutando una accin determinada sobre la pieza u objeto que se desea ensamblar o manipular. rea de Seguridad: control del personal perteneciente a una entidad. Mediante una cmara de video se captan imgenes que posteriormente son procesadas por algoritmos computacionales que reconocen los rostros de las personas pertenecientes a la institucin y autorizan el ingreso de las mismas a reas restringidas. rea de Robtica: visin artificial de robots que poseen inteligencia artificial. Estos sistemas robticos, captan imgenes mediantes sensores especiales o cmaras CCD y procesan la informacin que le servir para tomar una decisin y ejecutar cierta tarea. En este sitio se dar mayor incapi a los desarrollos vinculados al rea biomdica, temtica que se profundizar a lo largo de las distintas secciones que conforman esta pgina. Podemos decir que numerosas Universidades, Institutos, Laboratorios, entre otras instituciones, utilizan tecnologa microelectrnica para desarrollar prtesis visuales de tipo retinal o cortical para restituir, aunque sea en parte, la visin de personas no videntes. Cada estrategia ofrece ciertas ventajas, pero ambas enfrentan formidables desafos. Los medios tecnolgicos para construir estas prtesis estn disponibles pero el ltimo obstculo a salvar es la integracin de la tecnologa con el organismo humano.

La decisin de abordar una de las dos estrategias es difcil, debiendo considerarse las ventajas y desventajas de la unin del dispositivo electrnico con el sistema visual en diferentes localizaciones. La disponibilidad de los elementos que brinda la microtecnologa es seductora, pero el desafo real en el desarrollo de una prtesis nerviosa, es biolgico. Los polmeros, los metales y la electricidad - componentes bsicos de la mayora de los sistemas actuales de estimulacin visual - agreden el delicado balance del equilibrio electroqumico, la nutricin y las estrategias de proteccin celular del sistema nervioso para mantener su funcionalidad. Estas son algunas de las dificultades que debern afrontarse y solucionarse para que una prtesis visual de cualquier tipo, pueda llegar a su fase comercial.

Proyecto implante retinal Se analizar a continuacin el implante epiretinal que est siendo desarrollado por investigadores de la Universidad de Harvard y del MIT, en Boston, Massachussets, USA. El objetivo del proyecto implante retinal es desarrollar una prtesis microelectrnica para restaurar, aunque sea en parte, la visin de pacientes con enfermedades retinales, especficamente: degeneracin macular relacionada con la edad (AMD) y retinitis pigmentosa (RP). El proyecto comenz en 1988 como una colaboracin entre el Massachusetts Eye and Ear Infirmary y el Massachusetts Institute of Technology (MIT). En primer lugar cabe realizar una distincin de las distintas causas de ceguera. La ceguera puede resultar de dao en: 1) 2) 3) 4) las estructuras claras que permiten a la luz pasar al interior del ojo las capas neuronales del interior de ojo el nervio ptico el cerebro

La catarata y la opacidad corneal son ejemplos del primer tipo de dao, y juntas son gran parte de las causas de ceguera en pases desarrollados. El segundo tipo de dao incluye las enfermedades degenerativas de la retina (la capa de fotorreceptores y el tejido nervioso revistiendo el fondo del ojo), estas son la mayor causa de ceguera en el mundo desarrollado. Las ms comunes de estas enfermedades son la degeneracin macular y la retinitis pigmentosa, y las prtesis estn diseadas para auxiliar a pacientes con estas patologas. A pesar de esto, estas prtesis no seran tiles para pacientes cuyas cegueras resultan de dao de nervio ptico, dao cerebral o dao de las estructuras claras del ojo. En particular, no son tiles en pacientes que sufren de diabetes o glaucoma, debido a que estas enfermedades daan fibras nerviosas de la retina que conducen seales al cerebro. La degeneracin macular relacionada con la edad afecta 700.000 Americanos cada ao y es la primera causa de ceguera en el mundo occidental. La retinitis pigmentosa, a pesar de ser menos comn, afecta a 1,6 millones de personas en el mundo entero. Esta es la causa principal de ceguera hereditaria del mundo entero. La degeneracin macular causa prdida de la parte central del campo visual, haciendo imposible leer. La retinitis pigmentosa inicialmente causa

perdida gradual de la visin perifrica seguida de prdida de la visin central, eventualmente causando ceguera total. Estas dos enfermedades comparten el problema anatmico de la degeneracin de conos y bastones. Los conos y bastones, son los fotorreceptores del fondo de la retina que convierten la luz entrante en potenciales graduados; la degeneracin de estas clulas deja la retina insensible a la luz. El paciente puede volverse ciego a pesar de tener una retina con una conexin activa al cerebro a travs de un nervio ptico funcionando. Las prtesis desarrolladas por los investigadores de Harvard y del MIT, estn diseadas para estimular elctricamente las clulas ganglionares saludables que permanecen funcionales y que mantienen conexiones al cerebro a travs del nervio ptico. Ellos esperan que una estimulacin de este tipo, cree imgenes visuales que puedan ser tiles para el paciente. Las prtesis descansan sobre la superficie interior de la retina, muy cercanas a las fibras del nervio ptico que llevan seales al cerebro (ver figura 2).

Figura N2: Implante epiretinal desarrollado realizada por el equipo de diseo del CEDIBA)

por

Harvard-MIT

(Ilustracin

El diseo del prototipo contiene dos microchips de silicio (silicon microchips) (ver figura 3). El primero es una diminuta batera solar (solar battery), la cual recibe luz desde un lser miniatura montado sobre un par de lentes. El propsito de esta batera es proveer energa elctrica al implante. Un segundo propsito es proveer una versin codificada electrnicamente de la escena visual delante del paciente, que sera obtenida por una pequea cmara electrnica tambin ubicada sobre los lentes. Un microchip de procesamiento de seales sobre las lentes, convertir la informacin visual a un cdigo electrnico que ser transportado por el haz del lser. El segundo chip, el chip estimulador, decodificar la informacin llevada por el haz y transmitir pulsos elctricos a las clulas ganglionares prximas en la retina. Estas conducirn la informacin al cerebro y esperanzadamente proveer una imagen til para el paciente.

Figura N3: Implante epiretinal desarrollado por el equipo del Dr. Rizzo, Universidad de Harvard. Imagen de la izquierda: arreglo de fotodiodos o batera solar. Imagen de la derecha: implante intraocular compuesto por el arreglo de fotodiodos, la lente intraocular modificada, los conectores planos (flexibles) y los electrodos estimuladores. Los trabajos realizados por el equipo de investigacin estadounidenses desde 1988, han incluido: 1) estudios estimulacin de las respuestas de clulas ganglionares retinales a la

2) desarrollo de tcnicas quirrgicas para implantar un dispositivo dentro del ojo 3) mtodos para estimular elctricamente la retina y registrar las respuestas inducidas del cerebro 4) diseo y fabricacin del prototipo implantable: bateras solares y utilizados en el sistema de visin artificial. chips

Ellos han desarrollado un prototipo bsico y realizado experimentos con animales, mostrando que electrnicas implantables pueden entregar una seal visual al cerebro. Ms recientemente, han comenzado a realizar implantes experimentales a corto plazo en pacientes no videntes voluntarios para determinar la calidad de la percepcin que se puede obtener sobre un perodo de dos o tres horas con estimulacin elctrica de la retina a travs de un arreglo de microelectrodos implantados quirrgicamente. En estos experimentos el arreglo no permaneca en el ojo luego de la ciruga, ya que todava no haban desarrollado un implante biocompatible que sea seguro para una implantacin a largo plazo