A New Immune Optimization Algorithm for Delay-constrained Multicast Routing Problem
Dong Wenyong, Yuanxiang Li, Qin Jun · 2006
A kind of new Immune Optimization Algorithm (IOA) to solve delay-constrained multicasting problem (DCMP) is proposed. IOA simulates the interaction between antigens and antibodies in immune system. This simulation escapes the difficulties faced by penalty methods when dealing with constraints. In IOA, a new initial population generating method is given in order to ensure global search. Additionally, to speed up the search, a heuristic operator designed for the construction of multicast trees is used and another operator inspired by immune clone model is also proposed. The initial simulated experiments show that IOA is very promising and these two operators work very well for DCMP.