A novel genetic algorithm searching approach for dynamic constrained multicast routing

This paper presents a constrained multicast routing scheme based on genetic algorithm (GA) by constructing a multicasting tree that satisfies two quality of service (QoS) requirements for real-time applications; 1) end-to-end delay, 2) delay variation among path delays. The proposed algorithm uses a simple encoding method that doesn´t require complex transformation in order to obtain a feasible multicast tree. Computer simulations show that the proposed method achieves route optimality and higher convergence rate while maintaining delay and delay variations within bonded values.