Abstract: In this paper, ant system is combined with heuristic algorithm to solve the multicast routing problem. The simuktion raults show that this algorithm is an effective algorithm. This algorithm is also well suited for parallel implementation and execution.

摘要： 应用蚁群算法结合启发式算法解决多点路由问题．仿真表明该文中的算法可以有效地解决多点路由问题，同时该算法也适用于并行执行和应用．

关键词: 蚁群系统, 多点路由, Steiner树

CLC Number: 

• TN915