Vous êtes sur la page 1sur 60

>

Introduccin a la Inteligencia Artificial

Objetivo del curso:

El alumno resolver problemas


tericos y prcticos en reas
significativas de la Inteligencia
Artificial.

>

Temario:

Introduccin a la Inteligencia Artificial

Introduccin a la inteligencia artificial


Representacin y uso de conocimiento
Razonamiento
Agentes inteligentes y ambientes
Representacin de problemas y bsqueda
de soluciones
Lenguajes de programacin para resolver
problemas
Aplicaciones

>

Introduccin a la Inteligencia Artificial

Justificacin:

Qu se tiene que hacer para que una


mquina resuelva un problema?
Juguemos Misioneros y Canbales
El objetivo del juego es que crucen al otro lado
del ro 3 misioneros y 3 canbales; si los
canbales superan en nmero a los misioneros
se los comern. En la lancha solamente caben 2.

>

Introduccin a la Inteligencia Artificial

Entonces?

Comenzamos???

Ing. Linda Rey Hernndez


:: La cl ::

>

Introduccin a la Inteligencia Artificial

Inteligencia

aunque sea ARTIFICIAL

>

Introduccin a la Inteligencia Artificial

Mitos o Realidades?

Ada Lovelace (mediados 1800)


Las computadoras no podrn hacer nada que
no haya sido programado en ellas.
La computadora puede llegar a ser un
cerebro electrnico?

>

Introduccin a la Inteligencia Artificial

Inteligencia
Artificial?

Inteligencia:

Capacidad para percibir hechos,


proposiciones y sus relaciones y razonar
sobre ellos.
La inteligencia es la capacidad de
relacionar conocimientos que poseemos
para resolver una determinada situacin.

>

Introduccin a la Inteligencia Artificial

Inteligencia
Artificial?

Inteligencia:

Habilidad de razonar, adquirir y aplicar


conocimiento, percibir y manipular objetos,

>

Inteligencia:

Introduccin a la Inteligencia Artificial

Su origen latino inteligere, compuesta de


intus (entre) y legere (escoger). Por lo que
podemos deducir que ser inteligente es saber
elegir la mejor opcin entre las que se nos
brindan para resolver un problema.

>

Introduccin a la Inteligencia Artificial

Tipos de Inteligencia

(Howard Gardner)

Inteligencia Lgica-Matemtica: Es la habilidad que


poseemos para resolver problemas tanto lgicos como
matemticos. Comprende las capacidades para
manejar
operaciones
matemticas
y
razonar
correctamente.
Inteligencia Lingstica-Verbal: Es la fluidez que
posee una persona en el uso de la palabra.

>

Introduccin a la Inteligencia Artificial

Tipos de Inteligencia

(Howard Gardner)

Inteligencia Visual-Espacial: Es la habilidad de crear un


modelo mental de formas, colores, texturas, Est ligada a
la imaginacin.
Inteligencia Corporal-Cintica: Es la habilidad para
controlar los movimientos de todo el cuerpo para
realizar actividades fsicas. Se usa para efectuar
actividades como deportes, que requiere coordinacin y
ritmo controlado.

>

Introduccin a la Inteligencia Artificial

Tipos de Inteligencia

(Howard Gardner)

Inteligencia Musical: Es la habilidad que nos permite


crear sonidos, ritmos y melodas.
Inteligencia Naturalista: Consiste en el entendimiento
del entorno natural y la observacin cientfica de la
naturaleza como la biologa, geologa o astronoma.

>

Introduccin a la Inteligencia Artificial

Tipos de Inteligencia

(Howard Gardner)

Inteligencia Interpersonal: Consiste en relacionarse y


comprender a otras personas. Incluye las habilidades
para mostrar expresiones faciales, controlar la voz y
expresar gestos en determinadas ocasiones.
Inteligencia Intrapersonal: Es nuestra conciencia.
Entender lo que hacemos nosotros mismos y valorar
nuestras propias acciones.

>

Introduccin a la Inteligencia Artificial

Qu
es IA?
Robots con sentimientos
Robots peligrosos
Lo que los superhackers hacen
Deep Blue
Lo que se ve en las pelculas!
Lo que en otras reas de la Computacin e
Informtica todava no saben como resolver y los de
IA tampoco estn seguros...

>

Introduccin a la Inteligencia Artificial

Inteligencia
Artificial

Desarrollo de mtodos y algoritmos que permitan


comportarse a las computadoras de modo inteligente.
Los procesos que se llevan a cabo en el cerebro
pueden ser analizados, a un nivel de abstraccin
dado, como procesos computacionales de algn
tipo.
Es un campo de la ciencia y de la ingeniera que se
ocupa de la comprensin a travs de la
computadora de lo que llamamos
comportamiento inteligente y de la creacin de
herramientas que exhiben tal comportamiento.

>

Introduccin a la Inteligencia Artificial

Enfoques

Sistemas que PIENSAN como seres


HUMANOS

Sistemas que PIENSAN de forma


RACIONAL

"La automatizacin de actividades


que asociamos con el pensamiento
humano, como la toma de
decisiones, la resolucin de
problemas, o el aprendizaje.
(Bellman, 1978) Ciencia cognitiva.

El estudio de las facultades


mentales usando modelos
computacionales.
(Charniack and McDermott,1985).
Lgica.

Sistemas que ACTAN como seres


HUMANOS

Sistemas que ACTAN de forma


RACIONAL

El estudio de cmo lograr que las


computadoras hagan cosas en las
que, de momento, las personas son
mejores. (Rich and Knight, 1991)
Prueba de Turing.

La rama de la informtica que


estudia la automatizacin del
comportamiento inteligente"
(Luger and Stubblefield 1993).
Teora de Decisiones.

>

Introduccin a la Inteligencia Artificial

Qu
es IA?
El propsito de la IA es hacer computacional el
conocimiento humano por procedimientos simblicos
o conexionistas.
Se corresponden con los dos paradigmas de la IA:
IA clsica o simblica: programable y basada en el
supuesto
del
conocimiento
explicable
por
procedimientos de manipulacin de smbolos.
IA conexionista: autoprogramable por aprendizaje y
donde el conocimiento viene representado la propia
estructura de la red neuronal.

>

Introduccin a la Inteligencia Artificial

La Inteligencia Artificial y

las ciencias
FILOSOFA. Razonamiento (lgica) y aprendizaje
(didctica). Platn.
MATEMTICAS. Probabilidad, teora de decisiones,
desarrollo de algoritmos.
PSICOLOGA. Herramientas para investigacin de la
mente humana. Hombre -> Mquina.
LINGSTICA. Teoras sobre la estructura (sintaxis) y
significado (semntica) del lenguaje.

COMPUTACIN. Clculo, programacin, memoria.


Hardware y Software.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

La idea de desarrollar mquinas autnomas no


es nueva, desde el siglo XVII, John Locke
planteaba la idea de que las mquinas podan
saber.
En el siglo XVII, Gottfried Leibniz propuso
construir una mquina capaz de llevar a cabo
cualquier proceso de razonamiento por
preguntas.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

En el siglo XIX, Charles Babbage pens en


implementar un sistema formal en donde todos
los fenmenos fsicos pudieran ser descritos.
Para el siglo XX, Alan Turing dise una
mquina que pensaba y realizaba tareas en un
dominio especfico de forma equiparable a los
hombres.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

1943 La IA comienza siendo computacin


neuronal con el trabajo terico de Warren
McCullogh y Walter Pitts. nfasis en la
estructura fsica. Coincidencia con la funcin
(software y hardware)
1949 Donald O. Hebb publica La
organizacin de la conducta, que sirvi de
base para los algoritmos de aprendizaje en las
redes neuronales artificiales.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

1956 John McCarthy acua el trmino


Inteligencia Artificial en la conferencia de
Dartmouth, la primera conferencia dedicada
a la IA.
Presentacin del primer programa de IA, el
LT (Terico de Lgica) escrito por Allen
Newell, J. C. Shaw y Herbert Simon
(Carneggie Mellon University). Utilizando el
lenguaje IPL, Lenguaje de procesamiento de
la informacin.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

1958 John McCarthy (MIT) desarrolla el


lenguaje LISP, lenguaje con el que se
desarrollan la mayora de sistemas expertos.
Emacs (Richard Stallman).
1963 Desarrollo del programa General
Problem Solver (GPS) por Newell, Shaw y
Simon.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

1967 Dendral, primer sistema experto,


interprete de espectrograma de masa.
1972 Alain Colmerauer desarrolla el lenguaje
PROLOG.
1974 Desarrollos de Mycin, un SE capaz de
diagnosticar trastornos en la sangre y
medicar.

>

Introduccin a la Inteligencia Artificial

Historia de la IA

1980 Primer sistema experto comercial con


xito: R1 por Digital Equipment Corporation.
XCon - Configurador Experto.
1986 Las Redes Neuronales muestran
confiabilidad en el desarrollo de sistemas.
1987 Lgica Borrosa, metro de Sendai, Japn.

>

Introduccin a la Inteligencia Artificial

Tarea 1. (Impresa)

Estas de acuerdo con las ideas sobre la IA que plantean


tanto Turing como John Searle?
Da un ejemplo que est a favor del pensamiento de
Turing respecto a la IA.
Da un ejemplo que justifique la veracidad de la teora de
la Habitacin China.
Estas de acuerdo con que se llamen telfonos
inteligentes por qu? Utilizan IA?
Buscar un chatbot, describir caractersticas principales y
establecer una conversacin con este. Colocar la
conversacin realizada. Si es el caso, colocar link del
chatbot.

>

Introduccin a la Inteligencia Artificial

Test de Turing

En 1950 Alan Turing public su famoso


artculo Computing Machinery and
Intelligence, donde describe un mtodo para
que los humanos podamos testear
programas de IA.

>

Introduccin a la Inteligencia Artificial

Qu debera hacer una mquina

para superar el test de Turing?


Procesamiento del lenguaje natural
Representacin del conocimiento
Razonamiento Automtico
Prueba Global
Visin computacional
Robtica

>

Introduccin a la Inteligencia Artificial

Cundo tenemos un

problema de IA?
1) Cuando no exista una solucin analtica o
algortmica conocida.
2) Cuando existan demasiadas posibilidades
que hagan difcil el cmputo.
3) Cuando es difcil el tratamiento de la
informacin y posiblemente sea incompleta o
imprecisa.
4) Cuando nos enfrentemos a un problema que
necesite del uso de sentido comn.

>

Introduccin a la Inteligencia Artificial

La inteligencia consiste no slo en


conocimiento, sino tambin en la
habilidad de aplicar los
conocimientos en la prctica.

>

Introduccin a la Inteligencia Artificial

Algunos objetivos de la IA

Razonamiento
Conocimientos, hechos
Deducir Consecuencias.
{enfermedades, sntomas} -> diagnstico.
Planificacin
Conocimientos, situacin actual, objetivo
deseado
Deducir la secuencia de acciones para
alcanzar un objetivo.

>

Introduccin a la Inteligencia Artificial

Algunos objetivos de la IA

Aprendizaje
Conocimiento, hechos
Deducir sobre nuevos hechos las
acciones a partir del conocimiento
previo.

>

Introduccin a la Inteligencia Artificial

Sistema Inteligente

Sistema que percibe su entorno y realiza acciones


que maximizan sus probabilidades de xito.
Sus acciones son apropiadas para sus objetivos y
circunstancias.
Es flexible para adaptarse a entornos y objetivos
cambiantes.
Aprende de la experiencia.
Toma decisiones apropiadas, an en situaciones
en las que su percepcin est limitada y tiene
recursos limitados.

>

Introduccin a la Inteligencia Artificial

Sistemas Inteligentes

Los desarrollos producidos en la Inteligencia


Artificial en todos estos aos se puede dividir
en:
Sistemas basados en conocimiento
Sistemas expertos, basados en reglas, en marcos y
objetos.

Sistemas de Inteligencia computacional


Redes neuronales, Algoritmos genticos.

Sistemas hbridos
Sistemas basados en lgica heurstica o borrosa.

>

Introduccin a la Inteligencia Artificial

Solucin Automtica?

Conducir un coche en el centro de una gran ciudad?


Manejar los semforos de una gran ciudad?
Descubrir y probar nuevos teoremas matemticos?
Jugar una partida de ajedrez a nivel competitivo?

Escribir un cuento que resulte divertido?


Proporcionar consejos legales competentes en algn rea
del derecho?
Traducir conversaciones del ingls al espaol en tiempo
real?

>

Introduccin a la Inteligencia Artificial

Qu es capaz de hacer la IA hoy en da?

Planificacin autnoma: por ejemplo el Agente


Remoto de la NASA que controlaba la
planificacin de las operaciones de una nave
espacial a bordo.
Juegos: Deep Blue de IBM consigui vencer a
Kasparov.

>

Introduccin a la Inteligencia Artificial

Qu es capaz de hacer la IA hoy en da?

Control autnomo: el sistema de visin por


computadora ALVINN (Autonomous Land
Vehicle In a Neural Network) fue entrenado para
dirigir un coche de forma que siguiese una lnea.
Diagnsticos: existen muchos programas para
diagnsticos mdica basados en el anlisis
probabilstico.

>

Introduccin a la Inteligencia Artificial

Qu es capaz de hacer la IA hoy en da?

Planificacin logstica: EEUU durante la guerra de golfo


desarrollo la herramienta Dynamic Analysis and
Replanning Tools (DART).
Robtica: muchos cirujanos hoy en da utilizan
asistentes robot en operaciones de microciruga. Por
ejemplo, HipNav.
Procesamiento de lenguaje y resolucin de problemas:
PROVER B es un programa que resuelve crucigramas.

>

Introduccin a la Inteligencia Artificial

Mtodos de la Inteligencia Artificial

Redes de Petri
Sistemas Expertos
Lgica Fuzzy
Redes Neuronales
Computacin Evolutiva
Algoritmos Genticos
Programacin Gentica
Teora del Caos

>

Introduccin a la Inteligencia Artificial

Redes de Petri

Aparecen en 1962 con la tesis doctoral de Carl Adam


Petri sobre sistemas discretos paralelos.
Son una generalizacin de la teora de autmatas y
utilizan mtodos grficos para representar sistemas
como condiciones y eventos.
Un modelo de red de Petri formula las propiedades de
un sistema en el lenguaje de la lgica aunque tambin
utiliza la representacin algebraica.

>

Redes de Petri

Introduccin a la Inteligencia Artificial

>

Introduccin a la Inteligencia Artificial

Sistemas Expertos

Campo pionero de la I.A.


Es un conjunto de programas que aplica el proceso del
razonamiento humano al conocimiento de un experto en
la solucin de problemas especficos.

Caractersticas: Heurstica, tratamiento simblico, toma


de decisiones, memoria, prediccin e inferencia.

>

Sistemas Expertos

Introduccin a la Inteligencia Artificial

>

Introduccin a la Inteligencia Artificial

Lgica Fuzzy (difusa)

Lgica Borrosa. Es una forma matemtica de representar


la imprecisin inherente del lenguaje natural.

Introducida por Loftu A. Zadeh en 1965


Implementa la forma de razonar propia del sentido
comn.

>

Lgica Fuzzy (difusa)

Introduccin a la Inteligencia Artificial

>

Introduccin a la Inteligencia Artificial

>

Introduccin a la Inteligencia Artificial

Redes Neuronales

Se empieza a considerar en los 80s.


Paradigma computacional conexionista cuya estructura
emula el proceso biolgico del aprendizaje humano.

Sistema de interconexin de neuronas en una red que


colabora para producir un estmulo de salida.

>

Redes Neuronales

Introduccin a la Inteligencia Artificial

>

Introduccin a la Inteligencia Artificial

Computacin
Evolutiva
Inspirada en el mundo biolgico, desarrolla programas
usando analogas con procesos biolgicos.
Se aplica a problemas de optimizacin, programacin
automtica y aprendizaje de mquinas.

>

Introduccin a la Inteligencia Artificial

Algoritmos
Genticos

Es un procedimiento de bsqueda y optimizacin


modelado segn los mecanismos genticos de
seleccin natural de los seres vivos.

Evolucionan a partir de una poblacin que


representa soluciones mejores que las anteriores
(ajuste).

>

Introduccin a la Inteligencia Artificial

Aplicaciones

Vida artificial
Razonamiento automtico
Computacin biolgica
Representacin del conocimiento
Web semntica
Robtica
Sistemas hbridos
Agentes inteligentes
Control Inteligente
Reconocimiento de patrones

>

Introduccin a la Inteligencia Artificial

Aplicaciones

Sistemas de recomendacin y filtrado


Recomendacin de msica, pelculas, libros, noticias, web.
Filtro anti-spam, deteccin de fraude.
Rutas: GPS, videojuegos.

Interfaces hombre-mquina
Reconocimiento de voz, escritura, dibujos, imgenes
(visin).
Traduccin automtica
Domtica

>

Introduccin a la Inteligencia Artificial

Aplicaciones

Robtica
Medios de transporte: conduccin, navegacin, ayudas.
Ayuda a personas: silla de ruedas, asistentes personales,
aspiradoras.
Ciencia: exploracin del espacio.
Ocio: guas de museos, ftbol.

Medicina
Diagnsticos, diseo de frmacos, ciruga.

Educacin
Sistemas tutores inteligentes, robtica para educacin.

>

Introduccin a la Inteligencia Artificial

Aplicaciones

Banca
Concesin de prstamos, anlisis financiero, anlisis
de inversiones, gastos en tarjeta de crdito.

Ocio
Juegos de computadora, pelculas, literatura, pintura.

>

Introduccin a la Inteligencia Artificial

Aplicaciones

AIBO (Sony)

Robot de entretenimiento con capacidad de aprendizaje y


sensores especializados
Entiende rdenes
Comportamiento programable
Se utilizando para investigacin en IA

>

Introduccin a la Inteligencia Artificial

Aplicaciones

ASIMO (Honda)
Androide (robot humanoide mvil y
equipado con manipuladores).
Realiza tareas en un entorno real en el que
viven personas.
Reconoce personas. Interpreta sus gestos y
posturas.
Se dirige desde un control remoto porttil.
Desplaza su centro de gravedad
anticipndose a su siguiente movimiento.

>

Introduccin a la Inteligencia Artificial

Problemas
de aplicacin
Reconocimiento de patrones
Creatividad artificial
Visin Artificial
Diagnosis automtica
Teora de juegos
Juegos inteligentes
Procesamiento de lenguaje
Planificacin
Aprendizaje