Title: A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem

Authors: Yassine Meraihi; Amar Ramdane-Cherif; Mohammed Mahseur; Dalila Acheli

Addresses: Department of Automation, Applied Automation Laboratory, University of MHamed Bougara Boumerdes, Avenue of Independence, Boumerdes 35000, Algeria ' LISV Laboratory, University of Versailles St-Quentin-en-Yvelines, 10-12 Avenue of Europe, 78140 Velizy, France ' Faculty of Electronics and Informatics, University of Sciences and Technology Houari Boumediene, El Alia Bab Ezzouar, 16025 Algiers, Algeria ' Department of Automation, Applied Automation Laboratory, University of MHamed Bougara Boumerdes, Avenue of Independence, Boumerdes 35000, Algeria

Abstract: The QoS multicast routing problem is one of the most interesting combinatorial optimisation problems for transmission in the areas of networks and distributed systems. It is known to be an NP-hard problem, so many heuristic algorithms have been employed to solve this problem. This paper proposes two-hybrid approaches based on the hybridisation of cuckoo search (CS) algorithm with quantum evolutionary algorithm (QEA) to solve the quality of service (QoS) multicast routing problem. The main idea of the first approach, named CSQEA1, is the integration of the evolutionary equation of CS in the evolutionary operator of QEA, the rotation angle of quantum gates is adjusted by the evolution equation of CS; while the main idea of the second approach, named CSQEA2, is the replacement of the evolutionary equation of QEA by the evolutionary equation of CS, the rotation angle is used to encode the new Q-bit. The aim of these approaches is to avoid the premature convergence, ensure the diversity of the solutions and improve the effectiveness and the robustness of QEA. The simulation results show the successfulness and the efficiency of our proposed algorithms compared with other existing algorithms in the literature.

Keywords: quantum evolutionary algorithm; cuckoo search algorithm; quality of service; QoS; multicast routing; multicast tree.

DOI: 10.1504/IJCNDS.2019.098873

International Journal of Communication Networks and Distributed Systems, 2019 Vol.22 No.3, pp.329 - 361

Received: 19 Jun 2017
Accepted: 09 Mar 2018
Published online: 09 Apr 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article