Inteligencia Artificial

Departamento de Ingeniería de Sistemas e Industrial
Universidad Nacional de Colombia

Profesor:
Ing. Fabio A. González O., Ph.D.
Of. 114, Edif. Nuevo de Ingeniería
fagonzalezo@unal.edu.co

Contenido

Descripción del curso
Talleres y proyectos
Material de apoyo y recursos
Notas

Descripción del curso

Objetivo

Al finalizar el curso se espera que el estudiante conozca y aplique los fundamentos y algunas metodologías que hacen posible la inteligencia artificial, adquiera habilidades para determinar, describir y usar los principios técnicas que permiten el desarrollo de sistemas inteligentes.

Metodología

Los conceptos fundamentales de cada tema del curso se presentan y se aclaran en clase.
Se harán talleres en clase y fuera de ella que permitan afianzar el dominio de los tópicos discutidos.
Se realizarán proyectos con un componente considerable de programación que permitan aplicar las técnicas vistas en clase.
Se harán algunas evaluaciones individuales, escritas o prácticas, en las cuales los estudiantes deben mostrar un buen dominio de los conocimientos y habilidades que el curso pretende desarrollar.

Contenido

El curso comprenderá el desarrollo de los siguientes temas:

Semana	Tema	Lectura	Material
1	1. Introducción 1.1 Perspectiva histórica 1.2 Fundamentos filosóficos	R&N cap 1 R&N cap 26	Cap 1
2/3	1.3 Agentes inteligentes	R&N cap	Cap 2
4	2. Solución de problemas 2.1 Búsquedas sin información	R&N cap 3	Cap 3
5	2.2 Búsquedas con información	R&N cap 4	Cap 4a
6	2.3 Búsqueda local Sustentación proyecto: solución de rompecabezas	R&N cap 4	Cap 4b
7	2.4 Juegos	R&N cap 6	Cap 6
8	3. Conocimiento, representación y razonamiento 3.1 Agentes lógicos 3.2 Lógica proposicional	R&N cap 7	Cap 7
9	Sustentación proyecto: torneo de Hex
10	3.3 Lógica de primer orden 3.4 Inferencia y resolución	R&N cap 8 R&N cap 9	Cap 8
11	3.5 Programación lógica		Prolog
12	3.6 Representación del conocimiento	R&N cap 10
13	Parcial
14	5. Aprendizaje 5.1 Tipos de aprendizaje 5.2 Árboles de decisión	R&N cap 18	Cap 18
15	5.3 Aprendizaje estadístico	R&N cap 20	Cap 20
16	6. Aplicaciones de Sistemas Inteligentes
	Sustentación proyecto: aplicación de técnicas de aprendizaje

Evaluación

Parcial	25%
Proyectos	45%
Varios (talleres, quices, participación, etc.)	30%

Bibliografía

[R&N] Russell, S y Norvig, P. "Artificial Intelligence: a Modern Approach", 2ed, Prentice-Hall, 2003.
[W] Inteligencia Artificial. Winston, Addison-Wesley Iberoamericana, 1992.
[R&K] Inteligencia Artificial. Rich, Knight. McGraw Hill, 1994.

Volver al inicio

Talleres y proyectos

Taller 1: fundamentos filosóficos de la inteligencia artificial.
Proyecto 1: Búsquedas, rompecabezas "Hora Pico". Entrega Marzo 17.
Taller 2: Búsquedas informadas y no informadas.
Proyecto 2: Juegos "Hex". Entrega Abril 14.
Proyecto 3: Aprendizaje con Redes Neuronales. Entrega Mayo 16.
Taller 3: Prolog
Taller 4: Repaso

Volver al inicio

Material de apoyo y recursos

UN-Neuro
Sitio web del libro guía [R&N]

Presentaciones

Implementaciones de algoritmos del libro en diferentes lenguajes

Programas ejemplo:

Ejemplo de algoritmos de búsqueda en Java usando la librería aima:

descomprima el archivo flipper.zip
cd flipper
javac -classpath aima.jar flipper/search/*.java
javac -classpath aima.jar flipper/gui/*.java
java flipper/gui/Application1
java -cp aima.jar flipper/search/Demo

Servidor y clientes para el juego de Hex, instrucciones de ejecución:

Revise la documentación del código.

Descomprima el archivo hexProj.zip

En una consola, cambie al directorio hexProj

Ejecute el servidor: (el 7 indica la dimensión del tablero)

java hex_game/ServidorGUI 7

Ejecute los clientes. Para cada cliente haga lo siguiente:
1. abra una consola nueva y cambie al directorio hexProj
2. ejecute:
  
  java hex_game/Client localhost nombre 7
3. Use un nombre diferente para cada cliente
4. El tamaño del tablero debe ser igual al del servidor
5. Si el servidor se encuentra en un computador diferente, use la dirección correspondiente en vez de localhost
En la GUI del servidor haga los siguiente:
1. Seleccione el primer jugador
2. Seleccione el segundo jugador
3. Presione el botón comenzar
4. Presione el botón jugar sucesivamente hasta terminar el juego

Lecturas para la discusión (disponibles en la fotocopiadora):

Curchland, P. y Smith, P. "Podría pensar una máquina?", Investigación y Ciencia, Marzo, 1990.
Franklin, S., Capítulo 5: The First AI Debate , en "Artificial Minds", MIT Press, 1997.

Volver al inicio