Selección de subconjuntos de larga escala para optimización multi-objetivo

Ponente(s): Jesús Guillermo Falcón Cardona, Julio Antonio Juárez Jiménez, Luis Ángel Márquez Vega

El problema de selección de subconjuntos es un problema combinatorio bien conocido. Dentro de los algoritmos evolutivos multi-objetivo (AEMOs) está inmerso este problema en la forma de mecanismos de selección. No obstante, se ha estudiado escasamente en optimización multi-objetivo el diseño de algoritmos de aproximación para la selección de subconjuntos que puedan afrontar conjuntos de larga escala. En esta plática, abordaremos el diseño de cinco algoritmos de aproximación a la selección óptima de subconjuntos con base en energía potencial por pares. Estos algoritmos se usarán para obtener una representación con buena diversidad del frente de Pareto que representa la imagen de la solución a un problema de optimización multi-objetivo.