A Multicast Routing Optimization Approach with Delay-constrained Based on Genetic Algorithm
YU Zhao-ping · Jisuanji gongcheng · 2003
An approach based on genetic algorithm is proposed, which finds the low-cost multicasting tree with delay constrained. Schema theorem is used to discuss the probability that genetic algorithm can be applied to finds the low-cost multicasting tree with delay constrained. The simulation results show that this approach has simple operation, fast convergence and high reliability. It can meet the real-time requirement in multimedia communication networks.