摘要
遗传算法已经在多播路由优化问题中得到了广泛应用,但由于算法本身存在着收敛速度与全局收敛性之间的矛盾,使得在具体应用时经常顾此失彼,难以二者兼得,本文借鉴一种改进的遗传算法,在全局收敛的基础上提高收敛速度仿真表明,应用这种改进型遗传算法于多播路由问题,可以得到比现有启发式算法更好的结果。
Despite the broad application of GA （Genetic Algorithm） in multicast routing problem, it still has the paradox between the convergence speed and the global astringency. So, in the application, we are not able to get both them usually. In this paper, a improved GA is referred. It can increase the convergence speed based on the global astringency. Simulation results show that the proposed algorithm performs better than other algorithms when be used to solve the multicast routing problem.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第5期166-169,共4页
Microelectronics & Computer
基金
国家863计划重大专项资助项目(2002AA103061)
关键词
多播路由
遗传算法
Muhicast routing, Genetic algorithm
