Encabezado Facultad de Ciencias
Presentación

Ciencias de la Computación (plan 2013) 2021-1

Optativas, Cómputo Evolutivo

Grupo 7082, 60 lugares. 9 alumnos.
Profesor Oscar Hernández Constantino lu mi 17:30 a 19
Ayudante Christian Rafael García García ma ju 19 a 20
Ayud. Lab. vi 14 a 16

 

El curso se llevará a cabo en modalidad no presencial.

Se les hará llegar la página del curso al correo registrado. La primera sesión se hará por videoconferencia utilizando la plataforma Google Meet el día lunes 21 de septiembre a las 17:30 hrs : https://meet.google.com/nur-vamp-qhr

Temario:

  1. Introducción al Cómputo Evolutivo

    1. Problemas de Optimización

    2. Metaheurísticas y su clasificación

    3. Breve historia del Cómputo Evolutivo

  2. Metaheurísticas de Trayectoria

    1. Búsquedas Locales

    2. Recocido Simulado

    3. Búsqueda Tabú

  3. Algoritmos Evolutivos

    1. Algoritmo Genético

    2. Operadores

      1. Estrategias de Selección

      2. Cruza

      3. Mutación

      4. Reemplazo

    3. Teorema de los Esquemas (Holland)

  4. Evaluación de Rendimiento

    1. Medidas de desempeño

    2. Ajuste de parámetros

  1. Otros paradigmas de cómputo evolutivo

    1. Programación Evolutiva

    2. Estrategias Evolutivas

  2. Métodos Híbridos

    1. Algoritmo Memético
      (Genético + Búsqueda Local)

    2. Encadenamiento de rutas
      (Path Relinking)

  3. Otras metaheurísticas poblacionales

    1. Evolución Diferencial

    2. Algoritmos de Estimación de Distribuciones

  4. Algoritmos Bioinspirados

    1. PSO (Enjambre de Partículas)

    2. ACO (Colonia de Hormigas)

  5. Temas Avanzados**

    1. Optimización con Restricciones

    2. Algoritmos evolutivos multi-objetivo

    3. Algoritmos evolutivos paralelos

Evaluación:

- Tareas

- Proyecto Intermedio

- Proyecto Final

Bibliografía:

  • Eiben, Agoston E., and James E. Smith. Introduction to evolutionary computing. Vol. 53. Berlin: springer, 2003.

  • Talbi, El-Ghazali. Metaheuristics: from design to implementation. Vol. 74. John Wiley & Sons, 2009.

  • Michalewicz, Zbigniew, and David B. Fogel. How to solve it: modern heuristics. Springer Science & Business Media, 2013.

 


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.