Análisis comparativo de algoritmos multiobjetivo: NSGA-II y MRSMO

Abstract

Se introduce un algoritmo de optimización multiobjetivo, MRSMO, cuya característica principal radica en potenciar la recombinación de individuos. Se confronta con un algoritmo multicriterio ampliamente reconocido en la literatura (NSGA-II) y se realiza un análisis empírico comparativo con tres funciones test habituales. En el análisis se utilizan dos métricas: una da información de la distancia del frente de Pareto conocido al frente de Pareto óptimo. La otra muestra la evolución del rango de los frentes de Pareto conocidos. Los resultados son indicativos del comportamiento del MRSMO en la resolución de problemas de optimización multicriterio.