一种基于新型优化算法的多播路由选择方法  

A Multicast Routing Algorithm Based on a New Optimization Algorithm

作　　者：范俊峰[1] 封国剑[1] 

机构地区：[1]中国科学院研究生院,北京100039

出　　处：《计算机工程与应用》2005年第31期122-123,130,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:10171099);国家863高技术研究发展计划重大专项资助项目(编号:2002AA103069)

摘　　要：遗传算法、蚁群优化算法已在多播路由优化问题中得到了广泛应用,但由于算法本身的缺陷,二者在具体应用时都存在着时间性能与优化性能之间的矛盾。论文将遗传算法与蚁群优化算法二者合成,优势互补。仿真实验表明,应用这种算法于多播路由问题,可以得到比现有启发式算法更好的结果。Despite the broad application of GA（Genetic Algorithm） and ACO（Ant Colony Optimization algorithm） in muhicast routing problem,they both have the paradox between the time and the optimization result.In this paper,a new algorithm combined with genetic algorithm and ant colony optimization is referred.Simulation results show that the proposed algorithm performs better than other algorithms when be used to solve the multicast routing problem.

关 键 词：多播路由 优化算法 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]