Departamento de Computación

Texto completo de la Conferencia   

La optimización discreta se encuentra en todos lados, y aunque parezca contradictorio, también se puede utilizar en la optimización continua y en particular en el área de algoritmos evolutivos. Un algoritmo evolutivo es una aplicación que imita los procesos y comportamientos de los seres vivos para resolver un problema. En esta plática nos vamos a enfocar en los Algoritmos Evolutivos Multi-objetivo (MOEA por sus siglas en inglés). Un MOEA es un algoritmo que resuelve numéricamente un problema de optimización multiobjetivo, es decir, busca minimizar una función de R^n a R^k sujeto a ciertas restricciones. Los MOEAs son de interés ya que son aplicables a una gran variedad de problemas, requieren pocas suposiciones del modelo y su enfoque basado en conjuntos (poblaciones) permite obtener una representación finita del conjunto de soluciones óptimas (llamado frente de Pareto). Sin embargo, al trabajar con los MOEAs, surgen problemas que requieren de métodos discretos para ser resueltos, como la selección de subconjuntos, aproximación del frente de pareto, generación de conjuntos referencias, entre otros. En esta plática se discutirán algunos ejemplos particulares de los problemas discretos mencionados anteriormente además de los métodos utilizados para resolverlos.
 

El Dr. Ángel Eduardo Rodríguez Fernández nació en Puebla, Puebla. Obtuvo el grado de licenciado en Física por la Universidad Nacional Autónoma de México (UNAM), titulándose por excelencia académica (es decir, por haber terminado la carrera en los semestres establecidos y con promedio mayor a 9.5). Durante su licenciatura, ganó una beca por parte de la UNAM para cursar un semestre en la University of California San Diego. Realizó una maestría en Ciencias de la Computación en el Centro de Investigación en Computación (CIC) del Instituto Politécnico Nacional (IPN). El Dr. Ángel fue contratado por la International Max Planck Research School Mathematics in the Sciences para realizar sus estudios de doctorado en Ciencias de la Computación en la Universidad de Leipzig, y en el Max Planck Institute Mathematics in the Sciences en Leipzig, Alemania.