A novel artificial bee colony algorithm for the QoS based multicast route optimization problem

The QoS based multicast route optimization is a key issue of the network communication, which is a NP-hard multi-objective optimization problem. In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called NSABC (Non-dominated Sorting Artificial Bee Colony) is proposed to tackle this problem. A novel strategy is defined for evaluating the non-dominated food sources. The proposed algorithm is evaluated on a set of different scale real and synthesized test problems and compared with the recently proposed related algorithms for this problem. The experimental results reveal very encouraging results in terms of the solution quality and the processing time required.