ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Presenting a New Method to Solve QoS Multicast Routing Based on Harmony Search Algorithm

Journal: International Journal of Computer Science and Network Solutions (IJCSNS) (Vol.1, No. 4)

Publication Date:

Authors : ;

Page : 116-128

Keywords : Multicast Routing; Constrained Steiner Tree; Quality of Service; Harmony Search Algorithms;

Source : Downloadexternal Find it from : Google Scholarexternal


The multicast routing problem by regarding the criterions quality of service is included as a nonlinear combinational optimization problem, and its goal is finding a least cost multicast routing tree, while reaching quality of service constraints, such as delay, bandwidth and etc. One of the most popular methods for solving this problem is finding the constrained Steiner tree in a network. Finding such tree in the network is one of NP-Complete problems. For this reason, many approximation methods using Meta-heuristic algorithms have been reported for solving it. In this paper we present a novel method based on harmony search algorithm which can create the optimized routing tree with a proper speed. The result of performed simulations show that the proposed algorithm don't be caught in local optimal and compared with genetic algorithm, particle swarm optimization algorithm and bees algorithm, has a proper performance, regarding to convergence time and the quality of generated solutions

Last modified: 2014-01-30 15:48:52