QoS Multicast Routing Based on a Quantum Chaotic Dragonfly Algorithm
Optimizing the quality of service in a multicast routing is a persistent research problem for data transmission in computer networks. It is known to be an NP-hard problem, so several meta-heuristics are applied for an approximate resolution. In this paper, we resolve the quality of service multicast routing problem (QoSMRP) with using a combined approach that uses a newly meta-heuristic called Dragonfly Algorithm (DFA) and Quantum Evolutionary Algorithm (QEA), we adopted a quantum representation of the solutions by a vector of continuous real values which allowed us to use the continuous version of the DFA without discretization, we also use the equation of DFA to calculate \(\varDelta \theta \) in QEA. The interest of these contributions is to avoid premature convergence, to improve the diversity of solutions, and to increase the efficiency and performance of the proposed algorithm. The experimental results show the feasibility, scalability, and effectiveness of our proposed approach compared to other algorithms such as Genetic Algorithm (GA), Quantum Evolutionary Algorithm (QEA), and Dragonfly Algorithm (DFA).
KeywordsQuantum evolutionary algorithm Dragonfly algorithm Quality of Service (QoS) Multicast routing
- 3.Haghighat, A.T., Nejla Ghaboosi and: Tabu search based algorithms for bandwidth-delay-constrained least-cost multicast routing. Telecommun. Syst. 34(3–4), 147–166 (2007)Google Scholar
- 9.Mahseur, M., Boukra, A., Meraihi, Y.: Improved quantum chaotic animal migration optimization algorithm for qos multicast routing problem. In: 6th IFIP TC 5 International Conference on Computational Intelligence and Its Applications, CIIA 2018, Oran, Algeria, May 8–10, 2018, Proceedings 6, pp. 128–139. Springer (2018)Google Scholar
- 12.Meraihi, Y., Acheli, D., Ramdane-Cherif, A.: QoS multicast routing for wireless mesh network based on a modified binary bat algorithm. Neural Comput. Appl. 1–17 (2017)Google Scholar
- 16.Han, K.H., Kim, J.H.: Genetic quantum algorithm and its application to combinatorial optimization problem, vol. 2, pp. 1354–1360. IEEE (2000)Google Scholar