Study on genetic algorithm and its application in optimal path problem

To solve the problem of multiple-multicast routing problem,the genetic algorithms were proposed.In the module of finding multicast tree,the coding with tree-structured chromosome by connected nodes,and crossover and mutation operators were designed.The numerical simulation results show that it is efficient to search high quality solutions for the multiple-multicast routing problem.