Application of genetic algorithm to optimization of multicast routing
Yinpu Zhang · Hebei ke-ji daxue xuebao · 2011
Through analyzing the genetic algorithm and the characteristics of multicast routing,genetic algorithm is proposed to meet the bandwidth-delay constraint of multicast routing.The algorithm includes a chromosome tree based on the connection path of a node and a crossover and mutation operator.Numerical results show that the proposed algorithm effectively improves the overall adaptability of the initial groups,and makes it quick to find the optimal path,thus proving it to be the effective solution to the delay-bandwidth constrained multicast routing problems.