Artificial immune based hybrid GA for QoS based multicast routing in large scale networks (AISMR)

In this paper, we propose a novel multiple-constrained multicast routing algorithm based on hybrid genetic algorithm. Artificial immune based method is used to handle the constraints and it removes the difficulties faced by penalty factor method. Our artificial immune algorithm simulates the interaction between antigens and antibodies. Our algorithm has the following features: (1) Affinity measure method is used for handling the constraints. (2) Local search heuristic function along with W (random) point crossover and mutation is used for moving antigens to better position: (3) Clonal selection method along with heuristic hyper-mutation operator is used for driving the antibodies to better position. Algorithm for handling dynamism is also embedded into GA. Experimental results show that our algorithm yields constrained least-cost solutions for various sized random networks. (C) 2008 Elsevier B.V. All rights reserved.