Multicast Routing Optimization Algorithm Based on Genetic Algorithm and Fuzzy Selection
YU Yi-bin · Jisuanji fangzhen · 2007
Despite the broad application of genetic algorithm(GA) in optimization computation,particularly in multicast routing problem,just like others,it still has the shortcoming of poor climbing ability and immature convergence in order to find an optimal solution for large-scaled optimization problems.A multicast routing algorithm with multiple QoS constraints based on hybrid strategy of heuristic GA and fuzzy selection was presented.At the same time,a tree encoding scheme and efficient generation operation was provided,which optimized several QoS objections on delay,packet loss ratio and bandwidth utilization simultaneously.Simulation results show that the proposed algorithm can overcome the weakness of multicast routing optimization with genetic algorithm.