A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem
by Yassine Meraihi; Amar Ramdane-Cherif; Mohammed Mahseur; Dalila Acheli
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 22, No. 3, 2019

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.

Online publication date: Tue, 09-Apr-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com