Quality of Service (QoS) Optimization in a Multicast Routing: A Hybrid Solution

Mohammed Mahseur and Abdelmadjid Boukra
Additional contact information
Mohammed Mahseur: University of Algiers 3, Ibrahim, Algeria
Abdelmadjid Boukra: University of Sciences and Technology Houari Boumediene, Bab Ezzouar, Algeria

International Journal of Applied Metaheuristic Computing (IJAMC), 2019, vol. 10, issue 2, 27-54

Abstract: Optimizing the QoS of multicast routing with multiple constraints is a NP-hard problem. Thus, the use of approximate methods is unavoidable. This article proposes to modify Bat Algorithm (BA) to solve such problem. BA is a metaheuristic that has been applied to several issues of various fields and has given good results, which has owned him a good reputation in terms of robustness and performance. Like any metaheuristic, BA can be trapped in a local optimum. In order to avoid such problem, the authors propose to hybridize BA with the quantum principle and introduce the chaotic map in the calculation of parameters leading to more diversification. The authors chose to adopt a quantum representation for the solutions. The approach, named quantum Bat Algorithm with Chaotic Map (CBAQEA), was experimented and compared with other well-known methods. The experimental results reveal the efficiency and the superiority of the proposed algorithm in terms of multicast routing cost with a good trade-off between intensification and diversification without premature convergence compared to other algorithms in the literature.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2019040102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:10:y:2019:i:2:p:27-54

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().