Encabezado Facultad de Ciencias
Presentación

Actuaría (plan 2015) 2023-1

Optativas, Seminario de Investigación de Operaciones

Grupo 9282, 23 lugares. 18 alumnos.
Métodos Heurísticos
Profesor Claudia Orquídea López Soto lu mi vi 10 a 11 Laboratorio de Enseñanza de Cómputo de Actuaría
Ayudante Allison Odette Merino Trejo ma ju 10 a 11 Laboratorio de Enseñanza de Cómputo de Actuaría

 

Temario

  1. Modelos de optimización combinatoria
  2. La necesidad de heurísticos (Un poco de complejidad)
  3. Búsqueda Local
  4. GRASP
  5. Recocido Simulado
  6. Búsqueda Tabú
  7. Algoritmos Genéticos

Bibliografía

  1. Burke E. Kendall G. (2014) Search Methodologies. Introductory tutorials in Optimization and Decision Support Techniques, New York
  2. Fortnow L. (2013) The Golden Ticket: P, NP, and the Search for the Impossible
  3. Gendreau M. Potvin J (2010) Handbook of Metaheuristics, London
  4. Papadimitriu H. (1998) Combinatorial Optimization:Algorithms and Complexity
  5. Resendes M. Ribeiro C.(2016) Optimization by GRASP: Greedy Randomized Adaptive Search Procedures, New York
  6. Revees, C. (1993) Modern Heuristic Techniques for Combinatorial Problems, London
  7. Sean L (2013) Essentials of Metaheuristics

Forma de calificar

  1. 20% tareas, lecturas semanales
  2. 80% proyecto final

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.