A novel genetic algorithm searching approach for dynamic constrained multicast routing
Md Ikhwan Hamdan, M.E. El-Hawary · 2004
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.