Journal
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS
Volume 25, Issue 4, Pages -Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/S0218213016500251
Keywords
Bat algorithm; Binary Bat algorithm; quality of service (QoS); multicast routing; chaotic maps
Ask authors/readers for more resources
The quality of service (QoS) multicast routing problem is one of the main issues for transmission in communication networks. It is known to be an NP-hard problem, so many heuristic algorithms have been employed to solve the multicast routing problem and find the optimal multicast tree which satisfies the requirements of multiple QoS constraints such as delay, delay jitter, bandwidth and packet loss rate. In this paper, we propose an improved chaotic binary bat algorithm to solve the QoS multicast routing problem. We introduce two modification methods into the binary bat algorithm. First, we use the two most representative chaotic maps, namely the logistic map and the tent map, to determine the parameter beta of the pulse frequency f(i). Second, we use a dynamic formulation to update the parameter alpha of the loudness A(i). The aim of these modifications is to enhance the performance and the robustness of the binary bat algorithm and ensure the diversity of the solutions. The simulation results reveal the superiority, effectiveness and efficiency of our proposed algorithms compared with some well-known algorithms such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Jumping Particle Swarm Optimization (JPSO), and Binary Bat Algorithm (BBA).
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available