1. Aplicación de NSGA-II y SPEA-II para la optimización multiobjetivo de redes multicast.
- Author
-
Alvarado, Carolina, Herazo, Iván, Ardila, Carlos, and Donoso, Yezid
- Subjects
- *
ALGORITHMS , *MATHEMATICAL optimization , *COMBINATORIAL optimization , *LINEAR algebra , *MULTICASTING (Computer networks) , *COMPUTER networks - Abstract
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 optimization problem in a multicast data network, which has as objective functions the hop count and transmission delay. The algorithms performance is compared in tree different networks. Moreover, the model for two of this topologies using GAMS tool is resolved and results are compared with the NSGA-II and SPEA-II algorithms proposed. Problem results show the algorithms performance in their solution. [ABSTRACT FROM AUTHOR]
- Published
- 2005