OPTIMIZACIÓN MIXTO ENTERA NO LINEAL MULTI-OBJETIVO BASADA EN ENJAMBRE DE PARTÍCULAS

LUCÍA DAMIANI; MARIANO FRUTOS; ANIBAL M. BLANCO

Buenos Aires

Jornada; 50º Jornadas Argentinas de Informática e Investigación Operativa, Simposio de Informática Industrial e Investigación Operativa; 2021

Sociedad Argentina de Informática e Investigación Operativa

En este trabajo se presenta una herramienta de optimización para la resolución de problemas mixto entero no lineales multi-objetivo. El algoritmo se basa en la me-taheurística de enjambre de partículas (PSO). Como PSO está diseñado para apli-carse a problemas continuos sin restricciones, para poder abordar problemas res-tringidos se le incorporó una técnica basada en el total de las violaciones a las res-tricciones de cada partícula. Adicionalmente, para tratar variables binarias, se anexó a la herramienta el método ?Angle Modulation?, el cual agrega cuatro va-riables continuas adicionales y con ellas establece, a través de una función trigo-nométrica, los valores de todas las variables binarias del problema. Finalmente, para abordar problemas multi-objetivo, se incorporó una metodología para identi-ficar el frente de Pareto. El algoritmo desarrollado se probó sobre diferentes fun-ciones benchmark de dos y tres objetivos, obteniéndose resultados factibles y muy similares a los reportados en la literatura.