INTRODUCCIÓN A LA

INGENIERÍA
INFORMÁTICA

Mg. Ing. Luis Alberto Loo Parián

luis@g.udea.edu.pe
INTELIGENCIA ARTIFICIAL
¿QUE ES LA INTELIGENCIA ARTIFICIAL ?

Además de una Película...

En que desarrollos encontramos algo de IA.

ROBOTICA
En que desarrollos encontramos
algo de IA ?

▪ Sistemas de control (vuelos espaciales)

▪ Planificadores (aeropuertos)
▪ Sistemas de soporte a la decisión
▪ e-commerce, subastas electrónicas
▪ Agentes recomendadores (Web!!!)
▪ e-learning .....
¿QUE ES LA INTELIGENCIA ARTIFICIAL ?

• Distintas definiciones.
• Conceptos fundamentales.
• Historia / Estado actual.
• Ramas de IA
• Distintos campos de aplicación.
¿QUE ES LA INTELIGENCIA ARTIFICIAL ?
 ¿QUE ES LA IA ?

◼ La Inteligencia Artificial es la
parte de las Ciencias de la
Computación que se
ocupa del diseño de
sistemas inteligentes, esto es
sistemas que exhiben
características que
asociamos con la
inteligencia en las
conductas humanas.
Esta foto de Autor desconocido está bajo licencia CC BY-SA

Feigenbaum y Barr ’80s

 ¿QUE ES LA IA ?

• El estudio de cómo lograr que las

computadoras realicen tareas que por el
momento, los humanos hacen mejor.
E. Rich - Knight, 1991

• La rama de la Ciencias de la
computación que se ocupa de la
automatización de la conducta inteligente.
Luger y Stubblefield, 1993
 ¿QUE ES LA IA ?

Es la Ciencia e Ingeniería de hacer

máquinas inteligentes (especialmente
programas).
Esto está relacionado a la tarea de usar
computadoras para entender la
inteligencia humana, pero IA no tiene que
limitarse a métodos que son
biológicamente observables.
J. Mc Carthy, 1998
LAS DEFINICIONES DE IA SE AGRUPAN EN:
RAZONAMIENTO

SISTEMAS QUE SISTEMAS QUE

Inteligencia
PIENSAN COMO PIENSAN ideal
HUMANOS RACIONALMENTE

SISTEMAS QUE SISTEMAS QUE

ACTUAN COMO ACTUAN
HUMANOS RACIONALMENTE
COMPORTAMIENTO
 DIFERENTES MODELOS:

• SIMULAR EL COMPORTAMIENTO HUMANO

• A nivel de procesos cognitivos

• CONSTRUIR PROGRAMAS INTELIGENTES

• De la forma más eficiente
 DIFERENTES MODELOS:

MODELOS COGNITIVOS
• CIENCIA COGNITIVA, SON TRANSPARENTES AL
USUARIO, FACIL DE MODIFICAR - INCREMENTAR
• SISTEMAS BASADOS EN EL CONOCIMIENTO (KBS)
• AGENTES DELIBERATIVOS

MODELOS CONEXIONISTAS
• REDES NEURONALES
• ALGORITMOS GENETICOS
• AGENTES REACTIVOS
FUNDAMENTOS DE LA IA
• FILOSOFIA (desde 428 aC)
• teorías del razonamiento y aprendizaje
• MATEMATICA (desde el 800)
• teorías formales de la lógica
• PSICOLOGIA (desde 1879)
• investigación de la mente humana
• INGENIERIA EN COMPUTACION (1940)
• herramientas para poder concretar IA
• LINGÜÍSTICA (1957)
• teorías sobre el lenguaje (sintaxis-semántica)
 HISTORIA DE LA IA (Russell&Norvig)

• Génesis de la IA (1943-1956)
-Mc Culloch - Pitts (lógica - conexionismo)
-Shannon - Turing (ajedrez)
-Minsky - Edmonds (red neuronal)
-Newell- Simon (teórico lógico)
• Entusiasmo inicial (1952 - 1969)
-GPS - LISP - Tiempo compartido - Resolución - Perceptrón
• Una dosis de realidad (1966 - 1974)
-falta de robustez en problemas variados (traducciones,
micromundos) - mayor complejidad
• Sistemas basados en el conocimiento (1969 - 1979)
-uso y representación de conocimiento adecuado - S.E.
• IA se convierte en industria (1980 - 1988) -
Proyectos e inversiones - Lisp Machines

• De 1986 al Presente:
•Regreso y profundización de las redes
neuronales - modelos conexionistas.
•Cambio tanto en los contenidos como
en la metodología de IA.
•Utilización de teorías ya existentes.
•Aplicaciones más reales
De 1986 en adelante:
•Avances en:
•ROBOTICA
•VISION
•REPRESENTACION DEL CONOCIMIENTO
•APRENDIZAJE

• Mejor comprensión de los problemas y

de su complejidad
• Mayor capacidad de manejo
matemático

METODOS MAS SOLIDOS

 RAMAS DE IA:

• Búsqueda Heurística
• Representación del conocimiento
• Inferencia
• Planificación
• Aprendizaje
• Lenguaje Natural
• Visión
• Robótica
IJCAI is the International Joint Conference on AI
http://www.ijcai-07.org/
• Content Areas

• Constraint Satisfaction
• Control Learning
• Learning
• Knowledge Representation/Reasoning
• Multiagent Systems
• Natural Language Processing
• Planning and Scheduling
• Robotics
• Search
• Uncertainty
• Web/Data
• Other (applications, philosophical foundations
mathematical foundations...)
EJEMPLOS DE SISTEMAS DE IA:

• 80´s SE en diferentes dominios (Mycin, R1,

Prospector, Dendral,...)

• 89 HITECH Programa de ajedrez.

• 92 MARVEL S.E. En tiempo real que monitorea

nave espacial
• 94 PEGASUS Realiza reservas de vuelos
• Sistemas de conducción de automóviles
S.E. en distintos dominios –
Sistemas recomendadores ...
EJEMPLOS DE SISTEMAS DE IA:
 ¿QUE ES LA IA ?
ENFOQUE AGENTE INTELIGENTE

Históricamente los investigadores en IA se han enfocado

en los distintos componentes del comportamiento
inteligente (aprendizaje, razonamiento, visión, ….), de
forma aislada.
 En la actualidad, algunos autores sugieren que la
inteligencia, es producto de la interacción entre un
agente y su entorno.
Entonces, el comportamiento inteligente emerge
de la interacción de varios comportamientos simples.

(Brooks)
¿QUE ES LA IA ?
ENFOQUE AGENTE INTELIGENTE

IA CONSISTE EN EL ESTUDIO Y
CONSTRUCCION DE AGENTES
RACIONALES.
Norvig & Russell

• Principios generales que rigen a los A.R.

• Elementos usados para construirlos.
AGENTE (Norvig&Russell)
 AGENTE INTELIGENTE

• AGENTE Es todo aquello que percibe su ambiente

mediante sensores y que responde o actúa mediante
efectores.

• AGENTE INTELIGENTE:
• Debe hacer siempre lo correcto de acuerdo a sus
percepciones.
• Es aquel que emprende la mejor acción posible en una
situación dada.
Russel & Norvig
AGENTES

Queremos construir actores inteligentes, no solo pensadores

inteligentes. De hecho, ni siquiera está claro cómo se podría
evaluar la inteligencia en un sistema que nunca actuó o,
dicho de otra manera, cómo un sistema podría exhibir
inteligencia en ausencia de acción.

Martha Pollack, from Computers and Thought Lecture, IJCAI-91.

AGENTE INTELIGENTE
AGENTE
Es un sistema de computación situado en algún
entorno, que es capaz de una acción autónoma y
flexible para alcanzar sus objetivos de diseño.
Wooldridge & Jennings

Débil
Nociones de Agentes

Fuerte
AGENTE INTELIGENTE

Noción Débil:
Es la forma más general en que es usado el
término agente. Es un sistema de software
(hardware) con las siguientes propiedades:
 Autonomía.
 Habilidad Social.
 Reactividad.
 Proactividad.
AGENTE INTELIGENTE

Noción más fuerte:

Además de las propiedades anteriores, se
agregan nociones mentales como:

▪ Conocimiento.
▪ Creencias.
▪ Intenciones.
▪ Obligaciones
▪ (Emociones)
INTELIGENCIA ARTIFICIAL DISTRIBUIDA
(DAI – MIT en los 80´s)
▪ RESOLUCION DISTRIBUIDA DE PROBLEMAS (DPS)

▪ SISTEMAS MULTIAGENTES (MAS)

Significado mas general

Usado para referir a todo sistema
compuesto por múltiples autónomos
(semi-autónomos) componentes.
31
IIA-Introducción

SISTEMAS MULTI-AGENTES (MAS)

CARACTERISTICAS
▪ Cada agente tiene información y capacidades
limitadas para resolver un problema

▪ No hay un control global del sistema

▪ Los datos están descentralizados
▪ Computación es asincrónica

Proveen mas robustez, eficiencia y permiten la

interoperatividad de sistemas existentes
EVALUACION DE UN SISTEMA DE IA

• TEST DE TURING (www.turing.org.uk/turing/)

Comportarse como humano
• El ambiente plantea muchos desafíos (el
diálogo es totalmente libre) que resulta difícil
para un sistema igualar a la contraparte
humana
EL SISTEMA DEBERIA SER CAPAZ DE

• Procesar lenguaje natural

• Representar el conocimiento
• Razonar automáticamente
• Aprendizaje automático
• (Visión - Robótica)
 LENGUAJES EN IA:

• LISP (COMMON LISP)

• Lenguaje funcional - procesamiento simbólico.
• PROLOG
• Programación lógica
• C ( C ++ ) / JAVA
• Procedural - Orientación a objetos
Taller (Descubriendo a la IA)

• Buscar 2 o 3 Institutos de IA (líneas de investigación,

proyectos, publicaciones)
• Ver publicaciones / organizaciones / eventos
científicos sobre IA y registrarlos.
• Buscar otras definiciones de IA y clasificarlas de
algún modo (ejemplo: Logro de resultados teóricos
o aplicaciones prácticas)
• Investiga algún aporte de la IA que se haya
implementado en alguna aplicación interesante en
los últimos tiempos.
GRACIAS