Optimización multiobjetivo en redes ópticas con transmisión Multicast, utilizando algoritmos evolutivos y lógica difusa

AbstractIn this paper, we develop a fuzzy analytical model, which solves a multiobjective problem in multicast transmission with static trees over GMPLS networks. A model proponed by Donoso [4] was used. The multiobjective problem is solved through metaheuristic wit h evolutionary algorithms, in this case SPEA2 solving a NP-Hard problem in polynomial time. Additionally, a Fuzzy Evolutionary Algorithm based on SPEA2 is implemented.Finally, the comparison between FSPEA2 and SPEA2 is realized and we aregiving some conclusions.En el presente artículo se desarrolla un modelo analítico difuso, el cual resuelve unproblema multiobjetivo en transmisión multicast con árboles estáticos sobre redesGMPLS. Para ello, se utilizó como base el modelo propuesto en Donoso [4].El problema multiobjetivo planteado se soluciona mediante metaheurísticacon algoritmos evolutivos, específicamente el SPEA2, resolviendo un problemaNP-Hard en tiempo polinomial. Adicionalmente, se implementa un algoritmoevolutivo difuso, basado en el algoritmo evolutivo SPEA2, para resolver elmodelo desarrollado.Por último, se analiza el comportamiento del algoritmo propuesto(FSPEA2) frente al algoritmo original (SPEA2) y se presentan las respectivasconclusiones