Algoritmo evolutivo híbrido basado en la división del espacio de los objetivos para el problema de la mochila bi-objetivo

ROSSIT, DANIEL ALEJANDRO; MÉNDEZ, MÁXIMO; FRUTOS, MARIANO; GONZÁLEZ, BEGOÑA

Bahía Blanca

Conferencia; Xth International Conference of Production Research, ICPR - Americas 2020; 2020

International Foundation of Production Research

Este trabajo presenta un Multi-objective Evolutionary Algorithm(MOEA) el cual divide el espacio de los objetivos (OSD), envarias regiones utilizando la solucion Nadir calculada esta en cada generacion del algoritmo. Para la clasicacion de las soluciones de las distintasregiones en frentes no-dominados, se utilizan diferentes estrategiasde optimizacion de las funciones objetivo. La idea es intensicar la diversidaddel frente aproximado de soluciones no-dominadas alcanzado. Elalgoritmo propuesto (NSGA-II/OSD) se implementa sobre el algoritmoNSGA-II y se ensaya sobre el Problema de la Mochila Bi-objetivo (0-1MOKP). Con baja dimensionalidad (2-3 objetivos), este problema es dedifcil resolucion para un MOEA dado el elevado numero de solucionessuperpuestas que se generan durante su evolucion. El metodo propuestoofrece muy buen desempe~no cuando es comparado con los algoritmosNSGA-II y MOEA/D muy reconocidos ambos en la literatura especializada.