QoS Multicast Routing Based on Firefly Algorithm

QoS multicast routing problem is a nonlinear combination optimization problem, which is difficult to get the global solution by using the traditional algorithm. In this paper, we use the Firefly Algorithm (FA) to solve the multi-constrained QoS multicast routing problem and QoS-FA algorithm is presented. FA is a novel heuristic stochastic algorithm and has been applied to many optimization fields. The simulation results show that the QoS-FA algorithm can search the optical multicast tree and has better performance.

[1]  He Deng-xu,et al.  Glowworm swarm optimization algorithm for solving multi-constrained QoS multicast routing problem , 2011, 2011 Seventh International Conference on Computational Intelligence and Security.

[2]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[3]  Chang Liu,et al.  A New Path Planning Method Based on Firefly Algorithm , 2012, 2012 Fifth International Joint Conference on Computational Sciences and Optimization.

[4]  Weiming Gao,et al.  An Improved Inertia Weight Firefly Optimization Algorithm and Application , 2012, 2012 International Conference on Control Engineering and Communication Technology.

[5]  Li Chunlin,et al.  QoS multicast routing algorithm based on GA , 2004 .

[6]  M. Sayadi,et al.  A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems , 2010 .

[7]  Zhou Ling.  Design and Implement of Random Network Topology Using Waxman-salama Model , 2008 .

[8]  Biao Huang,et al.  GA Based QoS Multicast Routing Algorithm in Mobile Ad Hoc Network , 2008, 2008 International Seminar on Future BioMedical Information Engineering.

[9]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..