Multicast Routing Scheme Based on Chaotic Optimization Adaptive Genetic Algorithm

Constrained QoS multicast routing for Networks is an NP-hard problem. Classical approaches of multicast routing consider a tree path whose computational cost entails high use of resources such as time and memory. This paper presents a chaotic optimization adaptive genetic algorithm applied to the multicast routing problem, in which no tree is built. The major objectives of this study are: To modify the encoding to be suitable for the multicast routing problem ;To develop a adaptive solution to this problem, New options of fitness functions, variation and selection operators were proposed to increase the ability to generate feasible routes; To compare the performance of the proposed algorithm with some existing multicast routing algorithm. The simulations were performed for several networks with different network and multicast sizes. The results suggest promising performance for this approach. Keyword ­multicast routing; quality of service; chaotic optimization; adaptive genetic algorithm