Algoritmo evolutivo con división del espacio de los objetivos en base a la Solución Nadir: Un estudio comparativo sobre el problema de la mochila 0/1 Bi-Objetivo

Abstract

Este trabajo presenta un algoritmo evolutivo multi-objetivo (AEMO) el cual divide el espacio de los objetivos, en varias regiones utilizando la solución Nadir calculada en cada generación del algoritmo. Para la clasificación de las soluciones de las distintas regiones en frentes no-dominados, se utilizan diferentes estrategias de optimización de las funciones objetivo. La idea es intensificar la diversidad del frente de soluciones no dominadas alcanzado. El algoritmo propuesto (NSGA-II/OSD) se implementa sobre el algoritmo NSGA-II y se ensaya sobre el Problema de la Mochila 0/1 Bi-Objetivo (MOKP-0/1) bien conocido en la comunidad multi-objetivo. Con dos objetivos, este problema es de difícil resolución para un AEMO dado el elevado n ´umero de soluciones superpuestas (overlapping solutions) que se generan durante su evolución. El método propuesto ofrece muy buen desempeño cuando es comparado con los algoritmos NSGA-II y MOEA/D muy reconocidos ambos en la literatura especializada.