Ir al contenido principal

REDES NEURONALES APLICADOS A PROBLEMAS REALES

La inteligencia artificial fue durante mucho tiempo se definió como la capacidad de transferir la capacidad humana en algoritmos para el manejo computacional, unos investigadores se inspiraron en la teoría de la evolución para hacer aparecer en programas la simulación  y cambios para observar como atravez de las generaciones se selecciona el más apto ( Teoría de la evolución Charles Darwin).

Esta selección permitió a los investigadores crear un algoritmo capaz de jugar a las damas inglesas, David Fogel, de la empresa Natural Selection, de La Jolla (California), y Kumar Chellapilla, de la Universidad de California San Diego, han hecho evolucionar un programa informático capaz de disputar una partida de damas inglesas de alto nivel gracias a esto.

El resultado es impresionante: tras 250 generaciones surgidas de una población inicial de 15 redes neuronales, el mejor de estos programas jugó contra todos los adversarios humanos deseosos de aceptar el desafío a través de Internet. En 80 partidas, la red neuronal se colocó en el nivel A de la clasificación estándar de los jugadores de damas, sólo por detrás de los expertos y de los maestros. Mejor aún: consiguió derrotar a un adversario experimentado. Una victoria más notable todavía porque el conjunto del proceso evolucionista sólo requirió unos cuantos días de cálculos en un ordenador doméstico (de 133 megahz), con una potencia incomparablemente menor a la de los supercalculadores a menudo utilizados en inteligencia artificial.


Hablando del ajedrez, la primera máquina que jugaba ajedrez fue ideada por Van Kampelen. En este el jugador era un autómata con la apariencia de un turco, manipulado desde el interior por un experto en el juego. Chinook, los mejores programas informáticos de ajedrez, funcionan siguiendo el mismo espíritu, en la medida en que están dirigidos por la habilidad y la experiencia humanas programadas en el algoritmo. Basados en la inteligencia artificial tradicional, en realidad no son más que un simple calco de la habilidad humana que los creó, con unos mecanismos mentales más rápidos y un riesgo de error menor. Por lo tanto, su capacidad mejora sobre todo gracias a la sofisticación de los mecanismos que realizan una criba de las opciones. Unos mecanismos que los programadores idearon y construyeron en los algoritmos.

Es precisamente lo que Chellapilla y Fogel quieren ahora evitar. Su método consiste en dejar a unos algoritmos mediocres mejorar su capacidad únicamente a través de la experiencia. Los dos investigadores se limitan a decir a sus programas que apliquen la estrategia de un jugador modesto (un sistema de alternativas elementales que los programadores conocen por el nombre de teoría Minimax). Sus programas son capaces de aprender porque están incorporados a unas redes neuronales que funcionan como el cerebro humano. En vez de indicar paso a paso cómo lograr el resultado buscado, simplemente se proporcionan unos datos a estas redes que, a través de un proceso de aprendizaje, comparan su resultado con el buscado, para a continuación intentar acercarse a él lo más posible.

Este modo de funcionamiento es posible gracias a la estructura de las redes neuronales que están unidas entre sí por varias capas de células, formando una telaraña. Esta red es capaz de ajustar la fuerza de sus propias interconexiones, exactamente como ocurre con las de las neuronas del cerebro humano en su juventud, durante su aprendizaje. De este modo, las redes neuronales pueden adquirir todo tipo de habilidades, como reconocer las caras y las voces, las reglas de las damas o las del ajedrez. Chellapilla y Fogel les hicieron dar un paso decisivo poniéndolos a competir entre sí y seleccionando a los más dotados con el fin de mejorar su capacidad. En ello radica todo el atractivo del proceso: sin introducir ningún dato especializado, el ordenador fabricó su propio jugador de primera categoría.

Comentarios

Entradas populares de este blog

TALLER SEMANTICA

Ejercicio: I. Responder las siguientes preguntas. 1.      Explique cada una de las componentes de las redes semánticas 2.      Cuales son las ventajas y desventajas del uso de RS como forma de RC. 3.      Señale la importancia del manejo de herencia en RS 4.      Para que y como se utiliza la operación de confrontación. Explique con un ejemplo. II. Represente utilizando redes semánticas el siguiente conocimiento. ·         Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria. ·         Los moluscos son animales con simetría bilateral cuerpo blando y vida marina ·         Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre ·         Los phylum cordados son del reino anima...

BUSQUEDA HEURISTICA POR COSTO UNIFORME Y HEURISTICA PURA

TORRES DE HANOI: En la imagen se muestra el grafo de la solución, se señala la mejor solución con color morado.   HANOI COSTO UNIFORME LISTA NODO SUCESORES I I II(1), III(2) II(1), III(2) II(1) IV(2+1) III(2), IV(3) III(2) V(1+2) IV(3), V(3) IV(3) VI(1+3), VII(1+3) V(3), VI(4), VII(4) V(3) VIII(3+2), IX(3+1) VI(4), VII(4), VIII(5), IX(4) VI(4) STOP VII(4), VIII(5), IX(4) VII(4) VI(4+2), VIII(4+1) VIII(5), IX(4), VI(6), VIII(5) IX(4) VIII(4+1) VIII(5), VI(6), VIII(5), VIII(5) VIII(5) VII(5+1) VIII(5), VI(6), VIII(5), VII(6) VIII(5) VII(5+1) VI(6), VIII(5), VII(6), VII(6) VIII(5) IX(5+1) VI(6),VII(6), VII(6), IX(6) VI(6) STOP VII(6...

TALLER PROFUNDIDAD - AMPLITUD ITERATIVA

1 . Para el grafo usted deberá llegar de A a H aplicando los algoritmos: A. Interactive Debending (I D) Búsqueda profundización iterativa. B. Amplitud iterativa. 2. Explicar: A. El pseudocodigo de los algoritmos anteriores. B. Su complejidad exponencial y temporal (mejor caso, peor caso, caso medio). C. ¿Es Completo? Justifique su respuesta. D. ¿Es Optimo? Justifique su respuesta. SOLUCIÓN: 1.El problema con exigir un límite de profundidad, está precisamente en escoger un límite adecuado. Profundidad iterativa va aumentando gradualmente la profundidad hasta encontrar una meta. Es óptimo y completo. PRUEBA DE ESCRITORIO. AMPLITUD ITERATIVA: PSEUDOCODIGOS: Búsqueda en profundidad iterativa (límite: entero)   prof=1; Est_abiertos.inicializar()   Mientras  no es_final?(Actual) y prof<limite hacer     Est_abiertos.insertar(Estado inicial)     Actual= Est_abierto...