基于遗传算法与模糊选择的多播路由优化

Multicast Routing Optimization Algorithm Based on Genetic Algorithm and Fuzzy Selection

遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。

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.