Programa
Optimización y Búsqueda en Espacios Discretos (OB)

Datos administrativos de la Universidad

Asignatura

Código de la materia
Nombre de la materia	Optimización y Búsqueda en Espacios Discretos
Centro/Titulación	Escuela Superior de Ingeniería Informática
Curso	curso de doctorado
Créditos	2
Departamento	Informática
Área de conocimiento	Área de Lenguajes y Sistemas Informáticos

Profesorado de la materia

Nombre Profesor/a	Código	Créd.	Tutorías
Formella, Arno	3142	1	1 $\underline{\mathrm o}$ cuatri.: Mi 11-14, 16-19
			2 $\underline{\mathrm o}$ cuatri.: Mi 10-12, 16-19, Vi 18-19
			no lectivo: Mi 11-14, 16-19
Luzón García, M $\underline{\mathrm a}$ Victoria	909	1	1 $\underline{\mathrm o}$ cuatri.: Lu 10-13; Ma 10-13
			2 $\underline{\mathrm o}$ cuatri.: Lu 10-13; Ma 10-13
			no lectivo: Lu 10-13; Ma 10-13

Horarios

Las clases teóricas se darán :

Fecha	Hora	Profesor
10.Jun.04	16-18	Arno Formella
	18-20	Victoria Luzón
11.Jun.04	16-19	Arno Formella
	19-21	Victoria Luzón

La presentación de los trabajos será el día 25 de junio de 2004.

Temario de la materia

Objetivos de la materia

El objetivo principal es la breve introducción a los conceptos de la optimización y búsqueda en espacios discretos con un enfoque práctico que demuestra soluciones a problemas reales.

Temarios de clases teóricas

• Sistemas con restricciones
• Alineamientos de puntos (2D y 3D)
• Métodos de resolución de restricciones geométricas
• Optimización de localizaciones de antenas

Temario de Trabajos

Una vez proporcionados a los alumnos una serie de conocimientos básicos se proponen áreas de interés en las que los alumnos podrán desarrollar su trabajo en el marco del curso de la Optimización y Búsqueda en Espacios Discretos:

• estudio de métodos constructivos
• aplicación de meta-heurísticas a la resolución de restricciones geométricas
• alineamiento no rígido
• métodos de optimización discreta con heurísticas

Referencias bibliográficas

• la bibliografía se basa en artículos publicados en actas de congresos y revistas durante los últimos años y en la investigación propia de los docentes.

Método docente

Se imparte la signatura en tres partes:

1. clases de teoría con transparencias y pizarra
2. realización de un trabajo
3. presentación del trabajo

Los apuntes estarán disponibles en la Red.

Sistema de evaluación

Se supone una asimilación de los conceptos básicos del curso como presentado en las clases teóricas, y la realización de un trabajo que se presentará en sesión abierta a finales de enero.