Noticimat: 13

Título: Algoritmos genéticos para permutaciones.

Ponente: Dr. José Antonio Guerrero Díaz de León, Universidad Autónoma de Aguascalientes.

Lugar: "Sala Empresarial”, Edificio 202, planta alta, Universidad Autónoma de Aguascalientes.

Hora: 13:00 hrs.

Resumen: Los algoritmos genéticos (AG) son algoritmos heurísticos para optimizar funciones que están inspirados en la naturaleza y se basan en un conjunto de modelos de la evolución de los seres vivos. Típicamente, en un AG un individuo es una posible solución al problema de optimización y está asociado a una cadena binaria. Dicha cadena binaria representa características que dan la aptitud de supervivencia de un individuo. En cada generación o ciclo, una población de individuos se somete a un proceso de selección, cruza y mutación que favorece a los mejores individuos según su aptitud. Se espera que después de cierto número de generaciones el mejor individuo de la población esté cerca de la solución buscada. 

En esta plática se presenta una representación no típica de los individuos en los AG que es adecuada en problemas que involucra permutaciones de valores. A su vez, se describen operadores especiales de cruza y mutación adecuados a esta representación. Se muestra el desempeño de los AG bajo esta representación en comparación de la representación binaria en problemas y juegos matemáticos.

Del 19 de febrero al 22 de marzo el Dr. Gonzalo Contreras Barandiarán realizó una estancia académica en el Departamento de Matemáticas de la Pontificia Universidad Católica de Chile, para colaborar con el Profesor Jan Kiwi, y posteriormente participó en la Escuela CIMPA de Investigación en Dinámica Hamiltoniana y Lagrangiana, en Salto, Uruguay.