A genetic algorithm with fuzzy selection and local search for multicast routing problem on the QoS constraint

摘要

Many network services must ensure stable QoS (Quality of Service) and provide acceptable link costs, time delay, bandwidth and pack loss constraints, essentially a multicast routing problem. Computing such multicast routing problems is an NP-complete problem. In this paper, we propose a genetic algorithm using fuzzy selection and local search (CFLS), to address the multicast routing problem with QoS under delay constraints. The GFLS algorithm finds a multicast tree with minimum cost under delay constraints. The primary simulation results demonstrate that the CFLS can efficiently solve a multicast routing problem under QoS constraints.