Modelación para Algoritmos Genéticos

  • 9 de Mayo de 2018

Dr. Pedro Flores Pérez

USON
Email:

Resumen:En este curso se presentaran varios aspectos importantes a tomar en cuenta para la implementación exitosa de Algoritmos Genéticos (AG). El curso se impartirá en 3 sesiones donde se presentaran funciones de variables discretas y continuas. Para un buen aprovechamiento del curso se requiere de algunas horas de trabajo extra-clase de programación en computadora. El lenguaje a utilizar queda a decisión de cada asistente aunque es deseable, para la última sesión del curso, utilizar un lenguaje que permita acceso a nivel de bits.

Los temas a tratar en cada sesión serán:

Contenido

1) Primera sesión: Breve repaso de AG y presentación del problema de las 8 reinas. Aquí se propondrán dos esquemas de programación para evaluar la importancia de la elección del espacio de estados donde se modelan los problemas.

2) Segunda sesión: Se presentara una versión corta del problema de programación de maestros-horarios-cursos. Aquí se verá un esquema de modelación no trivial para AG. Además se introducirá a los asistentes en la resolución de problemas con restricciones y en el fenómeno de actualización de la función objetivo.

3) Tercera sección: Implementación de AG para problemas de variables reales. Aquí se presentaran dos esquemas para el tratamiento de funciones de variables reales. En el primer esquema se utilizan los números reales como los representa la computadora y en el segundo esquema se utiliza una representación a nivel de bits. Ambos esquemas se prueban con varias funciones clásicas del área de optimización.

Bibliografía

Requerimientos Alumnos: