基于改进蚁群优化算法的分布式多播路由算法  

Distribute Multicast Routing Algorithm Based on Ant Colony Optimization Algorithm

作　　者：封国剑[1] 范俊锋[1] 高随祥[1] 

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

出　　处：《计算机工程》2006年第3期146-148,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(10171099);国家"863"计划基金资助项目(2002AA103061)

摘　　要：蚁群优化算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,蚁群算法与其它随机优化算法一样,存在着收敛速度慢易于限于局部最小点等缺点。为此,该文提出了一种新的改进蚁群算法。仿真实验表明,应用这种改进型蚁群算法于多播路由问题,可以得到比现有启发式算法更好的结果。Despite the broad application of ACO algorithm in optimization computation, particularly in multicast routing problem, just like others, it still has the shortcoming of stagnation in order to find an optimal solution for large-scaled optimization problems. This paper presents a new improved ACO. Simulation results show that the proposed algorithm performs better than other algorithms when is used to solve the multicast routing problem.

关 键 词：多播路由 蚊群优化 算法 

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