作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (01): 55-.

• 论文 • 上一篇    下一篇

一种基于蚁群系统的多点路由新算法

王颖,谢剑英   

  1. 上海交通大学自动化研究所 上海 200030,上海交通大学自动化研究所 上海 200030
  • 发布日期:2001-01-25

An Ant System Algorithm for Multicast Routing

WANG Ying, XIE Jianying   

  1. (Institute of Automation, Shanghai Jiaotong University, Shanghai 200030)
  • Published:2001-01-25

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

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

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.

中图分类号: