Historia De La IA

HISTORIA DE LA IA

Ya hemos comentado anteriormente en la introducción que los primeros

investigadores se habían quedado en elaborar sistemas inteligentes basados en el

modelo de McCulloch.

Es en los años 50 cuando se logra realizar un sistema que tuvo cierto éxito, se llamó

el Perceptrón de Rossenblatt. Éste era un sistema visual de reconocimiento de

patrones en el cual se aunaron esfuerzos para que se pudieran resolver una gama

amplia de problemas, pero estas energías se diluyeron enseguida.

Fué en los años 60 cuando Alan Newell y Herbert Simon, que trabajando la

demostración de teoremas y el ajedrez por ordenador logran crear un programa

llamado GPS (General Problem Solver: solucionador general de problemas). Éste era

una sistema en el que el usuario definía un entorno en función de una serie de objetos

y los operadores que se podían aplicar sobre ellos. Este programa era capaz de

trabajar con las torres de Hanoi, así como con criptoaritmética y otros problemas

similares, operando, claro está, con microcosmos formalizados que representaban los

parámetros dentro de los cuales se podían resolver problemas. Lo que no podía hacer

el GPS era resolver problemas ni del mundo real, ni médicos ni tomar decisiones

importantes. El GPS manejaba reglas heurísticas (aprender a partir de sus propios

descubrimientos) que la conducían hasta el destino deseado mediante el método del

ensayo y el error.

En los años 70, un equipo de investigadores dirigido por Edward Feigenbaum

comenzó a elaborar un proyecto para resolver problemas de la vida cotidiana o que se

centrara, al menos, en problemas más concretos. Así es como nació el sistema

experto.

El primer sistema experto fue el denominado Dendral, un intérprete de

espectrograma de masa construido en 1967, pero el más influyente resultaría ser el

Mycin de 1974. El Mycin era capaz de diagnosticar trastornos en la sangre y recetar

la correspondiente medicación, todo un logro en aquella época que incluso fueron

utilizados en hospitales (como el Puff, variante de Mycin de uso común en el Pacific

Medical Center de San Francisco, EEUU).

Ya en los años 80, se desarrollaron lenguajes especiales para utilizar con la Inteligencia

Artificial, tales como el LISP o el PROLOG. Es en esta época cuando se desarrollan

sistemas expertos más refinados, como por el ejemplo el EURISKO. Este programa

perfecciona su propio cuerpo de reglas heurísticas automáticamente, por inducción.

Desarrollo Histórico Según [Jackson 86]

1950-1965 Periodo ``clásico''

· Gestación [McColluck y Pitts, Shannon, Turing]

· Inicio - reunión de Darmouth College en 1956 [ Minsky, McCarthy]

· Redes neuronales, robótica (Shakey)

· Búsqueda en un espacio de estados, Heurísticas, LISP

· Resolvedor general de problemas (GPS) [Newell, Simon]

· Juegos, prueba de teoremas

· Limitaciones de pura búsqueda, explosión combinatoria.

1965-1975 Periodo ``romántico''

· Representación ``general'' del conocimiento.

· Redes semánticas [Quillian]

· Prototipos (frames) [Minsky]

· Perceptrón [Minsky y Papert]

· Lógica [Kowalski]

· Mundo de bloques (SHDRLU) [Winograd]

· Compresión de lenguaje, visión, robótica.

· Dificultades de representación ``general'',problemas de ``juguete''.

1975-Hoy Periodo ``moderno'' Inteligencia ``especifica'' vs ``general''.

· Representación explícita del conocimiento específico del dominio.

· Sistemas expertos o basados en conocimiento.

· Regreso de redes neuronales [Hopfield, Rumelhart, Hinton], algoritmos

genéticos [Holland, Goldberg] Reconocimiento de voz (HMM), incertidumbre

(RB, Lógica difusa), planeación, aprendizaje Aplicaciones ``reales'' (medicina,

finanzas, ingeniería, exploración, etc.).

· Limitaciones: conocimiento ``superficial''

Según [Russell, Norvig 95]:

Gestación (1943-1956):

McCullock y Pitts (43), Hebb (49), Shannon

· (50), Turing (53), Minsky y Edmonds (51). Darmouth College (56) McCarthy,

Newell y Simon ``The Logic Theorist''

· Entusiasmo y grandes espectativas (1952-1969):

· Samuel - checkers (52), McCarthy (58):

· Lisp, time sharing, Programs with common sense. Minsky y McCarthy en MIT

moldearon mucho del area. En 63 McCarthy se fue a Stanford SRI, Shakey,

etc. Minsky, Evans, Student, Waltz, Winston, Winograd, etc. Trabajo en RN:

Hebb, Widrow, Rosenblatt

Dosis de realidad(1966-1974):

· Simon predecía que en 10 años se tendría una máquina inteligente.

Predicciones similares en traducción automática y ajedrez. Teoría de NPcompletness.

Experimentos en machine evolution (ahora algoritmos genéticos)

(Friedberg, 58) estaban bien fundados pero no produjeron nada. Minsky y

Papert Perceptrons (69) (aunque irónicamente el mismo año se descubrió

backpropagation (Bryson y Ho))

Sistemas basados en conocimiento (1969-1979):

· Dendral , Mycin , HPP, Prospector, Winograd SHDRLU,Shank (no hay

sintáxis), frames, Prolog, Planner

· IA como industria (1980-1988): R1/XCON, proyecto de la quinta generación,

shells y máquinas de Lisp...

Regreso de redes neuronales (1986-presente):

· Hopfield, Rumelhart y Hinton y descenso de los SE

Eventos recientes (1987-presente):

· Cambio gradual hacia los técnicos y lejos de los rudos (implica cierto grado de

madurez y estabilidad) e.g., reconocimiento de voz (HMM), incertidumbre

(Bayes), planeación (Tweak), robótica, aprendizaje (PAC), etc...

·

Sistemas históricos

GPS - Newell, Shaw y Simon

Perceptron - Minsky y Papert Chekers - A. Samuel

MACSYMA AM - D. Lenat

ELIZA - Weisenbaum

Shakey - SRI

SHDRLU - Winogard

MYCIN - E. Shortliffe

Prospector - Duda, Hart

Hearsay II - Erman, Hayes-Roth, Lesser, Reddy

CYC - D. Lenat, R. Guha

Sistemas actuales

PEGASUS - hace reservas de transporte por teléfono [Zue et al. 94]

MARVEL - sistema experto en tiempo real que maneja la información de Voyager y

ayuda a diagnosticar fallas [Schwuttke 92]

Sistema de diagnóstico de medicina interna con capacidad de

...