Universidad del Istmo

Campus Tehuantepec
Ingeniera en Computacin

Inteligencia Artificial

M.I.A Daniel Alejandro Garca Lpez

dalexgarcia@gmail.com

www.paginaweb.de/danielglpz

85 horas (Lunes 18:00 19:00, Martes 17:00-19:00 Jueves 16:00-18:00 y Viernes de 12:00-13:00).
Aula A-20
Inteligencia Artificial

Fundamentos

2
Objetivo

Adquirir conocimientos bsicos relacionados

con la computacin inteligente y aspectos
congoscitivos de la inteligencia artificial.
Visualizar los campos de aplicacin de la IA.
Desarrollar de la capacidad para decidir cuando
aplicar tcnicas de IA
Implementar diferentes tcnicas de IA
Disear soluciones a problemas por medio de
IA

3
Antecedentes.

Programacin Estructurada

Estructura de datos

Circuitos Lgicos

Sistemas Digitales

4
Contenido

Introduccin a la Inteligencia Artificial

Representacin Estructurada del Conocimiento
Solucin de problemas por busqueda
Aprendizaje
Robtica
Aplicaciones

5
Forma de Trabajo.

Exposicin por parte del maestro de los

temas del programa
Entrega en tiempo y forma de tareas y
prcticas.
Escritura de ensayos y artculos tcnicos.
Examen escrito por cada unidad
Exposicin de trabajos para discusin.

6
Forma de Evaluacin

Tres exmenes parciales y un examen

ordinario
Las evaluaciones parciales estarn
compuestas de la siguiente manera:
30% programas
30% tareas
30% exposiciones
10% Asistencia

7
Bibliografa.

Russell, S. Norvig P. Artificial Intelligence, a

modern approach. Prentice Hall.
Marvin Minsky. The Society of Mind. Ed.
Touchstone.
Luger, G.F. & Stubblefield. W.A. Artificial
Intelligence: structures and strategies for
complex problem solving
Nils J. Nilsson. Artificial Intelligence A new
Synthesis, Morgan Kauffman Publisher

8
Introduccin a la Inteligencia Artificial

Inteligencia
Artificial

9
Contribuciones a la IA de otras disciplinas

Filosofa:Lgica, Racionalidad, lenguaje.

Matematicas: Representacion formal, intratabilidad,
completitud, probabilidad.
Economa:Utilidad y teora de la decisin.
Neurociencia: Estudios fsicos sobre la actividad
mental
Psicologa: Fenomeno de la percepcin y acciones,
tcnicas experimentales.
Ingeniera computacional: Construccin de
computadores veloces.
10
Contribuciones a la IA de otras disciplinas(2)

Teora de control: Diseo de sistemas que maximicen una

funcin objetivo en el tiempo

Lingstica: Representacin del conocimiento y gramtica

11
Evolucin de la Inteligencia Artificial

1943- McCulloch y Walter Pitts: Modelo constituido

por neuronas artificiales booleanas.
1950- Turing tuvo la visin de la IA en su artculo
Computing Machinery and Intelligence.
1956- Taller en Dartmounth. Adoptaron el nombre
del campo Inteligencia Artificial
1952-1969 McCarthy se refiere como la era de
Mira, mam ahora sin manos!.
1965- Algoritmo completo para la demostracin de
teoreamas para la lgica de primer orden.
12
Evolucin de la Inteligencia Artificial(2)

1966-1973 IA descubre la complejidad

computacional. La investigaciones en redes
neuronales casi desaparece.
1969-1979 Primeros desarrollos de los sistemas
basados en conocimineto.
1980-? IA se convierte en una industria.
1986-? Regreso de las redes neuronales.
1987-? IA se convierte en una ciencia.
1995-? Emergencia de los sistemas inteligentes

13
Tcnicas de resolucin de problemas de IA

La IA necesita de conocimiento.
El conocimiento posee algunas propiedades:
Es voluminoso
Es difcil caracterizarlo
Es dinmico
Se organiza de manera que se corresponde con la forma en
que va a ser usado

14
Tcnicas de resolucin de problemas de IA(2)

Una tcnica es un mtodo que explota el

conocimiento representado:
Representa generalizaciones(agrupar)
Entendido por la personas que lo provean.
Uso general.

15
Tcnicas de resolucin de problemas de IA(3)

Las tcnicas de IA se utilizan para solucionar

problemas complicados.
Son robustos
Extendibles
Uso generalizado

Sin embargo tienen pueden tener una mayor

complejidad.

16
Ejemplo de soluciones del juego de 3 en raya
Almacenar las 19,693 posibilidades de un tablero
de 3 x 3 con tres valores posibles en cada casilla,
as como las correspondientes jugadas sucesoras.
El programa posee una estrategia para cada turno
de jugador. Analiza el posible triunfo a partir de un
estado del tablero dado.
Una estructura contien el tablero actual, as como
una lista de posiciones del tablero que podran ser
el prximo movimiento, y una estimacin de la
probabilidad de que esa jugada lleve a la victoria. El
algoritmo inspecciona varias secuencias de
movimientos tratando de maximizar la probabilidad
de la victoria.* 17
18
Inteligencia Humana Vs Inteligencia Artificial

19
Paradigmas de la IA

Sistemas que piensan Sistemas que piensan

como humanos racionalmente

Sistemas que actun

Sistenas que actun
como humanos
reacionalmente

20
 Campos de la IA

Procesamiento del lenguaje natural

Representacin del conocimiento
Razonamiento automtico
Aprendizaje automtico
Visin computacional
Robtica

21
 Estado Actual y Perspectivas

Planificacin autnoma: Programa de la

NASA Agente Remoto.
Juegos: Deep Blue de IBM derroto en un
partida de ajedrez a Kasparov(1997)
Control autnomo: Sistema de visin por
computador manejo un vehiculo el 98% del
trayecto entre Pittsburgh y San Diego.
Diagnosis: Programas de diagnstico mdico
basados en el anlisis probabilistico han
alcanzado niveles similares a los de mdicos
expertos en algunas reas de la medicina.
22
 Estado Actual y Perspectivas(2)

Planificacin lgistica: Durante la crisis del

Golfo Prsico en 1991, las fuerzas de EUA
emplearon una herramienta para automatizar
la planificacin y organizacin lgistica del
transporte de 50,000 vehiculos de carga y
personal.
Robtica:Control robotizado para guiar el
implante de una prtesis.
Procesamiento del lenguaje y resolucin de
problemas: Proverb resulve crucigramas
mejore que la mayora de los humanos.
23