Aplicación de NSGA-II y SPEA-II para la optimización multiobjetivo de redes multicast

En este artículo se aplican los algoritmos evolutivos para optimización multiobjetivo, Non-dominated Sorting Genetic Algorithm (NSGA-II) y Strength Pareto Evolutionary Algorithm (SPEA-II). Para esto se toma como referencia un problema de optimización en una red de datos multicast, el cual tiene como funciones objetivo el número de saltos y el retardo en la transmisión. El rendimiento de los algoritmos se compara en tres topologías de red de tamaños diferentes. Además, el modelo es resuelto para dos de las topologías utilizando la herramienta GAMS, y los resultados se comparan con las soluciones obtenidas mediante los algoritmos propuestos. Los resultados del problema muestran el rendimiento de los algoritmos en la solución del mismo. In this paper, an analysis of evolutionary algorithms for multi objective optimization, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Strength Pareto Evolutionary Algorithm (SPEA-II) is presented. For this analysis, is taken as reference an opti...