You are on page 1of 43

Unidad Nº 1 : Introducción a la Inteligencia

Artificial
Martín Bilbao
martinbilbao@ing.unp.edu.ar

Doctorado en Ingeniería del Software e Inteligencia Artificial
Universidad de Málaga - España
Universidad de Málaga
España
UNPSJB
Argentina
1 Inteligencia Artificial
3
Inteligencia Artificial
Introducción a la IA

Test de Turing

Fundamentos de la IA

Historia de la IA

Complejidad Computacional
1
2
4
5
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
2 Inteligencia Artificial
Inteligencia Artificial









Estudio del comportamiento inteligente de las maquinas

Comportamiento Inteligente
 Percibir
 Razonar
 Aprender
 Comunicarse
 Actuar en entornos complejos
 Etc.

¿Qué significa ser inteligente?

3 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
¿Que es la Inteligencia?









Diccionario de la Real Academia Española
 Inteligencia: Capacidad de entender o comprender. Capacidad de resolver problemas.

Inteligencia Artificial: Desarrollo y utilización de computadoras con los que se intenta
reproducir la inteligencia humana.
4 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Inteligencia Artificial









5 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Sistemas que piensan como humanos









Hacer que las maquinas piensen, maquinas
con mentes en un sentido completo y literal
(Haugeland, 1985)

La automatización de actividades que asociamos al
pensamiento humano, actividades como tomas de
decisiones, resolución de problemas, aprendizaje.
(Bellman, 1978)

6 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Sistemas que actúan como humanos









El arte de crear maquinas que realizan funciones
que cuando son realizadas por humanos requieren
inteligencia
(Bellman, 1985)

El estudio de cómo construir computadoras, que
hagan cosas, para las cuales, por el momento los
humanos hacen mejores.
(Rick y Knight, 1991)

7 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Sistemas que piensan en forma racional









El estudio de las facultades mentales a través del
uso de modelos computacionales.
(Charniak y McDermott, 1985)

El estudio de los procesos computacionales que
hacen posible percibir, razonar y actuar.
(Winston, 1992)

8 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Sistemas que actúan en forma racional









Explicar y emular el comportamiento inteligente en
términos de procesos computacionales
(Shalkoff, 1990)

El diseño y estudio de programas que se comportan
inteligentemente
(Dean, Allen 1995)
Un agente inteligente es aquel que emprende la
mejor acción posible ante una situación dada
(Russell, Norvig 2004)

9 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
3
Inteligencia Artificial
Introducción a la IA

Test de Turing

Fundamentos de la IA

Historia de la IA

Complejidad Computacional
1
2
4
5
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
10 Inteligencia Artificial
Test de Turing









Turing (1950) dio una definición empírica: el juego de la imitación.
 A, el interrogador, puede comunicarse con B y C, pero no sabe quien es quien

 A debe decidir quien es quien.
11 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Test de Turing









 La maquina puede dar respuestas erróneas:
 Por errores no intencionados
 Táctica del programa
 Bromeando

Conclusión del Test de Turing
Si el interrogador no puede distinguir entre el humano y la maquina, entonces
se asume que la maquina es inteligente.
12 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
¿ Qué necesita una maquina para superar un test de Turing?









 Procesamiento de lenguaje Natural
Representación del conocimiento
Razonamiento automático
Aprendizaje Automático
Visión computacional
Robótica
13 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Objeciones de la IA









 Teología: Pensar es una función del alma. Solo los humanos tienen
alma, por lo tanto los animales y las maquinas no pueden pensar.
Consciencia: Las maquinas deberían no solo realizar una tarea,
deberían también saber lo que hacen. Deberían tener emociones.
Objeción de Lady Lovelace: Las maquinas no pueden generar
nuevas acciones, pueden solo hacer lo que los humanos les ordena.
Habilidades varias: Se puede obtener una maquina que haga “x”,
pero no una maquina que sea amable, se enamore etc.

14 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
3
Inteligencia Artificial
Introducción a la IA

Test de Turing

Fundamentos de la IA

Historia de la IA

Complejidad Computacional
1
2
4
5
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
15 Inteligencia Artificial
Aéreas involucradas en la IA









Para construir sistemas inteligentes se necesita sinergia entre:
Filosofía: ¿Puede pensar la maquina?
Psicología: ¿Cómo piensan los humanos?
 Informática: Algoritmos y programación
Ingeniería: Construcción de sistemas
Matemáticas: Lógica, estadística, inferencia, probabilidad
Otros: Neurobiología, lingüística, genética etc.
16 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Filosofía









 ¿Se pueden utilizar reglas formales para extraer conclusiones
válidas?
¿De donde viene el conocimiento?
¿Cómo se pasa del conocimiento a la acción?
Conceptos generados
Empírico
Inducción
17 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Matemática









¿Qué reglas formales son las adecuadas para obtener conclusiones
válidas?
¿Qué se puede computar?
¿Cómo razonamos con información incierta?
Conceptos
Algoritmo
Teorema de la completitud
Intratabilidad
NP-Completitud
Probabilidad
18 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Economía









 ¿Cómo se debe llevar a cabo el proceso de toma de decisiones para
maximizar el rendimiento?
¿Cómo se deben llevar a cabo acciones cuando otros no colaboren?
¿Cómo se deben llevar a cabo acciones cuando los resultados son a
largo plazo?
Conceptos
Teoría de decisión
Teoría de juegos
Investigación Operativa
Satisfacción
19 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Neurociencia









 ¿Cómo procesa información el cerebro?
Conceptos generados
Neuronas
Redes neuronales
20 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Teoría de control y cibernética









 ¿Se pueden los artefactos operar bajo su propio control?
Conceptos generados
Teoría de control
Robótica
Función objetivo
21 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
3
Inteligencia Artificial
Introducción a la IA

Test de Turing

Fundamentos de la IA

Historia de la IA

Complejidad Computacional
1
2
4
5
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
22 Inteligencia Artificial
Historia de la IA









Antecedentes
 1943 – Redes Neuronales Artificiales




 1947 – Juego de las damas: Samuel
 1950 – Maquinas de Turing: Alan Turing

23 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Historia de la IA









Antecedentes
 1956 – Se propone el término de Inteligencia Artificial: McCarthy
 1957 – The logic Theory Machine: Newell, Simon y Shaw
 1958 – LISP
 1961 – Samuel es vencido por su propio juego de damas
 1963 – Eliza
 1965 – Dendral (SE que infiere estructuras moleculares)
 1969 – Shakey (Robot)

24 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Demasiado Optimismo









1950 Turing: “ Dentro de 50 años un interrogador no tendrá más de un
70% de probabilidad de realizar una correcta identificación después de
5 minutos de preguntas”

1957 Simon, Newell: “Dentro de 10 años un ordenador será campeón
mundial de ajedrez”
25 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Deep Blue - 1997









26 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Ramas de la IA









 Búsqueda: Del mejor camino desde un estado inicial a uno final
 Aprendizaje Automático: Programas que aprender de la experiencia
y de los ejemplos
 Redes Neuronales
 Representación del conocimiento: Formalizar el conocimiento de un
determinado dominio para que pueda ser entendido por la computadora
 Planificación: Dado un conjunto de acciones, un estado inicial, un
conjunto de acciones y objetivo, decidir en cada estado que acciones
tomar.
 Reconocimiento de patrones

27 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Ramas de la IA









 Procesamiento del lenguaje Natural
 Programación automática
 Percepción
 Robótica

28 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
3
Inteligencia Artificial
Introducción a la IA

Test de Turing

Fundamentos de la IA

Historia de la IA

Complejidad Computacional
1
2
4
5
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
29 Inteligencia Artificial
Inteligencia Artificial









 Enfoque Simbólico (Representación Simbólica)
Sistemas Expertos-Expert Systems (SE-ES)
• Lógica Proposicional
• Lógica de Predicados
• Redes Semánticas

 Enfoque Sub-simbólico (Representación Numérica)
Redes Neuronales Artificiales
Computación Evolutiva
Lógica Difusa

30 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Análisis de Algoritmos









 Complejidad O(g(n)): significa que al correrlo en una computadora con
los mismos datos, pero valores incrementales de n, los tiempos
resultantes de ejecución serán siempre menores que |g(n)|

O(1) < O(log n) < O(n) < O(n log n) < O(n
2
) < O(n
3
) < O(2
n
)

31 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Análisis de Algoritmos









• La clase P contiene problemas que pueden resolverse rápidamente.

• La clase NP contiene problemas cuya solución puede verificarse
rápidamente. (ej problema de la suma de subconjuntos)

• ¿Es P = NP? Se cree que no.

• Problemas NP Completos

• Todos los algoritmos requeridos para resolverlos requieren tiempo
exponencial en el peor caso.

• Es decir, son sumamente difíciles de resolver.

32 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
TSP: Traveling Salesman Problem









a
b
c
d
e
10
3
8
6
12
11
4
2
5
33 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
TSP: Traveling Salesman Problem









Consideremos n ciudades:
El tamaño del espacio de búsqueda es: (n-1)!/2
Para n=10, hay unas 181,000 soluciones posibles
Para n=20 hay unas 10,000,000,000,000,000 soluciones posibles
Para n=50 hay unas 10
61
soluciones posibles

(Sólo hay 10
18
litros de agua en el planeta)
10
61
> 10
18

Espacio de búsqueda muy grande!!!!

34 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
¿ Como podemos resolver estos problemas?









Existen problemas que no pueden resolverse usando un algoritmo que
requiere tiempo polinomial.

De hecho, en muchas aplicaciones prácticas, no podemos siquiera decir
si existe una solución eficiente.

Hay muchos problemas para los cuales el mejor algoritmo que se
conoce requiere tiempo exponencial.




35 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Heurísticas









Heurística del griego heuriskein ("encontrar" o "descubrir)
Las heurísticas fueron un área predominante en los orígenes de la
Inteligencia Artificial

Definición actual: técnica que mejora el desempeño en promedio de la
solución de un problema, aunque no mejore necesariamente el desempeño
en el peor caso (Russell & Norvig, 1995).

Definición más precisa (Reeves, 1993)

“Una heurística es una técnica que busca soluciones buenas (es decir, casi
óptimas) a un costo computacional razonable, aunque sin garantizar
factibilidad u optimalidad de las mismas. En algunos casos, ni siquiera puede
determinar qué tan cerca del óptimo se encuentra una solución factible en
particular.”

36 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
¿Cuando necesitamos Heurísticas?









Las técnicas clásicas de optimización son insuficientes cuando:

 Enfrentamos espacios de búsqueda muy grandes.

 Algoritmos conocidos más eficientes para resolver el problema
requieren tiempo exponencial

Problemas: Imposibilidad de seguir la búsqueda cuando se encuentra
en un mínimo local.



37 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Metaheurísticas









Las Metaheurísticas pueden ser definidas como estrategias inteligentes
para diseñar o mejorar procedimientos heurísticos generales con un alto
rendimiento.
Basadas en Trayectoria Basadas en Población
Metaheurísticas
SA TS
GRASP VNS
EE CHC
GA PSO
38 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
¿ Cómo funcionan?









• Población aleatoria
•Guiadas por su bondad
•Escalan hasta encontrar un óptimo

•Salidas de los óptimos locales
•Mutación
39 Inteligencia Artificial
Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Clasificación









40 Inteligencia Artificial
Métodos Constructivos

 G.R.A.S.P

Métodos de Búsqueda

 Búsqueda Local (Hill Climbing)
 Simulated Annealing
 VNS ( Variable Neighborhood Search)
 Scatter Search

Métodos basados en Sistemas Biológicos

 Algoritmo Genético
 Optimización Basada en colonia de hormigas (ACO)
 Optimización por Enjambre de Partículas (PSO)


Introducción a la IA
Test de Turing
Fundamentos de la IA
Historia de la IA
Complejidad Computacional
Congresos Importantes en IA









41 Inteligencia Artificial
¿Que sigue?









42 Inteligencia Artificial
Agentes Inteligentes

 Agentes Racionales

 Fundamentos de los agentes

 Entornos de trabajo

 Descripción PAES

 Estructura de lo agentes

Agentes reactivos simples
Agentes basados en modelos
Agentes basados en objetivos
Agentes basados en utilidad













43 Inteligencia Artificial
MUCHAS GRACIAS

POR SU ATENCIÓN