Métodos de escalarización en optimización multiobjetivo

Resumen:

La vida inevitablemente involucra la toma de decisiones y elecciones y es natural querer que estas sean las mejores posibles, en otras palabras, sean óptimas. La dificultad aquí radica en el conflicto (al menos parcial) entre nuestros diversos objetivos y metas. Los problemas con múltiples objetivos y criterios son generalmente conocidos como problemas de optimización multiobjetivo. A lo largo de este trabajo, se presentaron los conceptos necesarios y algunos métodos para resolver problemas de optimización multiobjetivo. Resolver un problema de optimización multiobjetivo significa encontrar el conjunto de soluciones Pareto optimal o frente de Pareto. Los métodos fueron divididos en cuatro categorías según la articulación de preferencias de un tomador de decisiones. De cada método se estudiaron las ventajas y desventajas y se seleccionaron tres métodos para estudiar con mayor profundidad. Los métodos seleccionados fueron métodos de escalarización; el método de sumas ponderadas, restricción Ɛ y métricas ponderadas, que además fueron implementados para generar una aproximación del frente de Pareto. Se seleccionaron problemas test para generar aproximaciones de sus frentes de Pareto y analizar los resultados obtenidos. Se encontró que ningún método es superior que otro. La selección de un método específico depende del tipo de información que proporciona el problema, las preferencias del usuario, los requisitos de la solución y la capacidad de cómputo.

Enlace de acceso; aquí