CI-5652. Diseño de Algoritmos II. Meta-heurísticas.

Contenido del Curso:

Taller de Modelaje y Solución de Problemas mediante el uso de algoritmos basados en los métodos anteriores: presentación de problemas, modelaje, diseño de algoritmos heurísticos, implementación, análisis y comparación de resultados.

Prof. Maruja Ortega F . Of. MYS 215-B

Horario de clases: Lunes 1:30 a 3:30 p.m AULA CB1- 138
Viernes 9:30 a 11:30 a.m

“Modern Heuristic Techniques for Combinatorial Problems.” Ed. Colin Reeves. Blackwell Scientific Pub. Oxford, 1993.
“Greedy Randomized Adaptive Search Procedures". T.A. Feo, M. Resende. Journal of Global Optimization., 6, 1995.

“Meta-heuristics: Theory and Applications”. Osman & Kelly. Kluwer Academic Pub. 1996.
“Metaheuristics: A bibliography” J.H. Osman, G. Laporte. Ann. Oper. resaerch. 63:513-628, 1996.
“Genetic Alg. + Data Structures = Evolution Programs” Z. Michalewicz. Springer-Verlag. 1995
“Genetic Alg. in Search, Optimization & Machine Learning” D. Goldberg. Addison-Wesley. 1989.
“Tabu Search”. F. Glover, M. Laguna. Kluwer Academic Pub. 1997.
“Local Search in Combinatorial Optimzation” E. Aarts, J.K. Lenstra (eds). Wiley, 1997.
“Modern Heuristic Search Methods” Rayward-Smith, Osman and Reeves , Editors. Wiley , 1996

Lenguajes de Programación a utilizar: Java o C.

Semana	Lunes	Viernes
1	Introducción	Heurísticas y Metaheurísticas vs. Algoritmos Opimales.
2	Búsqueda Local	Algoritmos Evolutivos
3	Algoritmos Evolutivos	Aplicaciones de Algoritmos Evolutivos
4	Siulated Annealing	Simulated Annealing. Presentación y Discisión del Proyecto
5	Tabu Search	Aplicaciones de Tabu Search y Simulated Annealing
6	Tabu Search	GRASP
7	Aplicaciones GRASP	Exposición I
8	Exposiciones del Proyecto	Exposiciones del Proyecto
9	1ra. entrega del Proyecto
10	Exposiciones del priyecto	Exposición II, III
11	Exposiciones del Proyecto	Seminario. Constrained Programming
12	Entrega Final Proyecto	.