Empieza el Noviembre 11, 2016 12:30

Charla: Evolutionary Multi-Objective Optimization based on Decomposition.

Este Viernes 11 de noviembre  el investigador invitado Dr. Saúl Zapotecas Martínez presentará su charla: Evolutionary Multi-Objective Optimization based on Decomposition (Optimización Evolutiva Multi-objetivo basada en Descomposición).


Resumen:
Un problema de optimización multiobjetivo (MOP) se refiere a la situación en la que se requiere optimizar simultáneamente varios objetivos que se encuentran en conflicto. Resolver un MOP consiste en encontrar un conjunto de soluciones que ofrezcan los mejores compromisos con respecto a dichos objetivos. Calcular tal conjunto de soluciones es una tarea desafiante la cual puede ser resuelta en buena o mala medida por diferentes metodologias. Los algoritmos evolutivos multi-objetivos (MOEAs) son particularmente adecuados para calcular una aproximación del conjunto de Pareto (el conjunto de los mejores compromisos entre objetivos).
En la última década, MOEAs han empleado técnicas tradicionales de programación multiobjetivo para obtener una aproximación del frente de Pareto óptimo. Este tipo de MOEAs han adoptan la idea de transformar un MOP en varios subproblemas mono-objetivo. Cada subproblema está definido por un vector de pesos y una función de escalarización cuyo óptimo (bajo algunas condiciones) es una solución óptima de Pareto. Por lo tanto, teniendo un conjunto de vectores de peso, es posible conseguir múltiples soluciones a lo largo del frente de Pareto. Además, si tales vectores de peso están uniformemente distribuidos, una buena representación de frente óptimo de Pareto puede ser encontrada. Los enfoques evolutivos multiobjetivos basados ​​en esta idea son conocidos como MOEAs basados ​​en descomposición. En particular, la idea de la descomposición, ofrece varias interrogantes sobre cómo optimizadores mono-objetivo pueden ser utilizados para optimizar múltiples problemas de escalarización de una manera eficiente y efectiva.
En esta plática se presenta el método de descomposición y una revisión de métodos de programación mono-objetivo que han sido adoptados por MOEAs basados en descomposición. El objetivo de esta platica es promover el uso de estrategias mono-objetivo a la resolución de problemas multi-objetivo mediante el enfoque de descomposición.

Quedan todos codialmente invitados.