DEPARTAMENTO DE SISTEMAS
AREA DE OPTIMIZACIÓN COMBINATORIA

UEA: 1151033 TEMAS SELECTOS DE INGENIERÍA EN COMPUTACIÓN II
MÉTODOS DE BÚSQUEDA DIRIGIDA

TRIMESTRE 12 – O                                                              GRUPO CSI – 01

Horario: Lunes, miércoles y viernes de 11:30 a 13:00.

Objetivo:

Al finalizar el curso el alumno será capaz de: Conocer, comprender, aplicar y analizar algoritmos heurísticos, y utilizar software disponible para resolver problemas relacionados con optimización combinatoria.

Profesores: Antonin Sebastien Ponsich Martínez (H-252), Oscar Herrera Alcántara (H-265) y Pedro Lara Velázquez (H-298).

TEMAS

1.    Problemas combinatorios.
2.   Complejidad Computacional.
3.   Algoritmos glotones.
4.   Algoritmos de búsqueda local.
5.   Algoritmos con pérdida de memoria.
6.   Algoritmos con memoria adaptativa.
7.   Algoritmos Evolutivos.
8.   Algoritmos de clasificación.


Requisitos académicos: El alumno debe haber aprobado la uea: Diseño de Algoritmos.

PRINCIPALES ACTIVIDADES

1.Modelación de problemas de optimización.
2.Estudio teórico de los modelos y heurísticas de solución.
3.Estudio y construcción de programas de cómputo para la solución de modelos.


BIBLIOGRAFÍA BÁSICA

1.Battiti R, Brunato M, Mascia F, (2008). Reactive Search and Intelligent Optimization, Springer Verlag, Heidelberg.
2.Dréo J, Pétrowski A, Siarry P, Taillard E. (2006). Metaheuristics for hard optimization, Springer, Berlin.
3.Eiben A. E., Smith J, E. (2003). Introduction to Evolutionary Computing. Springer-Verlag Berlin, Germany.
4.Glover F, Laguna M, (1997).Tabu Search, Kluwer Academic Publishers, Norwell, Massachussetts.
5.Glover F. (1997). A template for scatter search. Lecture Notes in Computer Science, Springer.
6.Goldberg DE. (1989).Genetic algorithms in Search, Optimization and Machine Learning, Addison-Wesley Pub Co, USA.
7.Haykin S. (1999). Neural Networks: A Comprehensive Foundation. Prentice Hall. Canada.
8.Laguna M., Martí R. (2003). Scatter Search. Methodology and Implementation in C, Kluwer Academic Publishers, Boston.
9.Michalewicz Z.(1998). Genetic Algorithms + Data Structures = Evolution Programs, Springer Verlag.
10.Papadimitriou C.H., Steiglitz K.. (1998). Combinatorial Optimization: algorithms and complexity, Dover.
11.Reeves C. (Editor). (1995). Modern Heuristic Techniques for Combinatorial Problems, Mc Graw-Hil.
12.Rusell S. Norving P. (2009). Artificial Intelligence. A Modern Approach. 3rd edition, Prentice-Hall USA.
13.Artículos relacionados.