论文部分内容阅读
遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果。
Genetic algorithms have been widely used in multicast routing optimization problems. However, due to the contradiction between the convergence speed and global convergence of the algorithm itself, it is often difficult to combine the two in the specific application. The improved genetic algorithm, which can improve the convergence speed based on the global convergence, shows that the improved genetic algorithm can achieve better results than the existing heuristic algorithm when applied to the multicast routing problem.