Inteligencia Artificial

INTELIGENCIA ARTIFICIAL
Universidad Nacional Mayor de San Marcos
Facultad de Ingeniería de Sistemas e Informática

Rolando A. Maguiña Pérez

Agenda






Introducción a la IA (continuación)
Complejidad de problemas
Aplicaciones de la IA
Búsqueda en un Espacio de Estados





Conceptos
Problema del mundo de la aspiradora
Problema de las vasijas de agua
Problemadel juego de damas

Rolando A. Maguiña Pérez

Introducción

Computador Inteligente
El computador inteligente es aquel que responde a la
pregunta aunque la respuesta no haya sido almacenada.
Es decir, con los hechos que fueron almacenados y con
un "conocimiento" que fue también almacenado, él
deduce una respuesta que no estaba almacenada en su
memoria.

Rolando A. Maguiña PérezIntroducción

Computador Inteligente
EJM.
Hecho 1: Ana es hija de Sonia.
Hecho 2: Carlos es hijo de Sonia.
Conocimiento 1: hermano o hermana es aquel que es
hijo del mismo padre o madre
Pregunta: ¿Ana es hermana de Carlos?
Respuesta del Computador:

Rolando A. Maguiña Pérez

SI

Breve reseña histórica

Los inicios 1943-1956
1943 McCulloch-Pitts primer modelo de neurona
(primertrabajo de IA)


inicios de los 50, Shannon y Turing: programas de
ajedrez para computadoras.


casi simultáneamente Minsky y Edmonds
construyeron simulador de red neuronal (40 neuronas).


1956 Seminario de Dartmouth: McCarthy (acuña
témino IA), Minsky, Shannon,Samuel...


1956 Simon, Newell y Shaw presentaron Teorizador
Lógico


Rolando A. Maguiña Pérez

Breve reseñahistórica

Entusiasmo inicial, grandes expectativas (1952-1969)


1957 Rosenblatt presentó Perceptrón

1958 McCarthy crea el lenguaje LISP, publicó artículo en
que establece principios de representación y razonamiento




Samuel: Programa jugador de damas, aprendizaje.

GPS: Resolvedor general de problemas, imitación de las
demostraciones humanas




Sistemas planificadores,representación interna del mundo

Aplicaciones en dominios reducidos: Integración simbólica,
mundo de bloques


Rolando A. Maguiña Pérez

Breve reseña histórica

La dura realidad (1966-1974)
Muchos mecanismos fallaban ante problemas
reales.


Muchos problemas eran intratables (NP), el tamaño
del problema es relevante.




La búsqueda exhaustiva es impracticable

1969Minsky, Papert: Perceptrones, su capacidad
era escasa.


Rolando A. Maguiña Pérez

Breve reseña histórica

Los sistemas basados en el conocimiento (1969-1979)
Los mecanismos generales de problemas no son
practicables


DENDRAL: El conocimiento del dominio del problema
ayuda a resolverlo mejor, síntesis de estucturas
moleculares, Buchanan, Feigenbaun, et al..


Sistemas Expertos(MYCIN en 1973, PROSPECTOR en
1979, incertidumbre)




Representación del conocimiento (PROLOG, Frames)

Rolando A. Maguiña Pérez

Breve reseña histórica

La IA se industrializa (1980-1988)
El éxito de los SE lleva a su uso comercial (XCON,
R1,...)




Los Japoneses y la quinta generación de ordenadores



Software para el desarrollo de la IA.



Máquinas dearquitectura dedicada

Rolando A. Maguiña Pérez

Breve reseña histórica

La actualidad


El retorno de las redes neuronales (Física, Psicología).


1982 Hopfield demostró la estabilidad de las RNA.

1985 Rumelhart y McClelland implementaron RNA de
tres capas con algoritmo Backpropagation.




1988 Redes de creencia, J. Pearl

1990 Construcción de agentes completos (SOAR)Newell, Laird y Rosenbloom


Uso de modelos bien fundamentados, comprensión de
las características de los problemas.


Rolando A. Maguiña Pérez

Áreas principales de la IA



Búsqueda, (especialmente
heurística: puzzles, juegos)



Agente

Represent. del Conocimiento
(incluyendo lógica formal)



Planificación



Robótica
Búsqueda

Percepción

Aprendizaje...